作者VVVVii (aa)
看板Math
標題[運算] 怎算出兩條線有沒有交叉？
時間Fri Feb 11 10:20:48 2011
※ [本文轉錄自 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
1F：推 ostrichw :應該就是硬解吧....像解兩條直線方程式有沒有交點 02/11 10:54
2F：→ ostrichw :只不過他是兩線段範圍有限制...寫個function 02/11 10:54
3F：→ ostrichw :然後一直去呼叫應該就可以了 02/11 10:55
4F：推 suhorng :跨立試驗 02/11 11:09
感謝，向量法就是比較簡潔
感謝
6F：→ VVVVii :對是線段，不延長超過終點。 02/11 14:55
7F：→ doom8199 :原po是要解決類似 Hamiltonian path 的問題嘛@@? 02/11 19:08
8F：推 firejox :用向量去解是否存在於範圍內 02/12 22:11
※ 編輯: VVVVii 來自: 24.182.187.173 (02/13 06:33)