我正在尝试编写一种算法,可以检查一个多边形是否在另一个多边形内,但它们共享一个边界。
from shapely.geometry import Polygon
poly = Polygon(((0, 0), (0, 2), (2, 2), (2, 0)))
poly2 = Polygon(((0, 0), (0, 1), (1, 1), (1, 0)))
# poly.contains(poly2) will return False
除了检查 poly2 中的至少一个点是否在多边形内并且它们不交叉(多边形内部和外部的点)之外,还有其他方法吗?
from shapely.geometry import Polygon
poly = Polygon(((0, 0), (0, 2), (2, 2), (2, 0)))
poly2 = Polygon(((0, 0), (0, 1), (1, 1), (1, 0)))
poly3 = Polygon(((0, 0), (0, 1), (-1, 1), (-1, 0)))
# desired result poly.func(poly2) == True poly.func(poly3) == False
请您参考如下方法:
您可以使用 DE-9IM 检查详细的空间关系模型,“相交”,“包含”等,是基于。此数据可以从relate获得:
A = poly
B = poly2
rel = A.relate(B)
print(rel) # 212F11FF2
如在 JTS TestBuilder 中所见:
因此,要找到“poly2 中的至少一个点在多边形内并且它们不交叉(多边形内和外的点)”并且如果它们“共享边界”,这就是空间谓词,这需要所有条件是真的:
- I(A) ∩ I(B) = 2 或
rel[0] == '2'以查找 B 中的至少一个点是否在 A 内,从而导致区域相交< - B(A) ∩ B(B) = {0, 1} 或
rel[5] in '01'查看两者是否共享边界(点或线) - E(A) ∩ I(B) = F 或
rel[6] == 'F'判断 B 是否不在 A 之外越过
因此,制作您自己的空间谓词:
def my_criteria(A, B):
rel = A.relate(B)
return rel[0] == '2' and rel[5] in '01' and rel[6] == 'F'
my_criteria(poly, poly2) # True
my_criteria(poly2, poly) # False
