如何判断2个线段相交

#如何判断2个线段相交| 来源: 网络整理| 查看: 265

判断 2 个线段相交有很多方法，最直接的方法就是直接计算两条直线的交点，然后看看交点是否分别在这两条线段上。这样的方法很容易理解，但是代码实现比较麻烦。

还有一种常用的方法是通过向量叉积来判断的，这种方法不需要算出直线方程，在代码实现上比较简便。用这种方法判别线段是否相交一般分为两步： 1. 快速排斥实验 2. 跨立实验

快速排斥实验

我们首先判断两条线段在 x 以及 y 坐标的投影是否有重合。也就是判断下一个线段中 x 较大的端点是否小于另一个线段中 x 较小的段点，若是，则说明两个线段必然没有交点，同理判断下 y。

这里写图片描述如上图所示，代码表示如下：

max(C.x,D.x) l2.y2 ? l2.y1 : l2.y2) < (l1.y1 < l1.y2 ? l1.y1 : l1.y2)) { return false; } //跨立实验 if ((((l1.x1 - l2.x1)*(l2.y2 - l2.y1) - (l1.y1 - l2.y1)*(l2.x2 - l2.x1))* ((l1.x2 - l2.x1)*(l2.y2 - l2.y1) - (l1.y2 - l2.y1)*(l2.x2 - l2.x1))) > 0 || (((l2.x1 - l1.x1)*(l1.y2 - l1.y1) - (l2.y1 - l1.y1)*(l1.x2 - l1.x1))* ((l2.x2 - l1.x1)*(l1.y2 - l1.y1) - (l2.y2 - l1.y1)*(l1.x2 - l1.x1))) > 0) { return false; } return true; }

【本文地址】

公司简介

联系我们