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 the, relationship with, relationship and/or diagram:
“Christianity as an organized religion has not always had a harmonious relationship with the family. Unlike Judaism, it kept almost no rituals that took place in private homes. The esteem that monasticism and priestly celibacy enjoyed implied a denigration of marriage and parenthood.”
—Beatrice Gottlieb, U.S. historian. The Family in the Western World from the Black Death to the Industrial Age, ch. 12, Oxford University Press (1993)
“Sisters is probably the most competitive relationship within the family, but once the sisters are grown, it becomes the strongest relationship.”
—Margaret Mead (1901–1978)
“Every relationship that does not raise us up pulls us down, and vice versa; this is why men usually sink down somewhat when they take wives while women are usually somewhat raised up. Overly spiritual men require marriage every bit as much as they resist it as bitter medicine.”
—Friedrich Nietzsche (1844–1900)
“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)