Hacker News new | ask | show | jobs
by vvern 495 days 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

1 comments

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?
It’s all open source, sorry there was no link!

https://github.com/ajwerner/voronoi