使用向量几何方法进行点在多边形内的计算及其在地理空间数据中的应用
摘要：点在多边形内问题的基于射线投射算法的向量几何方程设计算法。使用Python编程语言实现了这些算法。我们使用Google开放建筑项目的点测试了该算法，并将其与shapely库和OpenCV库使用的点在多边形内的算法进行了比较。我们纯粹使用Python编写的算法性能比shapely实现的算法更好。当与Numba优化库结合使用时，它的性能也优于OpenCV实现的算法。还进行了模拟实验，验证我们的算法性能为O(n)级别。
作者：Eyram Schwinger and Ralph Twum and Thomas Katsekpor and Gladys Schwinger
论文ID：2306.04316
分类：Computational Geometry
分类简称：cs.CG
提交时间：2023-06-08