判斷一個點是否在一個複雜多邊形的內部

結論：從目標點出發引一條射線，看這條射線和多邊形所有邊的交點數目。如果有奇數個交點，則說明在內部，如果有偶數個交點，則說明在外部。利用此結論近些代碼編寫     1 // 功能：判斷點是否在多邊形內 2 // 方法：求解通過該點的水平線與多邊形各邊的交點 3 // 結論：單邊交點爲奇數，成立! 4 5 // 參數： 6 // POINT p

>>阅读原文<<