Voronoi diagram

mathematics, graphics (After G. Voronoi) For a set S of

points in the Euclidean plane, the partition Vor(S) of the

plane into the voronoi polygons associated with the

members of S. Vor(S) is the dual of the Delaunaytriangulation of S.