Maison  >  Article  >  base de données  >  Comment puis-je déterminer si un point se trouve à l’intérieur d’un polygone en PHP ?

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

Barbara Streisand
Barbara Streisandoriginal
2024-10-31 03:58:30117parcourir

How can I determine if a point is inside a polygon in 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!

Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn