Skip to main content
 首页 » 编程设计

Python/Shapely Touching 包含

2025年05月04日10insus

我正在尝试编写一种算法,可以检查一个多边形是否在另一个多边形内,但它们共享一个边界。

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