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:

    It would be a fallacy to deduce that the slow writer necessarily comes up with superior work. There seems to be scant relationship between prolificness and quality.
    Fannie Hurst (1889–1968)

    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)