計算幾何--線段求交

線段求交 問題描述：已知兩條線段 P 1 P 2 P_1P_2 P1​P2​和 Q 1 Q 2 Q_1Q_2 Q1​Q2​，判斷 P 1 P 2 P_1P_2 P1​P2​和 Q 1 Q 2 Q_1Q_2 Q1​Q2​是否相交，若相交，求出交點。 兩條線段的位置關係可以分爲三類：有重合部分、無重合部分但有交點、無交點。 方法一 step1：快速排斥實驗 設以線段 P 1 P 2 P_1P_2 P1

>>阅读原文<<