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

Question

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

Answer 1

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

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