地圖處理方法-判斷一個點是否在某個區域內

判斷一個點是否在某個區域內(多邊形)   背景：     比如滴滴會根據乘客所在的不同區域，給出不同的價格。市區堵一點，那麼價格也高點。獲取服務範圍只規定在某個範圍內 原理：     求解從該點向右發出的水平線射線與多邊形各邊的交點，當交點數爲奇數，則在內部。     不過要注意幾種特殊情況：1、點在邊或者頂點上;2、點在邊的延長線上;3、點出發的水平射線與多邊形相交在頂點上 源代碼：     P

>>阅读原文<<