3

latLngここに、ポイントがポリゴンを通過するかどうかを調べようとしているこのコードがありますMaps.area。

Maps.ui.contains = function(latLng){
    //poly.getBounds gets the 'box' around the polygon
    if(!Maps.ui.getBounds().contains(latLng))
        return false;
    //So we dont need to check t/f, we either set it or we dont
    var inPolygon = false;
    var count = 0;

    Maps.area.getPaths().forEach(function(el0, index0){
        var last = el0.getLength() - 1;
        el0.forEach(function(el1, index1){
            count += Maps.ui.ray_intersect_segment(latLng, el1, el0.getAt(last));
            last = index1; 
        });
    });

    if(Maps.area.getPaths().getLength()%2 == 0)
        return count%2==0;
    else
        return count%2!=0;


}

var eps = 0.0001;
var inf = 1e600;
Maps.ui.ray_intersect_segment = function(point, i1, i2){
    var p = point;
    var segment = (i1.lng() > i2.lng())?[i2, i1]:[i1, i2];

    p = (p.lng() == segment[0].lng() || p.lng() == segment[1].lng())?new google.maps.LatLng(p.lng() + eps):p;

    if(p.lng() < segment[0].lng() || p.lng() > segment[1].lng() || p.lat() > [segment[0].lat(), segment[1].lng()].max())
        return 0;
    if(p.lat() < [segment[0].lat(), segment[1].lat()].min())
        return 1;

    var a = (segment[0].lat() != segment[1].lat())?(segment[1].lng() - segment[0].lng())/(segment[1].lat() - segment[0].lat()):inf;
    var b = (segment[0].lat() != p.lat()) ? (p.lng() - segment[0].lng())/(p.lat() - segment[0].lat()):inf;

    return (b > a)?1:0;
}

Maps.ui.getBounds = function() {
    //Lets make a box
    var bounds = new google.maps.LatLngBounds();
    //Get all the points lines of the polly
    var paths = Maps.area.getPaths();
    for (var p = 0; p < paths.getLength(); p++)
        //To store each path
        var path = paths.getAt(p);
        //Now lets expand the box
        for (var i = 0; i < path.getLength(); i++)
            //Add each point of the line to the 'box' making it bigger each time
            bounds.extend(path.getAt(i));
    //Reaturn the bounds, this has a contains method so we can check if the latLng is in it. 
    return bounds;
}

Array.prototype.max = function() {
  return Math.max.apply(null, this)
}

Array.prototype.min = function() {
  return Math.min.apply(null, this)
}

しかし、私はそれを解決することができないようです。count単純な三角形や正方形の場合は完全に機能しますが、このようなものに到達すると、偶数か奇数かがわからないため、機能しません。

ここに画像の説明を入力してください

4

2 に答える 2

2

Google MapsAPIv3球面幾何学ライブラリにはpoly.containsがあります。LatLngとポリゴンを取得し、ポイントがポリゴン内にあるかどうかを示します。

containsLocation(point:LatLng, polygon:Polygon)
于 2013-01-10T21:40:30.513 に答える
0

これは、地理情報システムにとってかなり標準的な問題です。問題を解決するためのいくつかの「標準」アルゴリズムがあります。以下のリンクはそれらのいくつかを示し、例を提供します。ポリゴンが極や子午線などの極端な緯度/経度の境界にまたがる場合など、エッジの場合にアルゴリズムが機能しなくなる傾向があることに注意してください。

ポリゴンアルゴリズム

于 2013-01-10T21:20:19.633 に答える