Comment fonctionne un test point dans polygone ?

On lance un rayon depuis le point et on compte les arêtes traversées. Un nombre impair signifie intérieur, car chaque traversée bascule entre dedans et dehors. Les trous découlent de la même règle.

Cela gère-t-il les polygones franchissant l’antiméridien ?

Seulement si le polygone est déjà coupé à 180 degrés, comme le demande la RFC 7946. Une forme dont les coordonnées dépassent ±180 est testée telle quelle.

Que se passe-t-il pour un point exactement sur l’arête ?

Il est signalé comme point de limite plutôt que forcé d’un côté, car la réponse y relève de la convention et non de la géométrie. La tolérance définit ce qui compte comme bord.

Puis-je tester des centaines de coordonnées d’un coup ?

Oui. Chaque ligne est testée contre tous les polygones du document et le tableau nomme la forme correspondante. Tout se passe dans la page, une longue liste reste donc rapide.

Est-ce fiable pour des pays ou des continents entiers ?

Le test se fait dans le plan latitude-longitude et il est exact pour la question dedans ou dehors, tant que les arêtes sont traitées comme droites dans ces coordonnées, ce que suppose GeoJSON lui-même.

Vérificateur point dans polygone

Collez un polygone GeoJSON et une liste de coordonnées pour voir lesquelles tombent à l’intérieur.

Le vérificateur point dans polygone fonctionne entièrement dans votre navigateur. Limites et coordonnées, souvent des données de localisation sensibles, restent sur votre appareil.

Ouvrir le visualiseur GeoJSON

À propos de Vérificateur point dans polygone

Savoir si une coordonnée tombe dans une forme est la question qui se cache derrière tout géorepérage, toute zone de livraison et toute aire de chalandise, et il est facile de s’y tromper subtilement. Cet outil applique le lancer de rayon pair-impair contre chaque polygone d’un document GeoJSON et classe chaque point en intérieur, extérieur ou exactement sur la limite. Les anneaux intérieurs se comportent comme le prévoit la spécification : un point dans un trou ressort à l’extérieur. Les coordonnées peuvent être saisies latitude d’abord, comme on les écrit, ou dans l’ordre longitude-latitude de GeoJSON.

Fonctionnalités

Lit Polygon, MultiPolygon, Feature, FeatureCollection et GeometryCollection
Trous soustraits : un point dans un anneau intérieur ressort à l’extérieur
Points sur la limite signalés à part, avec une tolérance réglable
Accepte l’ordre lat/lng ou lng/lat, plus POINT en WKT et les URI geo:
Teste une liste entière et nomme la forme correspondante
Les lettres N, S, E et W priment sur l’ordre déclaré
Résultats exportables en GeoJSON avec le verdict sur chaque entité

Comment utiliser Vérificateur point dans polygone

Collez le polygone ou la FeatureCollection de référence
Saisissez les coordonnées à tester, une par ligne
Indiquez si vos coordonnées commencent par la latitude ou la longitude
Lisez le verdict par point et exportez le résultat en GeoJSON

Exemple

Entrée

51.5074, -0.1278

Sortie

inside — Central London

Chaque point nomme l’entité qui le contient, si bien que des zones superposées restent distinguables.

Erreurs courantes et dépannage

Tous les points ressortent à l’extérieur. — L’ordre des coordonnées est presque sûrement inversé. GeoJSON stocke la longitude d’abord alors qu’on écrit la latitude d’abord : basculez le sélecteur et les résultats s’inversent.
Un point qui devrait être à l’intérieur ressort sur la limite. — Des coordonnées arrondies tombent à un cheveu du bord. Élargissez la tolérance ou utilisez la précision complète du point.
Aucun polygone n’est trouvé dans le document. — Seules les géométries Polygon et MultiPolygon peuvent contenir un point. Une couche de lignes ou de points n’offre rien à tester.
Un point dans la forme ressort à l’extérieur. — Vérifiez s’il se trouve dans un trou. Les anneaux qui suivent le premier sont intérieurs, et la spécification les traite comme découpés dans la forme.

Foire aux questions

Comment fonctionne un test point dans polygone ?: On lance un rayon depuis le point et on compte les arêtes traversées. Un nombre impair signifie intérieur, car chaque traversée bascule entre dedans et dehors. Les trous découlent de la même règle.
Cela gère-t-il les polygones franchissant l’antiméridien ?: Seulement si le polygone est déjà coupé à 180 degrés, comme le demande la RFC 7946. Une forme dont les coordonnées dépassent ±180 est testée telle quelle.
Que se passe-t-il pour un point exactement sur l’arête ?: Il est signalé comme point de limite plutôt que forcé d’un côté, car la réponse y relève de la convention et non de la géométrie. La tolérance définit ce qui compte comme bord.
Puis-je tester des centaines de coordonnées d’un coup ?: Oui. Chaque ligne est testée contre tous les polygones du document et le tableau nomme la forme correspondante. Tout se passe dans la page, une longue liste reste donc rapide.
Est-ce fiable pour des pays ou des continents entiers ?: Le test se fait dans le plan latitude-longitude et il est exact pour la question dedans ou dehors, tant que les arêtes sont traitées comme droites dans ces coordonnées, ce que suppose GeoJSON lui-même.

Outils associés

Visionneuse GeoJSON — Validez du GeoJSON et prévisualisez-le sur une carte avec récapitulatif des entités.
Boîte englobante GeoJSON — bbox, centre, aire et longueur de tout GeoJSON dans les deux ordres.
Distance entre coordonnées — Distance orthodromique, cap et point milieu entre deux points lat/long.
Simplifier GeoJSON — Réduit les points de lignes et polygones avec Douglas–Peucker.
WKT vers GeoJSON — Convertit du WKT (Well-Known Text) en GeoJSON et inversement, dans votre navigateur.
Convertisseur de coordonnées — Convertissez une lat/long entre degrés décimaux, DMS et DDM dans les deux sens.