News for hackers. Stuff that matters.
Re:Voronoi Tessellations by shaneos on Monday May 29, 2017 @11:56AM (#14439729)
If you're interested in building Voronoi and Delaunay graphs in C++, I wrote some easily reusable code years ago, a fixed up version of Stephen Fortunes algorithm.

http://chofter.com/mapviewer/voronoi.php

Pardon my pre-web-engineer lack of HTML knowledge, I was young and mind melded with robots at the time :-)

Re:Voronoi Tessellations by shaneos on Monday May 29, 2017 @12:03PM (#14439754)
Related, another cool thing that Voronoi graphs are useful for is enumeration all possible paths a robot can take in an environment. This can be used to determine the quality of the map built with sonar/radar/lidar, to better understand the value of a sensor or algorithm in SLAM.

I wrote a paper on it long ago, the third one listed here if you're interested

http://chofter.com/masters.php