如何判斷一個點是否在多邊形內？（轉）

轉自：https://blog.csdn.net/u011722133/article/details/52813374   在GIS（地理信息管理系統）中，判斷一個座標是否在多邊形內部是個經常要遇到的問題。乍聽起來還挺複雜。根據W. Randolph Franklin 提出的PNPoly算法，只需區區幾行代碼就解決了這個問題。 假設多邊形的座標存放在一個數組裏，首先我們需要取得該數組在橫座標

>>阅读原文<<