线段相交 叉积

判断 2 个线段相交有很多方法，最直接的方法就是直接计算两条直线的交点，然后看看交点是否分别在这两条线段上。这样的方法很容易理解，但是代码实现比较麻烦。 还有一种常用的方法是通过向量叉积来判断的，这种方法不需要算出直线方程，在代码实现上比较简便。  用这种方法判别线段是否相交一般分为两步：  1. 快速排斥实验  2. 跨立实验 快速排斥实验 我们首先判断两条线段在 x 以及 y 坐标的投影是否有

>>阅读原文<<