4 ms·
I made an implementation in clojurescript that animates the algorithm as it goes a while back: https://voronoi.ajwerner.net/#/app-diagrams https://voronoi.ajwer
by vvern 2y ago
I made an implementation in clojurescript that animates the algorithm as it goes a while back: https://voronoi.ajwerner.net/#/app-diagrams 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 https://github.com/mapbox/delaunator
- fuzzythinker 2y agoThe 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?
- vvern 2y agoIt’s all open source, sorry there was no link! https://github.com/ajwerner/voronoi https://github.com/ajwerner/voronoi