Constrained Delaunay Triangulation

(1234 points with 3 contrained edges)

 

Before Triangulation:

 

 

After Triangulation: