用Python判断两条线段是否相交

可以使用以下代码来判断两条线段是否相交：

def intersect(line1, line2):
    x1, y1 = line1[0]
    x2, y2 = line1[1]
    x3, y3 = line2[0]
    x4, y4 = line2[1]
    
    # 计算向量叉积
    def cross_product(x1, y1, x2, y2):
        return x1 * y2 - x2 * y1
    
    # 判断两条线段是否相交
    if (max(x1, x2) >= min(x3, x4) and max(x3, x4) >= min(x1, x2) and 
        max(y1, y2) >= min(y3, y4) and max(y3, y4) >= min(y1, y2) and 
        cross_product(x3 - x1, y3 - y1, x2 - x1, y2 - y1) * cross_product(x4 - x1, y4 - y1, x2 - x1, y2 - y1) <= 0 and 
        cross_product(x1 - x3, y1 - y3, x4 - x3, y4 - y3) * cross_product(x2 - x3, y2 - y3, x4 - x3, y4 - y3) <= 0):
        return True
    else:
        return False

其中，line1和line2分别表示两条线段的端点坐标，例如line1为((0, 0), (1, 1))表示一条从(0, 0)到(1, 1)的线段。函数返回True表示两条线段相交，返回False表示两条线段不相交。