Python 函数判断两条线段是否相交：处理斜率为无穷大的情况

该函数用于判断两条线段是否相交。它首先计算每条线段的斜率和截距，然后判断是否有交点。然而，该函数没有考虑到一个线段的斜率为无穷大（即垂直线）的情况。

当一个线段的斜率为无穷大时，需要判断另一个线段是否与其垂直，如果是，则一定有交点；如果不是，则一定没有交点。

以下代码展示了如何在函数中增加判断，以正确处理一个线段的斜率为无穷大的情况：

def intersect(edge1, edge2):
    # 计算边的斜率和截距
    x1, y1 = edge1[0]
    x2, y2 = edge1[1]
    if x2-x1==0:  # 检查分母是否为零
        m1 = float('inf')  # 返回一个大数或NaN
    else:
        m1 = (y2 - y1) / (x2 - x1)
    b1 = y1 - m1 * x1
    
    x3, y3 = edge2[0]
    x4, y4 = edge2[1]
    if x4-x3==0:  # 检查分母是否为零
        m2 = float('inf')  # 返回一个大数或NaN
    else:
        m2 = (y4 - y3) / (x4 - x3)
    b2 = y3 - m2 * x3
    
    # 检查是否有交点
    if m1 == m2 or math.isnan(m1) or math.isnan(m2):  # 检查斜率是否为NaN
        return False
    x = (b2 - b1) / (m1 - m2)
    if x < min(x1, x2) or x > max(x1, x2) or x < min(x3, x4) or x > max(x3, x4):
        return False
    
    # 判断一个线段是否为无穷大
    if math.isinf(m1):
        if x3 <= x1 <= x4 or x4 <= x1 <= x3:
            return True
        else:
            return False
    if math.isinf(m2):
        if x1 <= x3 <= x2 or x2 <= x3 <= x1:
            return True
        else:
            return False
    return True

通过增加判断，该函数现在可以正确处理一个线段的斜率为无穷大的情况，并准确判断两条线段是否相交。