python 给定两个线段的端点坐标 判断两条线段是否相交

以下是 Python 代码，用于判断两条线段是否相交：

def is_intersecting(line1, line2):
    # 获取两个线段的端点坐标
    x1, y1 = line1[0]
    x2, y2 = line1[1]
    x3, y3 = line2[0]
    x4, y4 = line2[1]

    # 判断两线段是否相交
    if max(x1, x2) < min(x3, x4) or max(x3, x4) < min(x1, x2) or max(y1, y2) < min(y3, y4) or max(y3, y4) < min(y1, y2):
        return False
    else:
        # 计算向量积
        cross_u_v = (x2 - x1) * (y4 - y3) - (y2 - y1) * (x4 - x3)
        cross_w_u = (x3 - x1) * (y2 - y1) - (y3 - y1) * (x2 - x1)
        cross_w_v = (x3 - x1) * (y4 - y3) - (y3 - y1) * (x4 - x3)
        cross_z_u = (x4 - x1) * (y2 - y1) - (y4 - y1) * (x2 - x1)
        cross_z_v = (x4 - x3) * (y2 - y3) - (y4 - y3) * (x2 - x3)

        # 判断两线段是否相交
        if cross_u_v == 0 and cross_w_u == 0 and cross_w_v == 0 and cross_z_u == 0 and cross_z_v == 0:
            return True
        elif cross_u_v == 0:
            return False
        else:
            s = cross_w_v / cross_u_v
            t = cross_z_v / cross_u_v
            if 0 <= s <= 1 and 0 <= t <= 1:
                return True
            else:
                return False

该函数接受两条线段的端点坐标作为参数，返回一个布尔值，表示两条线段是否相交。