python判断两条线段是否相交

判断两条线段是否相交，需要先判断两条线段是否在同一直线上，如果不在同一直线上，那么两条线段一定不相交。如果在同一直线上，就要分别判断两条线段的投影是否相交。如果两条线段的投影相交，那么就需要判断两条线段是否真正相交。这可以通过向量叉积来实现。

以下是 Python 实现代码：

def cross(v1, v2):
    return v1[0]*v2[1] - v1[1]*v2[0]

def is_point_on_segment(point, segment):
    p1, p2 = segment
    return min(p1[0], p2[0]) <= point[0] <= max(p1[0], p2[0]) and min(p1[1], p2[1]) <= point[1] <= max(p1[1], p2[1])

def is_segment_intersect(segment1, segment2):
    p1, p2 = segment1
    q1, q2 = segment2
    v1 = (p2[0]-p1[0], p2[1]-p1[1])
    v2 = (q2[0]-q1[0], q2[1]-q1[1])
    v3 = (q1[0]-p1[0], q1[1]-p1[1])
    if cross(v1, v2) == 0:
        if is_point_on_segment(p1, segment2) or is_point_on_segment(p2, segment2) or is_point_on_segment(q1, segment1) or is_point_on_segment(q2, segment1):
            return True
        else:
            return False
    else:
        t1 = cross(v2, v3) / cross(v1, v2)
        t2 = cross(v1, v3) / cross(v1, v2)
        if 0 <= t1 <= 1 and 0 <= t2 <= 1:
            return True
        else:
            return False

其中，cross 函数用于计算向量叉积，is_point_on_segment 函数用于判断点是否在线段上，is_segment_intersect 函数用于判断两条线段是否相交。