Delaunay Triangulation - Relationship With The Voronoi Diagram

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:

    “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)

    ““God’s fire upon the wane,
    A diagram hung there instead,
    More women born than men.””
    —William Butler Yeats (1865–1939)