应该接触的形状多边形不

Question

这里是一些 Shapely 代码，可以创建三个正方形多边形，p1、p2 和 p3。 p2 位于 p1 的右侧，p3 位于下方。

问题是 Shapely 告诉我 p1 和 p2 不要碰，而 p1 和 p3 会碰。我看不出这里出了什么问题。

from shapely.geometry import Polygon

DELTA = 0.2

def polygonFromPoint(p):
    return Polygon([(p[0]-DELTA*0.5, p[1]-DELTA*0.5),
                    (p[0]-DELTA*0.5, p[1]+DELTA*0.5),
                    (p[0]+DELTA*0.5, p[1]+DELTA*0.5),
                    (p[0]+DELTA*0.5, p[1]-DELTA*0.5)])

p1 = polygonFromPoint([-118.8,35.0])
p2 = polygonFromPoint([-118.6,35.0])
p3 = polygonFromPoint([-118.8,34.8])

print(p1)
print(p2)
print(p3)

print(p1.overlaps(p2), p1.intersects(p2), p1.crosses(p2), p1.contains(p2),
      p1.disjoint(p2), p1.touches(p2))
print(p1.overlaps(p3), p1.intersects(p3), p1.crosses(p3), p1.contains(p3),
      p1.disjoint(p3), p1.touches(p3))

运行这会产生以下输出：

POLYGON ((-118.9 34.9, -118.9 35.1, -118.7 35.1, -118.7 34.9, -118.9 34.9))
POLYGON ((-118.7 34.9, -118.7 35.1, -118.5 35.1, -118.5 34.9, -118.7 34.9))
POLYGON ((-118.9 34.7, -118.9 34.9, -118.7 34.9, -118.7 34.7, -118.9 34.7))
False False False False True False
False True False False False True

这表明 Shapely 认为 p1 和 p2 不相交或接触，而 p1 和 p3 相交并接触。

编辑：正如 Gilles-Philippe Paillé 和其他人所说，这是多边形坐标的精度问题。使用以下调整解决了这种情况下的问题：

def polygonFromPoint(p):
    return Polygon( [(round(p[0]-DELTA*0.5,1), round(p[1]-DELTA*0.5,1)),
                        (round(p[0]-DELTA*0.5,1), round(p[1]+DELTA*0.5,1)),
                        (round(p[0]+DELTA*0.5,1), round(p[1]+DELTA*0.5,1)),
                        (round(p[0]+DELTA*0.5,1), round(p[1]-DELTA*0.5,1))] )

Answer 1

即使多边形的字符串表示显示坐标相同，底层浮点表示也不完全是打印的内容，并且可能包含一些不精确性。使用您的坐标和相同的计算，我得到：

DELTA = 0.5

a = -118.6 - 0.2 * DELTA
b = -118.8 + 0.2 * DELTA
print(a)
print(b)
print(a <= b)

a = 35.0 - 0.2 * DELTA
b = 34.8 + 0.2 * DELTA
print(a)
print(b)
print(a <= b)

给出以下输出：

-118.69999999999999
-118.7
False
34.9
34.9
True

应该接触的形状多边形不

Shapely Polygons that should touch don't

python

geometry

shapely