作者netsphere (歡迎來下棋 ^_<)
看板C_and_CPP
標題Re: [問題] 凸多邊形
時間Thu Feb 12 21:34:34 2009
※ 引述《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
1F：推 Fenikso:上一篇推文3~5樓是最佳解w 02/12 22:02