如何从凹陷的Delaunay三角剖分中切出三角形?

Arc*_*gon 7 polygon delaunay concave triangulation

我正在使用Delaunay来对凹多边形进行三角测量,但它会填充凹陷.如何自动删除多边形边界外的三角形?

Arc*_*gon 3

自我回答:在某些情况下,这是不可能的。我需要使用约束 Delaunay 算法:http://www.cs.cmu.edu/~quake/triangle.delaunay.html