Re: [問題] 凸多邊形
看板C_and_CPP (C/C++)作者netsphere (歡迎來下棋 ^_<)時間16年前 (2009/02/12 21:34)推噓1(1推 0噓 0→)留言1則, 1人參與討論串2/2 (看更多)
※ 引述《elfkiller (沒有暱稱)》之銘言：
: 給一組平面上的點(x1,y1),(x2,y2)...(xn,yn)
: 連成一個凸n邊形 H
: 另隨便給定一點 P(x,y)
: 有沒有方法可以判斷P是在 H內部, H邊上還是 H外面
做一次 (x1,y1),(x2,y2)...(xn,yn) 的 Convex Hull
再做一次 (x1,y1),(x2,y2)...(xn,yn),P(x,y) 的 Convex Hull
然後比對這兩個Convex Hull的邊上的點是否一樣
看到問題直覺想到這樣解 或許有更快的辦法吧~
--
My programs lack own soul......
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.165.193.158
推
02/12 22:02, , 1F
02/12 22:02, 1F
討論串 (同標題文章)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
