Skip to main content
. 2015 Jun 4;10(6):e0128555. doi: 10.1371/journal.pone.0128555

Fig 1. Sketch of a Delaunay Triangulation.

Fig 1

The Delaunay triangulation and its dual, the Voronoi tessellation for a random set of points. The blue lines are the segments of the Voronoi tessellation, the red ones are the edges of the Delaunay graph (triangulation).