Xác định xem một điểm cư trú bên trong một đa giác tờ rơi

Question

Giả sử tôi Vẽ một polygan sử dụng tờ rơi như trong bản demo sau: http://leaflet.github.io/Leaflet.draw/

Câu hỏi của tôi là làm thế nào tôi có thể xác định một điểm nhất định cư trú bên trong đa giác hay không.

Answer 1

Sử dụng các thuật toán Đúc Ray để kiểm tra nếu một điểm (marker) nằm bên trong của một đa giác:

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

Xem jsfiddle ví dụ.

nguồn gốc cho mã: https://github.com/substack/point-in-polygon/blob/master/index.js

Answer 2

Dưới đây là sửa đổi (với gợi ý @Sumit) phiên bản của @gusper câu trả lời mà làm việc cho tôi: (i có bánh rán)

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