Building Voronoi diagram

Previous Topic Next Topic
classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view

Building Voronoi diagram

Stéphane Rollandin

Would anyone have a ready-to-use implementation of Fortune's sweep line
algorithm for generating Voronoi diagrams?

There is a useful Voronoi package on SqueakMap, but Fortune's method is
much faster.