如何判断一个指定的经纬度点是不是落在一个多边形区域内

Posted 2023-03-09

从点P作水平向左的射线的话，如果P在多边形内部，那么这条射线与多边形的交点必为奇数，如果P在多边形外部，则交点个数必为偶数（0也在内）。
自己实现一下这个算法，很容易。 参考技术A 找出多边形区域的顶点的经纬度，连接形成多边形，描出给出的已知点，就可判断。 参考技术B 判断一个指定的经纬度点是否落在一个多边形区域内的方法：
// 功能：判断点是否在多边形内
// 方法：求解通过该点的水平线与多边形各边的交点
// 结论：单边交点为奇数，成立!
//参数：
// POINT p 指定的某个点
// LPPOINT ptPolygon 多边形的各个顶点坐标（首末点可以不一致）
public static boolean PtInPolygon(LatLng point, List<LatLng> APoints)
int nCross = 0;
for (int i = 0; i < APoints.size(); i++)
LatLng p1 = APoints.get(i);
LatLng p2 = APoints.get((i + 1) % APoints.size());
// 求解 y=p.y 与 p1p2 的交点
if ( p1.longitude == p2.longitude) // p1p2 与 y=p0.y平行
continue;
if ( point.longitude < Math.min(p1.longitude, p2.longitude)) // 交点在p1p2延长线上
continue;
if ( point.longitude >= Math.max(p1.longitude, p2.longitude)) // 交点在p1p2延长线上
continue;
// 求交点的 X 坐标 --------------------------------------------------------------
double x = (double)(point.longitude - p1.longitude) * (double)(p2.latitude - p1.latitude) / (double)(p2.longitude - p1.longitude) + p1.latitude;
if ( x > point.latitude )
nCross++; // 只统计单边交点

// 单边交点为偶数，点在多边形之外 ---
return (nCross % 2 == 1);