and tends to avoid sliver triangles.

The triangulation is named after Boris Delaunay for his work on it from 1934.

If the points all lie on a straight line, the notion of triangulation becomes degenerate and there is no Delaunay triangulation. For four or more points on the same circle (e.g., the vertices of a rectangle) the Delaunay triangulation is not unique: each of the two possible triangulations

1.Previous
3.Next