Comment puis-je déterminer si un point se trouve à l'intérieur d'un polygone en PHP ?

Algorithme de point dans un polygone en PHP

Problème :

Étant donné un tableau de coordonnées de latitude et de longitude définissant un polygone et un point avec des coordonnées similaires, déterminez si le point se trouve dans les limites du polygone.

Implémentation :

PHP fournit une fonction pour résoudre ce problème, en utilisant un classique algorithme de point dans le polygone. La fonction est :

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

Utilisation :

Pour utiliser la fonction, fournissez-lui les paramètres suivants :

• $points_polygon : Le nombre de sommets dans le polygone (tableau de base zéro).
• $vertices_x : Un tableau de coordonnées x pour les sommets du polygone.
• $vertices_y : Un tableau de coordonnées y pour les sommets du polygone.
• $longitude_x : La coordonnée x du point à tester.
• $latitude_y : La coordonnée y du point à tester.

La fonction renvoie true si le point se trouve dans le polygone et false sinon.

Remarque supplémentaire :

PHP fournit également une classe polygon.php qui contient plusieurs fonctions liées aux polygones, notamment isInside, qui peut être utilisé pour déterminer si un point se trouve dans un polygone.

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!