Déterminer si un point se trouve à l'intérieur d'un polygone
Par PlaceOweb le mercredi, octobre 1 2008, 00:33 - General - Lien permanent
Le point est il dans le polygone ?
Comment déterminer si un point se trouve à l'intérieur d'un polygone :
- developpez.net
- Fast Winding Number Inclusion of a Point in a Polygon détaillant les 2 méthodes :
- Determining if a point lies on the interior of a polygon
- FAQ for comp.graphics.algorithms
- Algorithmes géométriques
- Wikipedia
- Tester si un point est à l'interieur d'un polygone
Pour une implémentation en PHP voyez la méthode "isInside" de l'excellente classe Polygon réalisée par Brenor Brophy