如何判断两条线段相交

最新推荐文章于 2024-07-27 12:20:46 发布

fnsflm

最新推荐文章于 2024-07-27 12:20:46 发布

阅读量488

点赞数

文章标签： python 开发语言

本文链接：https://blog.csdn.net/qq_42848693/article/details/129963608

版权

如何判断两条线段相交

判断线段相交最直观的方法是，求出两条直线的表达式，联立求解，有且仅有一个交点，然后这个交点在两个线段范围内，这个方法就不多赘述了
现在提供一个思路，命题转换为两条线段AB和CD，若两者相交，则点A点B在直线CD的两侧，且点C点D在AB两侧。
- 记四个点的坐标为A(x1, y1), B(x2, y2), C(x3, y3), D(x4, y4)；
- 直线AB方程为：(x - x1)(y2 - y1) - (x2 - x1)(y - y1) = 0，等式左边记为f(x, y)
- 直线CD方程为：(x - x3)(y4 - y3) - (x4 - x3)(y - y3) = 0, 等式左边记为g(x, y)
- 故原命题等价于f(x3, y3)f(x4, y4) < 0 且 g(x1, y1)g(x2, y2) < 0

python代码实现如下：

def intersect(A, B, C, D):
    def f(x, y):
        return (x - A[0]) * (B[1] - A[1]) - (B[0] - A[0]) * (y - A[1])

     def g(x, y):
        return (x - C[0]) * (D[1] - C[1]) - (D[0] - C[0]) * (y - C[1])

    return f(C[0], C[1]) * f(D[0], D[1]) < 0 and g(A[0], A[1]) * g(B[0], B[1]) < 0