Эта полилиния проходит через этот многоугольник? - PullRequest
Новая
       23

Эта полилиния проходит через этот многоугольник?

0 голосов
/ 22 февраля 2012

Я пытаюсь проверить, проходит ли полилиния Google Maps через многоугольник Google Maps.Звучит просто.Но я искал и искал ... и не нашел реальных ответов.

Самой близкой мне была эта функция.Это работает, но, к сожалению, возвращает случайные ложные срабатывания. 

//nvert = the number of points in the polygon
//vertx = an array of all the polygon's latitudes
//verty = an array of all the polygon's longitudes
//elat = the current point's latitude
//elng = the current point's longitude

function pnpoly( nvert, vertx, verty, elat, elng) {
        var i, j, c = false;
        for( i = 0, j = nvert-1; i < nvert; j = i++ ) {
            if( ( ( verty[i] > elng ) != ( verty[j] > elng ) ) &&
                ( elat < ( vertx[j] - vertx[i] ) * ( elng - verty[i] ) / ( verty[j] - verty[i] ) + vertx[i] ) ) {
                    c = !c;
            }
          }
          return c;
    }

Прежде чем я попробую совершенно новый метод ( сумасшедшая математическая идея , которая возвращает меня к исчислению 12-го класса), яМне интересно, кто-нибудь знает, как это сделать.

1 Ответ

0 голосов
/ 22 февраля 2012

Я наткнулся на рабочее решение.

https://github.com/albertsun/JavaScript-Geometry

Этот пакет геометрии включает в себя функцию под названием findIntersections().

Я запустил цикл $.each на каждом многоугольнике на моей карте, затем поместил каждую точку многоугольника в массив, затем каждую точку полилинии в массив. Наконец, я запустил два цикла и поместил координаты широты / долготы в переменные для функции. Он возвращает пустое, когда ничего не находит, и возвращает координаты пересечения, когда что-то находит. 

function processPath(polyline, polygons){
$.each(polygons, function(i,polygon){
    var polygonArr = [] // array for storing each point in polygon

    polygon.getPaths().forEach(function(k,g){
        $.each(k.b, function(l,m){
            polygonArr.push({'lat':m.lat(),'lng':m.lng()});
        });
    });

    //Get the number of points in the polyLINE
    var numStops = polyline.getPath().b.length -1;

    //Get the path and coordinates of the polyLINE
    var polylineArr = [];

    polyline.getPath().forEach(function(z,y){
        polylineArr.push({'lat':z.lat(),'lng':z.lng()});
    });
    $.each(polygonArr, function(j, polygon){
        $.each(polylineArr, function(k, polyline){
            if(k+1 != polylineArr.length){
                var lineCoor1x = polylineArr[k].lat;
                var lineCoor1y = polylineArr[k].lng;
                var lineCoor2x = polylineArr[k+1].lat;
                var lineCoor2y = polylineArr[k+1].lng;
                var polyCoorx = polygonArr[j].lat;
                var polyCoory = polygonArr[j].lng;
                if(j+1 == polygonArr.length){
                    // We've reached the end, go back to the start
                    var polyCoorNextx = polygonArr[0].lat
                    var polyCoorNexty = polygonArr[0].lng
                } else {
                    // Go to the next point
                    var polyCoorNextx = polygonArr[j+1].lat
                    var polyCoorNexty = polygonArr[j+1].lng
                }
                if(findIntersections([[[lineCoor1x,lineCoor1y], [lineCoor2x,lineCoor2y]], [[polyCoorx,polyCoory],[polyCoorNextx,polyCoorNexty]] ]).length != 0){
                    whereInside[i] = i;
                    return;
                }
            }
        })
    })

Возможно, это немного грязно, но работает.

...