top | item 42982630

(no title)

vvern | 1 year ago

I made an implementation in clojurescript that animates the algorithm as it goes a while back: https://voronoi.ajwerner.net/#/app-diagrams

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

discuss

order

fuzzythinker|1 year ago

The animation is the best I've seen. I see the "old" implementation link in the references page; any chance of open sourcing the current animation one?