Posted by dxli on Nov 09, 2015; 12:59am
URL: https://forum.librecad.org/Voronoi-by-boost-geometry-tp5712570p5712572.html

Voronoi cells are defined by neighborhood of entities (points, lines, circles, ...).

Therefore, the borders of Voronoi cells are defined by equidistant lines between entities.

1, between a pair of points, the equidistant line is a perpendicular bisector;
2, between a point (or a circle) and a straight line, the equidistant line is a parabola with the the point as focus and the straight line as directrix;
3, between two circles of distinct radii, the equidistant line is a parabola with focii at circle centers and major radius as half of the difference in radii;
4, we probably don't want to handle Voronoi by entities of ellipses/hyperbola/parabola. if we do, probably Bezier is the way to go. Then, we need to improve our Bezier.

ravas wrote

related link: http://rosettacode.org/wiki/Voronoi_diagram

What is needed to finish the parabola and hyperbola tools?