看板 [ MATLAB ]
討論串[運算] 怎算出兩條線有沒有交叉？
共 7 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
下一頁
尾頁
#2
Re: [運算] 怎算出兩條線有沒有交叉？已回收
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者bridge23 (橋)時間15年前 (2011/02/11 21:21), 編輯資訊
0
0
0
內容預覽:
這個問題我之前遇過. 後來自己想了一個方法. 用三角形的面積判斷. 假設AB連 CD連. 那 三角形ABC+三角形ABD > 三角形ACD 則表示有相交. 反之 三角形ABC+三角形ABD < 三角形ACD 則表示沒有相交. 若等於的話表示 剛好碰到. 這方法自認為還算單純. --. ※ 發信站:
#1
[運算] 怎算出兩條線有沒有交叉？已回收
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者VVVVii (aa)時間15年前 (2011/02/11 10:20), 編輯資訊
0
0
0
內容預覽:
我有點a,b,c,d座標都已知. a=(ax,ay),. b=(bx,by),. c=(cx,cy),. d=(dx,dy),. 這四點都在第一象限，不考慮座標等於零的情況. 我要怎麼知道a,b連線（稱作M），與c,d連線（稱作N）有沒有交叉？. 畫出來雖然一看就知道，但是我必須自動處理大量類似問題
首頁
上一頁
1
2
下一頁
尾頁