Voronoi diagram


Voronoi diagram

(mathematics, graphics)(After G. Voronoi) For a set S ofpoints in the Euclidean plane, the partition Vor(S) of theplane into the voronoi polygons associated with themembers of S. Vor(S) is the dual of the Delaunay triangulation of S.