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:  # 检查斜率是否相等
        if b1 != b2:
            return False
        else:  #是否重叠
            if x1 <= x3 <= x2 or x2 <= x3 <= x1 or x3 <= x1 <= x4 or x4 <= x1 <= x3:
                return True
            else:
                # 判断两条直线是否相交
                if m1 == float('inf') or m1 == float('-inf'):  # 判断线段1是否垂直
                    if x3 <= x1 <= x4 or x4 <= x1 <= x3:
                        return True
                    else:
                        return False
                elif m2 == float('inf') or m2 == float('-inf'):  # 判断线段2是否垂直
                    if x1 <= x3 <= x2 or x2 <= x3 <= x1:
                        return True
                    else:
                        return False
                else:
                    return False
    else:
        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
        else:
            return True

在判断两条直线是否垂直时，需要注意斜率是无穷大或无穷小的情况。如果是无穷大，可以用m1 == float('inf')或m1 == float('-inf')判断，如果是无穷小，可以用abs(m1) < 1e-6判断。同时，还需要注意判断两条线段是否重合的情况。