※ 引述《VVVVii (aa)》之銘言:
: 我有點a,b,c,d座標都已知
: a=(ax,ay),
: b=(bx,by),
: c=(cx,cy),
: d=(dx,dy),
: 這四點都在第一象限,不考慮座標等於零的情況
: 我要怎麼知道a,b連線(稱作M),與c,d連線(稱作N)有沒有交叉?
: 畫出來雖然一看就知道,但是我必須自動處理大量類似問題。
: 懇請賜教
提供一個方法給大家參考
1.判斷是否平行
2.如果沒有平行,求出交點(線代有教)
3.x交點是否都落於ab線段與cd線段內
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.58.185.197
※ 編輯: cumo 來自: 61.58.185.197 (02/12 11:31)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 5 之 7 篇):