减少三角剖分的算法

Question

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

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

Answer 1

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

Answer 2

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

Answer 3

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