線段相交 叉積

判斷 2 個線段相交有很多方法，最直接的方法就是直接計算兩條直線的交點，然後看看交點是否分別在這兩條線段上。這樣的方法很容易理解，但是代碼實現比較麻煩。 還有一種常用的方法是通過向量叉積來判斷的，這種方法不需要算出直線方程，在代碼實現上比較簡便。  用這種方法判別線段是否相交一般分爲兩步：  1. 快速排斥實驗  2. 跨立實驗 快速排斥實驗 我們首先判斷兩條線段在 x 以及 y 座標的投影是否有

>>阅读原文<<