python代码 判断两个线段是否相交

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

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

    # 计算向量
    u = (x2 - x1, y2 - y1)
    v = (x4 - x3, y4 - y3)
    w = (x1 - x3, y1 - y3)

    # 计算向量积
    cross_u_v = u[0] * v[1] - u[1] * v[0]
    cross_u_w = u[0] * w[1] - u[1] * w[0]
    cross_v_w = v[0] * w[1] - v[1] * w[0]

    # 判断两线段是否相交
    if cross_u_v == 0:
        if cross_u_w != 0 or cross_v_w != 0:
            return False
        else:
            if x1 < x2:
                if x2 < x3 or x4 < x1:
                    return False
            else:
                if x1 < x3 or x4 < x2:
                    return False
            return True
    else:
        s = cross_u_w / cross_u_v
        t = cross_v_w / cross_u_v
        if 0 <= s <= 1 and 0 <= t <= 1:
            return True
        else:
            return False

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