Re: [運算] 怎算出兩條線有沒有交叉？已回收
用參數式就可以解決問題了
ax+(bx-ax)*t=cx+(dx-cx)*s
ay+(by-ay)*t=cy+(dy-cy)*s
聯立求 s、t
0<=s、t<=1 即為解
反之則無解
※ 引述《VVVVii (aa)》之銘言：
: 我有點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: 203.222.26.16
→
02/12 11:58, , 1F
02/12 11:58, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 6 之 7 篇)：