logo标签列表

合并相邻的2D多边形

pythonpython-3.x
3
有没有一个算法或python3工具包可以将相邻的2D多边形组合成一个多边形？其中多边形是由定义其外部和内部边界的线条定义的（例如，甜甜圈有一个内部边界来定义其孔）。在我的情况下，我开始使用相同大小的正方形（多边形），需要将它们组合成更大的多边形。
谢谢，
Barry
你的数据结构是怎样的？我感觉我们可以想出一个简单的算法来实现这个。 - Xavier Ho
一个正方形可能长这样：((50.0, 10.0), (50.001, 10.0), (50.001, 10.001), (50.0, 10.001)) - Baz
3个回答
2
是的，GPC就是你要找的东西。虽然不完美但它能够工作。 - LBarret
是的，我已经开始研究它了，它似乎可以做到我想要的。不过还需要测试内部边界... - Baz
2
这个建议对我很有帮助，谢谢。特别是对于地图来说非常有用。 - Leo
1

有一个名为opencascade的庞大几何库，以及它的Python绑定。我不知道它们是否支持Python3，但它似乎可以工作。顺便说一句，C库文档非常糟糕，非常不直观，所以如果Python也是如此，我会尝试找到更好（更容易）的东西。

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文，
原文链接