python，匀称 : How to determine if two polygons cross each other,，同时允许它们的边缘重叠

Question

我试图找出两个多边形是否相互交叉。 “交叉”是指允许它们的外部相互接触，但它们的内部不能:

只允许下面两个最右边的解决方案:

我试过使用形状相交或交叉(以及其他一些)，但找不到有效的内置函数(它们通常与内部和外部都相关)。

Answer 1

你看过 touches 方法了吗？它似乎做你想做的。

如果没有，您可以“自己动手”。例如，这个的一些变体:

def myTouches(poly1, poly2):
    return poly1.intersects(poly2) and not poly1.crosses(poly2) and not poly1.contains(poly2)

或者，假设您的形状只是多边形，您可以查看 intersection 返回的集合。如果它仅包含 LineStrings 或单个 Point，则它们只是“接触”。如果它包含其他任何东西(多个 Points 和/或其他多边形)，那么它们就会重叠。

编辑:现在我看到了你的图片，除了 touches 之外，你可能还需要使用 disjoint 方法。