如何将一行中触及自身的多边形转换为有效多边形?

时间:2017-02-03 13:22:48

标签: python polygon shapely

我使用匀称和蟒蛇将多边形分成更小的部分:梯形,边长平行于x轴的平行四边形和边平行于x轴的三角形。初始数据来自.gds文件,并显示为元组x,y coords的列表。为了我的目的,我使用差异方法,如描述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

所以问题是如何将这个点列表转换为船体和孔以便正确创建多边形的最简单方法是什么?

谢谢!

1 个答案:

答案 0 :(得分:0)

标准技巧是使用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