算法系列之九：計算幾何與圖形學有關的幾種常用算法（二）

3.6 用矢量的叉積判斷直線段是否有交 矢量叉積計算的另一個常用用途是直線段求交。求交算法是計算機圖形學的核心算法，也是體現速度和穩定性的重要標誌，高效並且穩定的求交算法是任何一個CAD軟件都必需要重點關注的。求交包含兩層概念，一個是判斷是否相交，另一個是求出交點。直線（段）的求交算法相對來說是比較簡單的，首先來看看如何判斷兩直線段是否相交。 常規的代數計算通常分三步，首先根據線段還原出兩條線段所

>>阅读原文<<