确定位置是否在 Google 地球的多边形内？

Question

所以我有一个.csv 文件，其中包含大约50,000 坐标条目，还有一个.kml 文件指定了大约40 个多边形。

对我来说，确定哪些点位于多边形内的最佳方法是什么？

我曾尝试编写 python script 来执行光线追踪算法来逐点确定这一点，但这需要 5 分钟以上，而且我需要运行多次。有什么建议吗？

Answer 1

在标准模板库（C++、Java）中搜索 Lucas Simonson 的算法。我认为它们在 2010 年被接受。他在基本的多边形操作上做了一些出色的工作，降低了复杂性。在多边形集中包含一个点就是其中之一。