Voronoi Diagrams and Delaunay Triangulation

Voronoi Diagrams and Delaunay Triangulation: "A Voronoi diagram is a geometric structure that represents proximity information about a set of points or objects. Given a set of sites or objects, the plane is partitioned by assigning to each point its nearest site. The points whose nearest site are not unique, form the Voronoi diagram. That is, the points on the Voronoi diagram are equidistant to two or more sites."