Given sites in a Euclidean space, the Voronoi cell of a site is the set of points at least as close to it as to every other site. The Voronoi diagram is the subdivision formed by all of these cells.
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.
New to topics? Read the docs here!