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

Question

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

Answer 1

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

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