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

Question

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

Answer 1

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

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