Problem:
Gegeben sei ein Array von Breiten- und Längenkoordinaten, die a definieren Polygon und einem Punkt mit ähnlichen Koordinaten, bestimmen Sie, ob der Punkt innerhalb der Grenzen des Polygons liegt.
Implementierung:
PHP stellt eine Funktion zur Lösung dieses Problems unter Verwendung eines Klassikers bereit Point-in-Polygon-Algorithmus. Die Funktion ist:
<code class="php">function is_in_polygon($points_polygon, $vertices_x, $vertices_y, $longitude_x, $latitude_y) { $i = $j = $c = 0; for ($i = 0, $j = $points_polygon ; $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; }</code>
Verwendung:
Um die Funktion zu verwenden, stellen Sie ihr die folgenden Parameter zur Verfügung:
Die Funktion gibt wahr zurück, wenn der Punkt innerhalb des Polygons liegt und false andernfalls.
Zusätzlicher Hinweis:
PHP stellt auch eine polygon.php-Klasse bereit, die mehrere polygonbezogene Funktionen enthält, einschließlich isInside, die kann verwendet werden, um zu bestimmen, ob ein Punkt innerhalb eines Polygons liegt.
Das obige ist der detaillierte Inhalt vonWie kann ich in PHP feststellen, ob sich ein Punkt innerhalb eines Polygons befindet?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!