如何切出的三角形凹Delaunay三角的？

Question

我使用的Delaunay三角测量凹多边形，但在凹部填充。如何自动删除在多边形边界之外？

三角形

Answer 1

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

Answer 2

您不应该，你应该找到一个Delauney例行能够正确处理边界。

或者你可以，假设你知道的边缘，经过每一个三角形，并删除那些越过边缘。 搜索段段interestion试验代码来做到这一点。