判斷一個點是否在某個區域內(多邊形)

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

>>阅读原文<<