【发布时间】：2011-01-18 14:43:44
【问题描述】：
我有几个 1000 个三角形连接在一个 2D 网格中。它代表水流。该网格是一个 delaunay 三角剖分。我需要将三角形合并回最少量的简单多边形，这样每个多边形都被限制为没有内部孔。输出的多边形应该是相同的形状。
有没有已知的算法来完成这个？
【问题讨论】：
-
你能用 BFS 检查下一个三角形是否与多边形的其余部分在同一平面上吗？ （如果是，标记它被遍历并将其添加到多边形中，否则什么都不做）这可能有问题，但我没有立即看到它
标签： mesh computational-geometry triangulation