Categories
Fade2D Examples

Voronoi Diagram 2D in C++, Example 12

The Voronoi diagram (Wikipedia) of a point set is the dual graph of its Delaunay triangulation. It divides the plane into convex regions, so that each region is closest to one point of the set. There is an incredible number of applications for the Voronoi diagram so many scientists and engineers are familiar with this…