PTT數位生活區 / C_and_CPP (C/C++)

[問題] 凸多邊形

看板C_and_CPP (C/C++)作者 (沒有暱稱)時間16年前 (2009/02/12 21:15), 編輯推噓4(4推 0噓 5→)
留言9則, 5人參與, 最新討論串1/2 (看更多)
給一組平面上的點(x1,y1),(x2,y2)...(xn,yn) 連成一個凸n邊形 H 另隨便給定一點 P(x,y) 有沒有方法可以判斷P是在 H內部, H邊上還是 H外面 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.134.26.171
推
02/12 21:18, , 1F
這可以用 CONVEX HULL 的演算法解決~
02/12 21:18, 1F
→
02/12 21:26, , 2F
怎作? 凸n邊形已經給定了 why要再作一次convex hull?
02/12 21:26, 2F
推
02/12 21:39, , 3F
對所有的p_k 和p_k+1同正或同負就是在內部 有0就是在邊上
02/12 21:39, 3F
→
02/12 21:40, , 4F
^外積
02/12 21:40, 4F
→
02/12 21:41, , 5F
在邊上的條件要再改一點點
02/12 21:41, 5F
推
02/12 21:52, , 6F
先想三角形怎麼做, 再想多邊形
02/12 21:52, 6F
推
02/12 23:29, , 7F
也可以算面積, 所有三角形 P,p_i,p_i+1 的面積和看看是否
02/12 23:29, 7F
→
02/12 23:30, , 8F
等於整個 n 邊形的面積
02/12 23:30, 8F
→
02/12 23:30, , 9F
在邊上的還要看有沒有 P,p_i,p_i+1 是零
02/12 23:30, 9F
‣ 更多 elfkiller 的文章
文章代碼(AID): #19b23-iA (C_and_CPP)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
4
9
[問題] 凸多邊形
elfkiller
16年前, 02/12
在新視窗開啟完整討論串 (共2篇)
C_and_CPP 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 elfkiller 的文章
文章代碼(AID): #19b23-iA (C_and_CPP)