[squeak-dev] Building Voronoi diagram

Stéphane Rollandin lecteur at zogotounga.net
Wed Jan 23 22:31:05 UTC 2019


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


More information about the Squeak-dev mailing list