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)
“Henry David Thoreau, who never earned much of a living or sustained a relationship with any woman that wasn’t brotherly—who lived mostly under his parents’ roof ... who advocated one day’s work and six days “off” as the weekly round and was considered a bit of a fool in his hometown ... is probably the American writer who tells us best how to live comfortably with our most constant companion, ourselves.”
—Edward Hoagland (b. 1932)
“Harvey: Oh, you kids these days, I’m telling you. You think the only relationship a man and a woman can have is a romantic one.
Gil: That sure is what we think. You got something better?
Harvey: Oh, romance is very nice. A good thing for youngsters like you, but Helene and I have found something we think is more appropriate to our stage of life—companionship.
Gil: Companionship? I’ve got a flea-bitten old hound at home who’ll give me that.”
—Tom Waldman (d. 1985)
““God’s fire upon the wane,
A diagram hung there instead,
More women born than men.””
—William Butler Yeats (1865–1939)