减少三角剖分的算法

Question

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

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

Answer 1

我将这个（凸包的三角测量）与另一个算法相结合，该算法将检查给定点是否在多边形内部。然后，对于每个得到的三角形，我会检查它的中间点是否在多边形内。

Answer 2

如果您可以使用第三方库，则可以使用CGAL，以下example将执行您想要的操作（包括三角测量）。

Answer 3

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