已知点A、B 组成线段和点C、D组成的线段，判断是否相交，获得交点坐标-CSDN博客

本文链接：https://blog.csdn.net/u011147672/article/details/132601590

要使用数学方法判断两条由点组成的线段是否相交并找出交点，我们可以使用线的参数方程和向量的方法。

考虑两线段：
线段1由点 A(x_1, y_1)A(x1,y1) 和 B(x_2, y_2)B(x2,y2) 定义。
线段2由点 C(x_3, y_3)C(x3,y3) 和 D(x_4, y_4)D(x4,y4) 定义。

我们可以表示两线段为以下参数方程：

A + t(B - A)A+t(B−A) ，其中 t \in [0, 1]t∈[0,1]
C + u(D - C)C+u(D−C) ，其中 u \in [0, 1]u∈[0,1]

两线相交当且仅当存在tt和uu满足以下方程：

x_1 + t(x_2 - x_1) = x_3 + u(x_4 - x_3)x1+t(x2−x1)=x3+u(x4−x3) y_1 + t(y_2 - y_1) = y_3 + u(y_4 - y_3)y1+t(y2−y1)=y3+u(y4−y3)

解这两方程得到tt和uu。如果0 ≤ tt ≤ 1且0 ≤ uu ≤ 1，则两线段相交。

Python：

def intersect(A, B, C, D):
    # 计算分子和分母
    num_a = (D[0] - C[0]) * (A[1] - C[1]) - (D[1] - C[1]) * (A[0] - C[0])
    num_b = (B[0] - A[0]) * (A[1] - C[1]) - (B[1] - A[1]) * (A[0] - C[0])
    den = (D[1] - C[1]) * (B[0] - A[0]) - (D[0] - C[0]) * (B[1] - A[1])

    # 判断den是否为0，即线段是否平行
    if den == 0:
        return None  # 线段平行或重叠

    # 计算 t 和 u 的值
    t = num_a / den
    u = num_b / den

    # 检查 t 和 u 是否在 [0, 1] 的范围内
    if 0 <= t <= 1 and 0 <= u <= 1:
        # 计算交点
        x = A[0] + t * (B[0] - A[0])
        y = A[1] + t * (B[1] - A[1])
        return (x, y)

    return None  # 线段不相交

# 示例
A = (1, 1)
B = (3, 3)
C = (1, 3)
D = (3, 1)

print(intersect(A, B, C, D))  # 输出：(2.0, 2.0)