Voronoi diagram

views updated

Voronoi diagram A breakdown of a plane into Voronoi regions (also called Dirichlet regions) based on a set of points. For each point P in the set, the corresponding Voronoi region consists of the set of points closer to P than to any other point in the set.