確定某個位置是否位於Google地球的多邊形內？

Question

所以我有一個.csv文件約50,000座標條目和.kml文件約40多邊形。

對於我來說，確定哪些點位於多邊形內的最佳方法是什麼？

我試圖編寫一個python script執行光線追蹤算法來逐點確定，但它需要5分鐘以上，我需要運行這麼多次。有什麼建議麼？

Answer 1

在標準模板庫（C++，Java）中搜索Lucas Simonson的算法。我認爲他們在2010年被接受。他在基本的多邊形操作方面做了一些奇妙的工作，減少了複雜性的次序。在多邊形集合中包含一個點就是其中之一。