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

在lbs开发中，可能要碰到这样的问题，如何判断一个指定的经纬度点是否落在一个多边形区域内，比如我在地图上画了一个多边形区域，然后给出一个经纬度点，怎样判断这个点是否在这个多边形范围之内，由于我用的是android平台上的高德地图，官网找了很久都没有找到，貌似是没有这个方法，如果有哪位发现了，请给我留言。但是在百度地图的api上我发现了有这个方法来判断，http://wiki.lbsyun.baidu.com/cms/androidsdk/doc/v3_7_0/com/baidu/mapapi/utils/SpatialRelationUtil.html#isPolygonContainsPoint(java.util.List,%20com.baidu.mapapi.model.LatLng)这个isPolygonContainsPoint可以处理。没办法，我的app用的是高德地图，又不能换，只能另求他法，网上提供很多种方法来判断，很多都不准，有些可以，有些不可以，这个http://blog.csdn.net/mingojiang/article/details/8159618地址的方法是可以的，这个他是用C#写成的，我用高德的api重写下，给大家提供个参考：

// 功能：判断点是否在多边形内
	// 方法：求解通过该点的水平线与多边形各边的交点
	// 结论：单边交点为奇数，成立!
	//参数：
	// 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);
	}

注意，这个LatLng类，是高德地图api提供的，代表经纬度，我用这个方法做了大量的临界测试，发现都很准，没有失误过，而且，我也在自己的项目中使用了，效果还好，亲测可用，希望对大家有帮助！！！