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:
“Some [adolescent] girls are depressed because they have lost their warm, open relationship with their parents. They have loved and been loved by people whom they now must betray to fit into peer culture. Furthermore, they are discouraged by peers from expressing sadness at the loss of family relationships—even to say they are sad is to admit weakness and dependency.”
—Mary Pipher (20th century)
“Most childhood problems don’t result from “bad” parenting, but are the inevitable result of the growing that parents and children do together. The point isn’t to head off these problems or find ways around them, but rather to work through them together and in doing so to develop a relationship of mutual trust to rely on when the next problem comes along.”
—Fred Rogers (20th century)
““God’s fire upon the wane,
A diagram hung there instead,
More women born than men.””
—William Butler Yeats (1865–1939)