判断两个线段是否相交

判断两个线段是否相交

def ccw(A, B, C):
    """计算向量叉乘，检查点C是否在线段AB的顺时针方向"""
    return (C[1]-A[1]) * (B[0]-A[0]) > (B[1]-A[1]) * (C[0]-A[0])

def intersect(A, B, C, D):
    """检查线段AB和CD是否相交"""
    return ccw(A, C, D) != ccw(B, C, D) and ccw(A, B, C) != ccw(A, B, D)

# 定义线段的四个端点
A = [1, 1]
B = [4, 4]
C = [1, 4]
D = [4, 1]

# 检查线段AB和CD是否相交
print(intersect(A, B, C, D))  # 输出结果应该是 True 或 False

在这个例子中，ccw 函数计算叉乘来判断三个点的相对方向。intersect 函数使用 ccw 函数来检查两条线段是否相交。具体地，它检查线段的两个端点是否分别位于另一条线段的两侧。如果这两个条件都满足，则这两条线段相交。

检查点相对于线段的位置：利用叉乘来检查一个点相对于线段的方向。如果两条线段相交，那么一条线段的两个端点分别位于另一条线段的两侧，反之亦然。

需要注意的是，这个方法不会处理一些特殊情况，比如两条线段重叠或者端点重合的情况。针对这些特殊情况，可能需要进一步的逻辑来精确判断。