组合相邻的2D多边形

Question

任何人都知道python3的算法或工具包，我可以用它来组合一个多边形中的触摸2D多边形？多边形是根据定义其外边界和内边界的线来定义的（例如，A donought有一个内边界来定义它的洞）。

在：

后：

在我的情况下，我从相同大小的正方形（多边形）开始，我需要将它组合成更大的多边形。

谢谢，

百里

Answer 1

It looks like the General Polygon Clipper library might do what you're looking for

Answer 2

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

http://trac.osgeo.org/gdal/wiki/GdalOgrInPython

Answer 3

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