[運算] 怎算出兩條線有沒有交叉？已回收
我有點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
※ VVVVii:轉錄至看板 Math 02/11 10:20
推
02/11 10:55, , 1F
02/11 10:55, 1F
→
02/11 14:54, , 2F
02/11 14:54, 2F
→
02/12 11:33, , 3F
02/12 11:33, 3F
推
02/14 02:57, , 4F
02/14 02:57, 4F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 1 之 7 篇)：