Comment déterminer si un point se trouve à l’intérieur d’un polygone en utilisant PHP ?

Rechercher des points dans un polygone à l'aide de PHP

Déterminer si un point se trouve à l'intérieur d'un polygone peut être une tâche courante dans les calculs géométriques. Voici comment y parvenir en PHP :

Nous commençons par un polygone représenté comme un tableau de sommets avec des coordonnées de latitude et de longitude. De plus, nous avons un point avec des coordonnées similaires dont nous voulons vérifier s'il se trouve dans le polygone.

Pour effectuer cette vérification, nous utilisons une fonction écrite à l'origine dans un autre langage et convertie en PHP :

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

La fonction is_in_polygon implémente l'algorithme suivant :

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

Si la variable $isInside est définie sur true, le point se trouve dans le polygone ; sinon, il se trouve à l'extérieur.

Ressources supplémentaires :

Pour d'autres fonctions liées aux polygones, envisagez d'utiliser la classe polygon.php. Initialisez-le avec les sommets de votre polygone et appelez la fonction isInside avec votre point de test pour obtenir une autre solution au problème.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!