题

我有几个1000个三角形连接在一个二维网格的网格。它代表水流。此网格是一个德劳内三角。我需要的三角形合并到少量简单的多边形，使得每个多边形约束不具有内部孔。输出面应该是相同的形状。

是否存在已知的算法用于实现此？

有帮助吗？

解决方案

回答我的问题：）

我发现这样做是使用类似于不相交的子集，合并多边形工会方法的最佳途径。这里有一个快速实现博客中通过利用空间索引的优势

HTTP ：//lin-ear-th-inking.blogspot.com/2007/11/fast-polygon-merging-in-jts-using.html

许可以下： CC-BY-SA 和 归因
不隶属于 StackOverflow
scroll top