判斷點是否在任意多邊形內（理論）

判斷點是否在任意多邊形內blog   判斷方法：class 一.  射線判斷原理 過目標點作一條直線（兩條反方向的射線），每條射線與多邊形邊的交點數量都是奇數，則點在多邊形內，不然在多邊形外部；方法 二. 夾角判斷im 以目標點爲頂點，與多邊形一條邊的兩個端點（端點分前後順序）組成一個夾角（計算出的夾角會有正負），全部夾角之和爲360度；db 三. 面積判斷img 目標點與多邊形每條邊組成的三角形

>>阅读原文<<