Déterminer si un point se trouve à l'intérieur d'un polygone
Par placeoweb, mercredi 1 octobre 2008 à 00:33 :: General :: #148 :: rss
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
Commentaires
Aucun commentaire pour le moment.
Ajouter un commentaire
Les commentaires pour ce billet sont fermés.