Déterminer si un point résident à l'intérieur d'un dépliant polygone

Supposons que je Dessine un polygan à l'aide de dépliant comme dans la suite de la démo:
http://leaflet.github.io/Leaflet.draw/

Ma question est comment je peux déterminer si un point donné se trouvent à l'intérieur du polygone ou pas.

  • Si le polygone est fermé, alors vous pouvez orienter chaque segment (intérieur/extérieur). Le dessin d'une demi-ligne à partir de n'importe quel point à l'infini prendra fin en nombre pair ou impair de segment intersections (toujours bizarre ou toujours la même pour chaque direction): même nombre d'intersections sont des points à l'extérieur du polygone et odd sont à l'intérieur. Donc vous pouvez choisir n'importe quelle direction (p. ex. l'axe des x: vérifier l'intersection des segments sur [pt.x,pt.y]-[inf, pt.y] (vous pouvez également lié la demi-ligne de la boîte englobante du polygone). Il y a bien sûr des façons de le faire de manière plus efficace: en.wikipedia.org/wiki/Point_location
  • Je demande si il y a une méthode qui permettez-moi de déterminer la latitude et la longitude d'un polygone, puis déterminer si le point est à l'intérieur du polygone ou non à l'aide de javascript
  • Je vous suggère d'améliorer votre question avec le problème que vous avez et attendus de la solution que vous voulez, b) une description complète de ce que vous avez essayé et c) le code que vous avez jusqu'à présent
InformationsquelleAutor Majdi Taleb | 2015-08-03
  1. 30

    Utiliser le Rayon algorithme pour vérifier si un point (marqueur) se trouve à l'intérieur d'un polygone:

    function isMarkerInsidePolygon(marker, poly) {
    var polyPoints = poly.getLatLngs();       
    var x = marker.getLatLng().lat, y = marker.getLatLng().lng;

    var inside = false;
    for (var i = 0, j = polyPoints.length - 1; i < polyPoints.length; j = i++) {
        var xi = polyPoints[i].lat, yi = polyPoints[i].lng;
        var xj = polyPoints[j].lat, yj = polyPoints[j].lng;

        var intersect = ((yi > y) != (yj > y))
            && (x < (xj - xi) * (y - yi) /(yj - yi) + xi);
        if (intersect) inside = !inside;
    }

    return inside;
};

    Voir jsfiddle par exemple.

    Source d'origine pour le code: https://github.com/substack/point-in-polygon/blob/master/index.js

    Voir aussi 2014 est la même réponse, https://stackoverflow.com/a/41138512/287948

    • Merci beaucoup, excellent travail
    • Agréable à entendre! S'il vous plaît voter en place des réponses utiles (et de bonnes questions, et la réponse qui résout votre problème comme "accepté". Cela aidera les autres utilisateurs.
    • Merci beaucoup. Vraiment magnifique travail!!!
    • qui a travaillé bien que poly.getLatLngs() retourne un tableau de tableaux de sorte que la première ligne devait être var polyPoints = poly.getLatLngs()[0]; Si vous voulez soutenir beignet en forme de polygones, vous avez besoin d'un autre emballage de la boucle.
    • Quelqu'un peut s'il vous plaît examiner cette question..stackoverflow.com/questions/41138056/...
    • merci bonne note

    InformationsquelleAutor gusper
  2. 11

    Ici est modifié(avec @Sumit conseils) version de @gusper réponse qui a fonctionné pour moi:(j'ai eu donuts)

    function isMarkerInsidePolygon(marker, poly) {
    var inside = false;
    var x = marker.getLatLng().lat, y = marker.getLatLng().lng;
    for (var ii=0;ii<poly.getLatLngs().length;ii++){
        var polyPoints = poly.getLatLngs()[ii];
        for (var i = 0, j = polyPoints.length - 1; i < polyPoints.length; j = i++) {
            var xi = polyPoints[i].lat, yi = polyPoints[i].lng;
            var xj = polyPoints[j].lat, yj = polyPoints[j].lng;

            var intersect = ((yi > y) != (yj > y))
                && (x < (xj - xi) * (y - yi) /(yj - yi) + xi);
            if (intersect) inside = !inside;
        }
    }

    return inside;
};
    InformationsquelleAutor VitalyZ