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:

    “There is a relationship between cartooning and people like Miró and Picasso which may not be understood by the cartoonist, but it definitely is related even in the early Disney.”
    —Roy Lichtenstein (b. 1923)

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