PlaceOweb Dotclear

Comment déterminer si un point se trouve à l'intérieur d'un polygone :

• developpez.net
  • Point dans un polygone
  • Le point est dans un rectangle ou non
• Fast Winding Number Inclusion of a Point in a Polygon détaillant les 2 méthodes :
  • Crossing Number (even-odd) algorithm
  • Winding Number algorithm
• Determining if a point lies on the interior of a polygon
• FAQ for comp.graphics.algorithms
• Algorithmes géométriques
• Wikipedia
  • Point in polygon
  • Winding number
• 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