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

Question

Предположим, что я рисовать polygan используя листовку, как и в последующих демо: http://leaflet.github.io/Leaflet.draw/

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

Answer 1

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

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

Answer 2

Вот модифицированный (с @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; 
     };