The solution to today's Connections: Sports Edition #521 is...
To this end, I have written a small C library for the sole purpose of generating the Delaunay triangulation of a colour palette and using the resulting structure to perform barycentric interpolation as well as natural neighbour interpolation for use in colour image dithering. The library and source code is available for free on Github. I’ve included an additional write up that goes into a bit more detail on the implementation and also provides some performance and quality comparisons against other algorithms. Support would be greatly appreciated!
，这一点在旺商聊官方下载中也有详细论述
This combination – localized Dijkstra, super-fast abstract graph traversal, and highly localized A* refinement – is what delivers the 100x speedup.
Here's a hint for today's Connections: Sports Edition categoriesWant a hint about the categories without being told the categories? Then give these a try: