[運算] 怎算出兩條線有沒有交叉？

[VVVVii (aa)]

※ [本文轉錄自 MATLAB 看板 #1DL9pjiq ]

作者: VVVVii (aa) 看板: MATLAB
標題: [運算] 怎算出兩條線有沒有交叉？
時間: Fri Feb 11 10:20:27 2011

我有點a,b,c,d座標都已知
a=(ax,ay),
b=(bx,by),
c=(cx,cy),
d=(dx,dy),

這四點都在第一象限，不考慮座標等於零的情況

我要怎麼知道a,b連線（稱作M），與c,d連線（稱作N）有沒有交叉？
畫出來雖然一看就知道，但是我必須自動處理大量類似問題。

懇請賜教

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 128.252.15.81

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 128.252.15.81
推 ostrichw    :應該就是硬解吧....像解兩條直線方程式有沒有交點
→ ostrichw    :只不過他是兩線段範圍有限制...寫個function
→ ostrichw    :然後一直去呼叫應該就可以了
推 suhorng     :跨立試驗
→ suhorng     :可看 DJWS : http://0rz.tw/HqNl5
感謝，向量法就是比較簡潔
感謝
→ VVVVii      :對是線段，不延長超過終點。
→ doom8199    :原po是要解決類似 Hamiltonian path 的問題嘛@@?
推 firejox     :用向量去解是否存在於範圍內
※ 編輯: VVVVii          來自: 24.182.187.173       (02/13 06:33)