nothings / single_file_libs

List of single-file C/C++ libraries.
8.97k stars 589 forks source link

Linear time distance field and Voronoi diagram #17

Closed 983 closed 7 years ago

983 commented 7 years ago

The algorithm used in sdf.h does multiple passes and only produces an approximation. Since its invention, many exact linear time algorithms have been proposed, but people keep implementing the old algorithm. I thought this might be a good opportunity to promote one of the newer algorithms.

https://github.com/983/df

nothings commented 7 years ago

Added.