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

看板Math作者 (aa)時間15年前 (2011/02/11 10:20), 編輯推噓3(3推 0噓 5→)
留言8則, 5人參與, 最新討論串1/3 (看更多)
※ [本文轉錄自 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
推
02/11 10:54, , 1F
應該就是硬解吧....像解兩條直線方程式有沒有交點
02/11 10:54, 1F
→
02/11 10:54, , 2F
只不過他是兩線段範圍有限制...寫個function
02/11 10:54, 2F
→
02/11 10:55, , 3F
然後一直去呼叫應該就可以了
02/11 10:55, 3F
推
02/11 11:09, , 4F
跨立試驗
02/11 11:09, 4F
→
02/11 11:12, , 5F
可看 DJWS : http://0rz.tw/HqNl5
02/11 11:12, 5F
感謝，向量法就是比較簡潔 感謝
→
02/11 14:55, , 6F
對是線段，不延長超過終點。
02/11 14:55, 6F
→
02/11 19:08, , 7F
原po是要解決類似 Hamiltonian path 的問題嘛@@?
02/11 19:08, 7F
推
02/12 22:11, , 8F
用向量去解是否存在於範圍內
02/12 22:11, 8F
※ 編輯: VVVVii 來自: 24.182.187.173 (02/13 06:33)
‣ 更多 VVVVii 的文章
文章代碼(AID): #1DL9q1IW (Math)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共3篇)
‣ 更多 VVVVii 的文章
文章代碼(AID): #1DL9q1IW (Math)