Python 判断线段相交：完整代码及重叠情况处理

本文提供 Python 代码判断两条线段是否相交，并详细解释了代码逻辑，包括处理线段重叠情况的方案，保证更精准的判断结果。

原代码

def intersect(line1, line2):
    x1, y1 = line1[0]
    x2, y2 = line1[1]
    x3, y3 = line2[0]
    x4, y4 = line2[1]
    den = (y4-y3)*(x2-x1)-(x4-x3)*(y2-y1)
    if den == 0:  # 线段平行
        return False
    ua = ((x4-x3)*(y1-y3)-(y4-y3)*(x1-x3)) / den
    ub = ((x2-x1)*(y1-y3)-(y2-y1)*(x1-x3)) / den
    if 0 <= ua <= 1 and 0 <= ub <= 1:  # 线段相交
        return True
    else:  # 线段不相交
        return False

问题分析

上述代码存在一个问题：它没有考虑两条线段可能存在重叠的情况。例如，两条线段的端点重合，或者交点恰好是其中一条线段的端点，这些情况都属于重叠，但原代码会将其判定为相交。

改进代码

为了解决上述问题，需要在原代码的基础上增加一些判断条件，以便识别重叠情况：

def intersect(line1, line2):
    x1, y1 = line1[0]
    x2, y2 = line1[1]
    x3, y3 = line2[0]
    x4, y4 = line2[1]
    den = (y4-y3)*(x2-x1)-(x4-x3)*(y2-y1)
    if den == 0:  # 线段平行
        return False
    ua = ((x4-x3)*(y1-y3)-(y4-y3)*(x1-x3)) / den
    ub = ((x2-x1)*(y1-y3)-(y2-y1)*(x1-x3)) / den
    # 判断重叠情况
    if 0 <= ua <= 1 and 0 <= ub <= 1:
        if ua == 0 or ua == 1 or ub == 0 or ub == 1:
            return False  # 重叠情况
        else:
            return True  # 正常相交
    else:
        return False  # 不相交

代码解释

首先，代码计算出两条线段的交点，以及交点在两条线段上的比例参数ua和ub。
然后，判断ua和ub是否在0到1之间，如果是，则说明交点在两条线段内部，判定为相交。
接下来，判断ua和ub是否等于0或1，如果是，则说明交点恰好是其中一条线段的端点，判定为重叠。
最后，如果ua和ub都不在0到1之间，则说明两条线段不相交。

总结

本文提供了一段完整的 Python 代码，用于判断两条线段是否相交，并解决了原代码中未考虑重叠情况的问题。改进后的代码能够更准确地判定线段之间的关系，适用于各种场景。