改進的point in polygon problem算法介紹

背景知識 點和多邊形的位置問題(point-in-polygon (PIP) problem), 一般指的是給定二維平面上的一個點Q以及一個多邊形P，怎樣判斷點Q是位於多邊形P內部還是外部。該算法在計算機圖形學，地理空間信息學等方面有廣泛的應用。目前有兩種通用的算法實現: Ray casting algorithm（又稱even-odd算法）和Winding number algorithm： R

>>阅读原文<<