Point dans le Polygone

À propos de cet outil

L'outil Point dans le Polygone teste si un ensemble de points géographiques se trouve à l'intérieur ou à l'extérieur d'un polygone dessiné. Il est utilisé dans les requêtes spatiales — par exemple, identifier quelles adresses se trouvent dans une zone de livraison, quels capteurs sont dans une zone d'étude, ou quels incidents se sont produits dans les limites d'une juridiction.

Entrée

D'abord, un polygone dessiné en cliquant sur la carte (minimum 3 sommets ; fermé automatiquement en recliquant sur le premier sommet). Ensuite, un ou plusieurs points de test saisis sous forme de coordonnées (une paire lat, lng par ligne) dans la zone de texte sous la carte.

Sortie

Chaque point de test classé comme Intérieur ou Extérieur du polygone. Les résultats sont affichés sous forme de marqueurs à code couleur sur la carte (vert = intérieur, rouge = extérieur) et sous forme de tableau listant les coordonnées et la classification de chaque point. Le tableau peut être copié dans le presse-papiers.

Concepts Clés

Algorithme de lancer de rayon

Un rayon horizontal est projeté depuis le point de test jusqu'à l'infini. Le nombre de fois où ce rayon traverse la frontière du polygone détermine le résultat : un nombre impair signifie que le point est à l'intérieur du polygone ; un nombre pair (y compris zéro) signifie qu'il est à l'extérieur. Il s'agit d'un algorithme en O(n) où n est le nombre d'arêtes du polygone. Les cas limites — les points situés exactement sur la frontière — sont classés comme intérieurs.

Nombre d'enroulements

Une méthode de classification alternative qui compte combien de fois la frontière du polygone s'enroule autour du point de test. Contrairement au lancer de rayon, le nombre d'enroulements gère correctement les polygones auto-intersectants. Un nombre d'enroulements non nul signifie que le point est à l'intérieur.

Portée géométrique

L'algorithme opère sur des coordonnées 2D projetées. Les résultats sont précis pour les polygones d'une étendue allant jusqu'à environ 500 km. Les très grands polygones s'étendant sur plusieurs zones UTM peuvent présenter de légers écarts de position près de leurs bords en raison des effets de la projection sphérique.