组合相邻的 2D 多边形答案

【问题标题】：Combining adjoining 2D polygons组合相邻的 2D 多边形
【发布时间】：2011-12-29 20:55:47
【问题描述】：

有人知道python3 的算法或工具包，我可以用它来将接触的二维多边形组合到一个多边形中吗？多边形是根据定义其外部边界和实际上内部边界的线来定义的（例如，A donought 有一个内部边界来定义其孔）。

之前：

之后：

然而，在我的例子中，我从大小相等的正方形（多边形）开始，我需要将它们组合成更大的多边形。

谢谢，

巴里

【问题讨论】：

【解决方案1】：

【讨论】：

【解决方案2】：

我会说你可以使用 GDAL，它们还支持 Python 3。

【讨论】：

【解决方案3】：

有一个巨大的几何库叫做opencascade 和它的python bindings。我不知道他们是否支持 python3，但它似乎正在工作。顺便说一句，C 库的文档记录非常糟糕而且非常不直观，所以如果与 python 相同，我会尝试找到更好的东西（更容易）。

【讨论】：