判斷點是否在多邊形之內的方法

2021-05-08 07:38:58 字數 341 閱讀 4342

一.按角度 **帖:hustcyb

,yhy0611

。特此感謝)

1.將多邊形的n個頂點與待判斷點相連組成一條直線,根據直線的傾斜角將這個n個頂點按照順時針(或逆時針)的順序排序.

2.求相鄰兩個頂點與待判斷點邊線的兩條直線的順時針方向的夾角,如果對握有的頂點,這個夾角小於180度,則這個點位於多邊形內部.

這個問題與求平面點集的凸包類似。(此方法不太適合凹多邊形)

先寫乙個輔助類:

下面是判斷演算法:

測試**:

二.用c#內建函式:(面對複雜的多邊形處理上可能不太好)

三.射線法判斷(本人感覺這個方法較好)

判斷點是否在多邊形內

1.叉乘判別法 只適用於凸多邊形 想象乙個凸多邊形,其每乙個邊都將整個2d螢幕劃分成為左右兩邊,連線每一邊的第乙個端點和要測試的點得到乙個向量v,將兩個2維向量擴充套件成3維的,然後將該邊與v叉乘,判斷結果3維向量中z分量的符號是否發生變化,進而推導出點是否處於凸多邊形內外。這裡要注意的是,多邊形頂...

判斷點是否在多邊形中

一 基本知識 以該點為起點,做平行於x軸的,向x軸的正方向的射線,計算該射線與多邊形的邊相交的次數,如果是奇數則在多邊形的裡面,否則反之。然後需要考慮邊界問題 1 如果點在多邊形的邊上則認為是多邊形裡面,這條在實際應用中可忽略,因為在圖形上多邊形的邊是乙個畫素寬度的,很難點到那裡,2 射線和多邊形的...

判斷點是否在多邊形內

判斷點是否在多邊形內有三個步驟 自csdn 第一步 判斷這個點是不是就是多邊形的端點 第二步 判斷這個點是不是落在多邊形的邊界上 第三步 通過這個點橫向作一平行射線,判斷與多邊形的交點數,如果交點是頂點,則交點數加一,結果如果是奇數,則該點落在多邊形之內,如果是偶數,則反之。具體演算法涉及向量叉積,...