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

Question

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

Answer 1

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

Answer 2

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

或者，假设您知道边缘，您可以遍历每个三角形并删除那些穿过边缘的三角形。搜索用于执行此操作的代码的段-段兴趣测试。