Android的检查，如果我的纬度/经度位置withing给定区域

Question

假设我有以下的纬度/经度，在地图上创建区域的多边形

39.888932, -95.557237 
42.156511, -101.347921 
40.322707, -101.040304 
38.299884, -100.447042 
36.731433, -96.623800 

现在，我怎么检查是否40.356203, -97.304952这个纬度/经度为在该给定区域内还是没有。

我该怎么做？

Answer 1

刚刚尝试识别多边形中的点的Ray Casting算法。这工作完美。

参考http://en.wikipedia.org/wiki/Point_in_polygon的光线投射

private boolean isPointInPolygon(LatLng tap, ArrayList<LatLng> vertices) { 
     int intersectCount = 0; 
     for (int j = 0; j < vertices.size() - 1; j++) { 
      if (rayCastIntersect(tap, vertices.get(j), vertices.get(j + 1))) { 
       intersectCount++; 
      } 
     } 

     return ((intersectCount % 2) == 1); // odd = inside, even = outside; 
    } 

    private boolean rayCastIntersect(LatLng tap, LatLng vertA, LatLng vertB) { 

     double aY = vertA.latitude; 
     double bY = vertB.latitude; 
     double aX = vertA.longitude; 
     double bX = vertB.longitude; 
     double pY = tap.latitude; 
     double pX = tap.longitude; 

     if ((aY > pY && bY > pY) || (aY < pY && bY < pY) 
       || (aX < pX && bX < pX)) { 
      return false; // a and b can't both be above or below pt.y, and a or 
          // b must be east of pt.x 
     } 

     double m = (aY - bY)/(aX - bX); // Rise over run 
     double bee = (-aX) * m + aY; // y = mx + b 
     double x = (pY - bee)/m; // algebra is neat! 

     return x > pX; 
    }