地理位置 - 检查一个位置是否属于一个区域

Question

具有位置坐标（纬度，经度），是否可以检查它是否属于具有坐标数组的区域（例如，当您在地图上绘制具有坐标数组的多边形时）？我正在使用 JS、html5 和 php，我可以灵活地使用其他编程语言的解决方案。提前谢谢你！

Answer 1

一种方法可能是光线投射算法。该理论是从多边形外部绘制一条虚拟水平射线到您的兴趣点，并计算它穿过多边形任何一侧的频率。如果数字是偶数，则如果奇数在多边形内，则您的点在外面。

查看此处http://alienryderflex.com/polygon/ 了解更多信息和 C 代码示例。