3 ms·
Very cool! In case C++ is your jam, ten years or so ago I adapted Steven Fortunes highly efficient sweep line algorithm to C++. Some info here - http://www.sk
by shaneos 11y ago
Very cool!
In case C++ is your jam, ten years or so ago I adapted Steven Fortunes highly efficient sweep line algorithm to C++.
Some info here - http://www.skynet.ie/~sos/mapviewer/voronoi.php http://www.skynet.ie/~sos/mapviewer/voronoi.php
A desktop app I built to use this code, generating Voronoi and Delaunay graphs, along with way more robotics/navigation/map generation stuff called MapViewer - http://www.skynet.ie/~sos/mapviewer/main.php http://www.skynet.ie/~sos/mapviewer/main.php
Code on Sourceforge (yes, 10 years ago people) - http://www.skynet.ie/~sos/mapviewer/voronoi.php http://www.skynet.ie/~sos/mapviewer/voronoi.php
- EllipticCurve 11y agoVery nice! No problem with C or C++ (I am mainly working in C for OpenGL stuff for years). I chose Python because I wanted to concentrate on the algorithm (didn't know, if there were obstacles along the way...). So in Python I could just go for executable pseudo-code :)