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

Mencari Titik Dalam Poligon Menggunakan PHP

Menentukan sama ada titik terletak di dalam poligon boleh menjadi tugas biasa dalam pengiraan geometri. Begini cara untuk mencapai ini dalam PHP:

Kami bermula dengan poligon yang diwakili sebagai tatasusunan bucu dengan koordinat latitud dan longitud. Selain itu, kami mempunyai titik dengan koordinat serupa yang ingin kami periksa sama ada ia terletak dalam poligon.

Untuk melaksanakan semakan ini, kami menggunakan fungsi yang asalnya ditulis dalam bahasa lain dan ditukar kepada PHP:

<code class="php">$isInside = is_in_polygon(
    count($vertices_x) - 1,
    $vertices_x,
    $vertices_y,
    $longitude_x,
    $latitude_y
);</code>

Fungsi is_in_polygon melaksanakan algoritma berikut:

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

Jika pembolehubah $isInside ditetapkan kepada benar, titiknya terletak dalam poligon; jika tidak, ia terletak di luar.

Sumber Tambahan:

Untuk fungsi berkaitan poligon selanjutnya, pertimbangkan untuk menggunakan kelas polygon.php. Mulakan ia dengan bucu poligon anda dan panggil fungsi isInside dengan titik ujian anda untuk mendapatkan penyelesaian lain kepada masalah tersebut.

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