Relationship With The Voronoi Diagram
The Delaunay triangulation of a discrete point set P in general position corresponds to the dual graph of the Voronoi tessellation for P. Special cases include the existence of three points on a line and four points on circle.
-
The Delaunay triangulation with all the circumcircles and their centers (in red).
-
Connecting the centers of the circumcircles produces the Voronoi diagram (in red).
Read more about this topic: Delaunay Triangulation
Famous quotes containing the words relationship and/or diagram:
“I began to expand my personal service in the church, and to search more diligently for a closer relationship with God among my different business, professional and political interests.”
—Jimmy Carter (James Earl Carter, Jr.)
“If a fish is the movement of water embodied, given shape, then cat is a diagram and pattern of subtle air.”
—Doris Lessing (b. 1919)