Posted by dxli on Nov 08, 2015; 11:06pm
URL: https://forum.librecad.org/Voronoi-by-boost-geometry-tp5712570.html

starting boost-1.54, there's Voronoi support.

While we can provide Voronoi cells as a feature, Voronoi could be used to detect the closest point pair among points in O(N lg N) time.

To fully support Voronoi, we need parabola and more.

http://www.boost.org/doc/libs/1_54_0/libs/polygon/doc/voronoi_main.htm