问网格简化
EN

Stack Overflow用户

提问于 2010-02-19 09:59:39

回答 1查看 1.3K关注 0票数 5

我有几个连接在2D网格中的1000个三角形。它代表水的流动。此网格是delaunay三角剖分。我需要将三角形合并回最小数量的简单多边形，以便每个多边形都被约束为没有内部孔。输出的多边形应该具有相同的形状。

有没有一种已知的算法来实现这一点？

回答已采纳

发布于 2010-05-06 04:27:21

回答我自己的问题:)

我发现最好的方法是使用多边形联合方法，类似于不相交的子集合并。这是一篇关于利用空间索引的快速实现的博客文章

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

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/2293611

复制

相似问题

问网格简化EN