多边形触摸检测Google Map API V2

Question

我试图找出最好的方法，我在上面绘制了一张Polygon地图。由于Google Maps API
V2似乎没有在Polygon上进行触摸检测。我想知道是否可以检测接触点是否在多边形内部？如果是这样，那么，我的主要目标是在地图上勾画一个状态，当用户点击该状态时，它将在html" target="_blank">自定义视图中显示更多详细信息。到目前为止，我已经能够捕获MapOnClick地图的，但是当用户在内点击时，Polygon我想要polygon.getID()上的地图Toast。我是新手，如果我不太清楚，我深表歉意。

googleMap.setOnMapClickListener(new OnMapClickListener() 
    {
        public void onMapClick(LatLng point) 
        {
        boolean checkPoly = true;

        Toast.makeText(MainActivity.this,"The Location is outside of the Area", Toast.LENGTH_LONG).show();
        }    
     });
     }
     }
   catch (Exception e) {
         Log.e("APP","Failed", e);
     }

好的，这是我到目前为止的半工作

    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 > bY) {
            aX = vertB.longitude;
            aY = vertB.latitude;
            bX = vertA.longitude;
            bX = vertA.latitude;
        }
    System.out.println("aY: "+aY+" aX : "+aX);
    System.out.println("bY: "+bY+" bX : "+bX);

     if (pX < 0) pX += 360;
        if (aX < 0) aX += 360;
        if (bX < 0) bX += 360;

        if (pY == aY || pY == bY) pY += 0.00000001;
        if ((pY > bY || pY < aY) || (pX > Math.max(aX, bX))) return false;
        if (pX < Math.min(aX, bX))

            return true;
//  }

    double m = (aX != bX) ? ((bY - aY) / (bX - aX)) : aX;
    double bee = (aX != pX) ? ((pY - aY) / (pX - aX)) : aX;
    double x = (pY - bee) / m;

    return x > pX;
}

}

我遇到的问题是在每个多边形的左侧都碰到触摸，直到到达另一个多边形为止。我的算法有什么问题会导致此问题？任何帮助，将不胜感激。

Answer 1

您要解决的问题是“ 多边形中点”测试。

为了帮助形象化射线投射的概念：

在一张纸上绘制一个多边形。然后，从任意随机点开始，在页面右侧绘制一条直线。如果线与多边形相交的次数是奇数次，则意味着起点在多边形内。

那么，如何在代码中做到这一点？

您的多边形由一系列顶点组成： ArrayList<Geopoint> vertices。您需要Line Segment单独查看每个对象，并查看它们是否Ray相交

private boolean isPointInPolygon(Geopoint tap, ArrayList<Geopoint> 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(Geopoint tap, Geopoint vertA, Geopoint vertB) {

    double aY = vertA.getLatitude();
    double bY = vertB.getLatitude();
    double aX = vertA.getLongitude();
    double bX = vertB.getLongitude();
    double pY = tap.getLatitude();
    double pX = tap.getLongitude();

    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;
}