Re: [運算] 怎算出兩條線有沒有交叉？已回收
※ 引述《bridge23 (橋)》之銘言：
: 這個問題我之前遇過
: 後來自己想了一個方法
: 用三角形的面積判斷
: 假設AB連 CD連
: 那 三角形ABC+三角形ABD > 三角形ACD 則表示有相交
: 反之 三角形ABC+三角形ABD < 三角形ACD 則表示沒有相交
這不可能是對的.
Consider AB, CD, equal and parallel.
Tri(ABC) = Tri(ABD) = Tri(ACD)
但 AB, CD 沒有相交.
: 若等於的話表示 剛好碰到
: 這方法自認為還算單純
就我所知用投影判斷比較簡單. 去查演算法的課本應該有更好的做法
--
趙客縵胡纓，吾鉤霜雪明。銀鞍照白馬，颯沓如流星。
十步殺一人，千里不留行。是了拂衣去，深藏身與名。
閑過信陵飲，脫劍膝前橫。將炙啖朱亥，持觴勸侯贏。
三杯吐然諾，五嶽倒為輕。眼花耳熱後，意氣素霓生。
就趙揮金錘，邯鄲先震驚。千秋二壯士，烜赫大梁城。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 76.170.76.14
→
02/12 16:34, , 1F
02/12 16:34, 1F
→
02/12 16:35, , 2F
02/12 16:35, 2F
討論串 (同標題文章)