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 with, relationship and/or diagram:
“Sisters is probably the most competitive relationship within the family, but once the sisters are grown, it becomes the strongest relationship.”
—Margaret Mead (19011978)
“Strange and predatory and truly dangerous, car thieves and muggersthey seem to jeopardize all our cherished concepts, even our self-esteem, our property rights, our powers of love, our laws and pleasures. The only relationship we seem to have with them is scorn or bewilderment, but they belong somewhere on the dark prairies of a country that is in the throes of self-discovery.”
—John Cheever (19121982)
“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)