 Constrained Delaunay triangulation

Constrained Delaunay triangulation (CDT) is a type of triangulation for a planar point set that respects certain constraints, particularly the inclusion of specified edges (or line segments) in the triangulation. This is an extension of the standard Delaunay triangulation, which is defined without any constraints.