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

Question

我正在使用Delaunay来对一个凹多边形进行三角剖分，但它填充了凹面。如何自动删除多边形边界外的三角形？

Answer 1

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

Answer 2

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

或者，您可以假设您知道边缘，通过每个三角形并删除那些穿过边缘的边缘。 搜索代码段区段interestion测试来执行此操作。