如何将在一条线上接触自身的多边形转换为有效的多边形？

Question

我使用 shapely 和 python 将多边形分成更小的部分：梯形、边平行于 x 轴的平行四边形和边平行于 x 轴的三角形。初始数据来自 .gds 文件，并以元组 x,y 坐标列表的形式呈现。出于我的目的，我使用了 here 中描述的差异方法。但是当多边形有holes 时，我会得到堆栈，例如：

from shapely.geometry import Polygon
points = [(0.0, -1.0), (0.0, 2.0), (3.0, 2.0), (3.0, 1.0), (1.0, 1.0), (1.0, 0.0), (2.0, 0.0), (2.0, 1.0), (3.0, 1.0), (3.0,-1.0)]
poly = Polygon(points)
print(poly.is_valid)
#Self-intersection at or near point 2 1
#False

那么问题是如何将此点列表转换为外壳和孔以正确创建多边形的最简单方法是什么？

谢谢！

Answer 1

对此的标准技巧是使用poly.buffer(0)（参见the shapely manual）。

polyb = poly.buffer(0)
print(shapely.geometry.mapping(polyb))
# {'type': 'Polygon', 'coordinates': (((0.0, -1.0), (0.0, 2.0), (3.0, 2.0), (3.0, 1.0), (3.0, -1.0), (0.0, -1.0)), ((2.0, 1.0), (1.0, 1.0), (1.0, 0.0), (2.0, 0.0), (2.0, 1.0)))}
print(polyb.is_valid)
# True