计算几何一点点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

>>阅读原文<<