Delaunay Triangulation

Triangulate a set of points (dual of Voronoi)

Enter the same number of comma-separated x and y coordinates. At least 3 points are needed, and they cannot all lie on one line.

V = 6, E = 10, T = 5 (V − E + T = 1)
Points
6
Triangles
5
Edges
10
5 on hull · 5 interior
Total area
18
Smallest angle
16,59°

Of every possible triangulation of these points, the Delaunay one makes this smallest angle as large as possible.

Empty-circle property: no point lies inside the circumscribed circle of any triangle.

Delaunay TriangulationTriangulation of 6 points into 5 triangles and 10 edges, 5 of which lie on the convex hull.012345