我在2D网格中连接了几个1000s三角形。它代表水流量。这个网格是一个delaunay三角剖分。我需要将三角形合并回最少量的简单多边形，这样每个多边形都不会有内部空洞。输出多边形应该是相同的形状。
有没有已知的算法来实现这个目标？
答案 0 :(得分：0)
回答我自己的问题：）
我发现最好的方法是使用类似于不相交子集合并的多边形联合方法。这是一篇关于利用空间索引快速实施的博客文章
http://lin-ear-th-inking.blogspot.com/2007/11/fast-polygon-merging-in-jts-using.html