Prüfen Sie, ob ein Punkt im polygon (Karten)

Die Google maps API nicht bereits ein Verfahren zur überprüfung der Punkte in Polygonen. Auf der Suche nach ein bisschen stolperte ich über die Ray-casting-Algorithmus, der festlegt, ob ein X-Y-Koordinatensystem ist im inneren einer gezeichneten Form. Dies zu übersetzen, um breiten-und Längengrad. Die folgenden erstreckt sich die google.maps.polygon.Prototyp zur Verwendung dieses Algorithmus. Fügen Sie einfach diesen code an einer Stelle im code nach google.Karten geladen hat:

google.maps.Polygon.prototype.Contains = function(point) {
  var crossings = 0, path = this.getPath();

  //for each edge
  for (var i=0; i < path.getLength(); i++) {
      var a = path.getAt(i),
          j = i + 1;
      if (j >= path.getLength()) {
          j = 0;
      }
      var b = path.getAt(j);
      if (rayCrossesSegment(point, a, b)) {
        crossings++;
      }
  }

  //odd number of crossings?
  return (crossings % 2 == 1);

  function rayCrossesSegment(point, a, b) {
    var px = point.lng(),
        py = point.lat(),
        ax = a.lng(),
        ay = a.lat(),
        bx = b.lng(),
        by = b.lat();
    if (ay > by) {
        ax = b.lng();
        ay = b.lat();
        bx = a.lng();
        by = a.lat();
    }
    //alter longitude to cater for 180 degree crossings
    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;

    var red = (ax != bx) ? ((by - ay) /(bx - ax)) : Infinity;
    var blue = (ax != px) ? ((py - ay) /(px - ax)) : Infinity;
    return (blue >= red);
  }
};

Hier haben wir erweitert die Funktionalität von google.maps.Polygon durch Definition einer Funktion mit dem Namen 'Enthält', die verwendet werden können, um zu bestimmen, ob die Breitengrad Längengrad in Funktion parameter sind innerhalb des Polygons oder nicht. Hier machen wir Gebrauch von Ray-casting-Algorithmus und entwickelt eine Funktion, mit der gleichen. Nach so viel Bewegung jetzt, wir können überprüfen, einen Punkt wie folgt:

var point = new google.maps.LatLng(52.05249047600099, -0.6097412109375); var polygon = new google.maps.Polygon({path:[INSERT_PATH_ARRAY_HERE]}); if (polygon.Contains(point)) { //Punkt in polygon }

Für vollständige code und die demo, gehen Sie bitte zu: http://counsellingbyabhi.blogspot.in/2013/01/google-map-check-whether-point-latlong.html

Können Sie mein Klon des libkml Variante, die ich habe, spiegelt sich auch im github hier: https://github.com/gumdal/libkml-pointinpolygon

Mit Hilfe des Autors dieser open-source-module ausgelegt ist, die anzeigt, ob der angegebene Punkt innerhalb des KML-polygon oder nicht. Stellen Sie sicher, dass Sie überprüfen Sie den Zweig "libkml-git" und nicht den "master" - branch aus dem git-Quellen. Die Klasse, die Sie interessiert wäre, ist "pointinpolygon.cc". Es ist C++ source-code, die können Sie in Ihrem Projekt, und bauen Sie es zusammen mit Ihrem Projekt.

Bearbeiten - Die Lösung für point-in-polygon-problem ist unabhängig davon, welche Karte es ist, überlagert auf.