(no title)
vvern | 1 year ago
It’s a very beautiful algorithm.
However, after that project I sort of came to dislike Fortune’s algorithm because it isn’t numerically stable with floating point numbers. If you have points that are colinear, or nearly colinear in fp, things can break. The delaunator is better in this regard iirc: https://github.com/mapbox/delaunator
fuzzythinker|1 year ago
vvern|1 year ago
https://github.com/ajwerner/voronoi