减少三角剖分的算法

Question

我计算了一个区域的三角剖分，其边界由多边形描述。但是三角剖分是针对凸包计算的，大于区域。

结果集中的一些三角形必须被丢弃。你知道这个操作的算法吗？

Answer 1

我会将此（凸包的三角剖分）与另一种算法结合起来，该算法将检查给定点是否在多边形内。然后，对于每个生成的三角形，我会检查它的中点是否在多边形内。

Answer 2

如果您可以使用第 3 方库，则可以使用 CGAL，下面的 example 将做您想做的事情（包括三角测量）。

Answer 3

您可以尝试 alpha 形状。它的 delaunay 三角剖分没有超过 alpha 的边。