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
Hello,

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.

Stef