計算幾何一點點2

判斷線段是否相交 跨立實驗 前提：如果兩線段相交，必定互相跨立。 也即是說： 1.P1 P2 在Q1Q2的兩側 2.Q1Q2 在P1P2的兩側 判斷兩點是否在一條直線的兩側就用到叉乘了。 (Q1P1 x Q1Q2) * (Q1Q2 x Q1P2)  <= 0 表示P1P2在Q1Q2的兩側 (P1Q2 x P1P2)  *  (P1P2 x P1Q2)  <= 0 表示Q1Q2在P1P2的兩側 po

>>阅读原文<<