[問題] 要如何知道線段有無相交已回收

看板MATLAB作者 (橋)時間17年前 (2008/12/02 10:53), 編輯推噓2(202)
留言4則, 3人參與, 最新討論串1/1
假設有4個點 a b c d 有沒有函數可以知道 ab線段 和 cd線段 是否有交點 (不用知道交點的位置 只要知道有無交點即可) b b / / c--/---------d / c--------------d / / / 這樣算有交點 / 這樣算"沒有"交點 / / a a -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.236.41

12/02 10:54, , 1F
在二維空間下
12/02 10:54, 1F

12/02 11:39, , 2F
把ab線段的直線方程式算出來,分別代入c和d兩點,算出來
12/02 11:39, 2F

12/02 11:39, , 3F
兩者同號就是沒有交點,兩者異號就是有交點
12/02 11:39, 3F

12/02 12:07, , 4F
樓上 ab 做完 還要換 cd 再做一次確認喔 ^^
12/02 12:07, 4F
文章代碼(AID): #19DACyKx (MATLAB)
文章代碼(AID): #19DACyKx (MATLAB)