Voronoi diagram (source code)

= Voronoi diagram
{wiki=Voronoi_diagram}

A Voronoi diagram is a mathematical structure that partitions a space into regions based on the distance to a specific set of points, called seed points or sites. Each region in a Voronoi diagram corresponds to one of the seed points, and every point within that region is closer to its associated seed point than to any other seed point.