Bagaimana untuk menentukan sama ada titik terletak dalam poligon menggunakan PHP?

Mencari Titik Dalam Poligon Menggunakan PHP

Masalah:

Diberi poligon yang ditakrifkan oleh tatasusunan koordinat latitud dan longitud dan satu titik (bucu) dengan koordinat yang diketahui, tentukan sama ada bucu terletak dalam poligon.

Penyelesaian:

Untuk menyelesaikan masalah ini , kami menggunakan versi tersuai bagi algoritma persilangan poligon:

<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)) &amp;&amp;
     ($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>

Fungsi ini berulang melalui bucu poligon, mengira persilangan garis yang dibentuk oleh bucu dan bucu berikutnya dengan garis mendatar yang melalui titik untuk diuji. Jika titik persilangan terletak di sebelah kiri bucu untuk semua garis, titik itu berada di luar poligon; jika tidak, ia ada di dalam.

Contoh:

<code class="php">$vertices_x = array(37.628134, 37.629867, 37.62324, 37.622424);
$vertices_y = array(-77.458334,-77.449021,-77.445416,-77.457819);
$points_polygon = count($vertices_x) - 1;
$longitude_x = $_GET["longitude"];
$latitude_y = $_GET["latitude"];

if (is_in_polygon($points_polygon, $vertices_x, $vertices_y, $longitude_x, $latitude_y)){
  echo "Is in polygon!";
}
else echo "Is not in polygon";</code>

Nota Tambahan:

Untuk operasi yang lebih kompleks yang melibatkan poligon , pertimbangkan untuk menggunakan kelas polygon.php yang tersedia dalam talian.

Atas ialah kandungan terperinci Bagaimana untuk menentukan sama ada titik terletak dalam poligon menggunakan PHP?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!