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

Question

7

我正在使用Delaunay算法对一个凹多边形进行三角剖分，但是它会填充凹陷处。如何自动删除在多边形边界之外的三角形？

- Archagon

4

这是你实际想要做的吗？Delaunay边可能会穿过多边形边缘，因此使用它来三角剖分一个多边形不总是能够给你一个有效的多边形三角剖分。 - user227667

2个回答

-2

你不应该这样做，而是应该找到一个能正确处理边界的 Delauney 算法。

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

- Martin Beckett

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Archagon · Accepted Answer

自答：在某些情况下，这是不可能的。我需要使用一种受限德劳内算法：http://www.cs.cmu.edu/~quake/triangle.delaunay.html。