Ulotka :: Jak sprawdzić punkt leży wewnątrz/na zewnątrz wielokąta lub prostokąta

czy istnieje algorytm do sprawdzania kłamstw markerów wewnątrz lub na zewnątrz wielokąta, prostokąta i koła. Próbowałem napisać funkcję za pomocą tego link. ale bez powodzenia.Ulotka :: Jak sprawdzić punkt leży wewnątrz/na zewnątrz wielokąta lub prostokąta

Źródło

2013-06-03 Anonymous

Na co warto, Ulotka API zapewnia granice sprawdzić prostokątów przy użyciu 'funkcję contains'. http://leafletjs.com/reference.html#bounds Nie ma zastosowania do wielokątów i kręgów. –

https://github.com/mapbox/leaflet-pip Jest to dodatek do ulotki zapewniający funkcję, która implementuje technikę ray tracingu w celu określenia, czy punkt leży w obrębie wielokąta. –

leaflet-pip powinien być zaakceptowaną odpowiedzią. działa dobrze (po załataniu pliku źródłowego: usuń "l wystąpienie L.MultiPolygon", https://github.com/mapbox/leaflet-pip/issues/8) – AlainIb

Jeśli używasz PHP to ta funkcja działa

$c = false; 

$vertices_x = array(22.333,22.222,22,444); //latitude points of polygon 
$vertices_y = array(75.111,75.2222,76.233); //longitude points of polygon 
$points_polygon = count($vertices_x); 
$longitude = 23.345; //latitude of point to be checked 
$latitude = 75.123; //longitude of point to be checked 

if (is_in_polygon($points_polygon, $vertices_x, $vertices_y, $longitude, $latitude)){ 
    echo "Is in polygon!"."<br>"; 
} 
else { 
    echo "Is not in polygon"; 
} 

function is_in_polygon($points_polygon, $vertices_x, $vertices_y, $longitude_x, $latitude_y) { 
    $i = $j = $c = 0; 

    for ($i = 0, $j = $points_polygon-1; $i < $points_polygon; $j = $i++) { 
     if (($vertices_y[$i] > $latitude_y != ($vertices_y[$j] > $latitude_y)) && ($longitude_x < ($vertices_x[$j] - $vertices_x[$i]) * ($latitude_y - $vertices_y[$i])/($vertices_y[$j] - $vertices_y[$i]) + $vertices_x[$i])) { 
      $c = !$c; 
     } 
    } 

    return $c; 
}

Źródło

2013-06-04 06:48:41

dziękuję bardzo @komal –

czy ta funkcja działa z prostokątem jako dobrze? – user2485649

istnieje funkcja w ulotce to sprawdzić.

Polygon.getBounds().contains(MarketLatLng);

Źródło

2013-08-15 18:17:56 Thesane

+21

Spowoduje to tylko sprawdzenie, czy punkt znajduje się w prostokącie obramowania wielokąta - nie, jeśli jest zawarty w samym wielokącie. –

Aby uczynić go bardziej inteligentnym, użyj ** algorytmu rzutowania ** ([wyjaśnione tutaj] (http://www.ecse.rpi.edu/Homepages/wrf/Research/Short_Notes/pnpoly.html)). [Przykład wdrożenia] (https://github.com/substack/point-in-polygon/blob/master/index.js) – szymonm

Działający kod javascript jest dostępny [tutaj] (https://github.com/ substack/point-in-polygon/blob/master/index.js). – Aneesh

<!-- <!DOCTYPE html> 
<html> 
    <head> 
    <title>Simple Map</title> 
    <meta name="viewport" content="initial-scale=1.0, user-scalable=no"> 
    <meta charset="utf-8"> 
    <style> 
     #map-canvas { 
     margin: 0; 
     padding: 0; 
     width: 700px; 
     height: 500px; 
     } 
    </style> 
    <script src="https://maps.googleapis.com/maps/api/js?v=3.exp&sensor=false"></script> 
    <script> 
var map; 
var marker; 
var latlong = [["21.001663","75.486069"], 
["20.108977","73.914672"], 
["21.1458","79.088155"], 
["19.153061","77.305847"], 
["20.0831","73.79095"], 
["18.52043","73.856744"], 
["16.774832","74.486265"], 
["16.691308","74.244866"], 
["19.876165","75.343314"], 
["19.997453","73.789802"], 
["20.532949","76.184303"], 
["21.013321","75.563972"], 
["18.9513","72.82831"], 
["18.515752","73.182162"], 
["19.075984","72.877656"], 
["19.218331","72.97809"], 
["19.844006","79.36266"], 
["20.745319","78.602195"], 
["21.267052","78.577973"], 
["18.52043","73.856744"], 
["19.96955","79.304654"], 
["19.450585","72.799155"], 
["18.52043","73.856744"], 
["20.745319","78.602195"], 
["18.9833","75.7667"], 
["21.013321","75.563972"], 
["21.1458","79.088155"], 
["19.153061","77.305847"]]; 

function initialize() { 
    var mapOptions = { 
    zoom: 4, 
    center: new google.maps.LatLng(21.7679, 78.8718), 
    mapTypeId: google.maps.MapTypeId.ROADMAP 
    }; 
    map = new google.maps.Map(document.getElementById('map-canvas'), 
     mapOptions); 
     drawCircle(); 
} 
function drawCircle() 
{ 
var options = { 
     strokeColor: '#800000', 
     strokeOpacity: 1.0, 
     strokeWeight: 1, 
     fillColor: '#C64D45', 
     fillOpacity: 0.5, 
     map: map, 
     center: new google.maps.LatLng(21.7679, 78.8718), 
     radius: 100000 
    }; 

    circle = new google.maps.Circle(options); 
    var bounds= circle.getBounds(); 
    for (var i = 0; i < latlong.length; i++){ 
    var hello =new google.maps.LatLng(latlong[i][0], latlong[i][1]); 
    if(bounds.contains(hello)) 
    { 
     marker= new google.maps.Marker({ 
     position:hello, 
     }); 
     marker.setMap(map); 
      console.log("Hi iam in bound"); 

      } 
      else 
      { 
      console.log("Iam not in bound"); 
} 
} 

} 
google.maps.event.addDomListener(window, 'load', initialize); 

    </script> 
    </head> 
    <body> 
    <div id="map-canvas"></div> 
    </body> 
</html> -->

Źródło

2013-08-19 11:52:35

dzięki .. ale twój kod działa z google apis. i chcę sprawdzić punkt z ulotką apis –

Ulotka :: Jak sprawdzić punkt leży wewnątrz/na zewnątrz wielokąta lub prostokąta

Odpowiedz

Powiązane problemy