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:
“There is a relationship between cartooning and people like MirĂ³ and Picasso which may not be understood by the cartoonist, but it definitely is related even in the early Disney.”
—Roy Lichtenstein (b. 1923)
“Gods fire upon the wane,
A diagram hung there instead,
More women born than men.”
—William Butler Yeats (18651939)