判斷兩條線段是否相交 計算幾何

對於線段A，B，若是 線段A與直線B相交 ，線段B與直線A相交 ，那麼就能夠認爲線段A 和線段B相交。ide 關鍵問題是：如何判斷直線AB是否與線段CD相交呢？.net 設直線AB的方程爲：f(x,y) = 0,直線方程能夠經過兩點式求得。code 當C和D點不在直線的同側時，直線AB必然與線段CD相交，也就是說直線AB與線段CD相交的條件爲：f(C) * f(D) <= 0。blog 代碼以下：

>>阅读原文<<