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