Определить, находится ли точка внутри многоугольника листовки

предположим, я рисую полиган, используя листовку, как в следующей демонстрации: http://leaflet.github.io/Leaflet.draw/

мой вопрос в том, как я могу определить, находится ли данная точка внутри многоугольника или нет.

6
leaflet point-in-polygon polygon

2 ответов

используйте алгоритм литья лучей для проверки, находится ли точка (маркер) внутри многоугольника:

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

посмотреть jsfiddle например.

исходный код кода:https://github.com/substack/point-in-polygon/blob/master/index.js

25

вот модифицированная (с подсказками @Sumit) версия ответа @gusper, которая работала для меня: (у меня были пончики)

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