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

Question

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

Answer 1

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

Answer 2

你不应该，你应该找到一个正确处理边界的Delauney例程。

或者你可以，假设你知道边缘，遍历每个三角形并删除那些越过边缘的三角形。 搜索代码的段段交互测试以执行此操作。