Voila mon problème: j'ai une liste de points (ordonés) qui me forment un polygone. J'ai aussi un autre point et la question que je veux résoudre est: le point est il dans le polygone ou pas.
J'ai vu ce sujet traité mais qu'avec le cas ou le polygone était un carré ou un triangle. moi il peut être quelconque.
La méthode de tracer une demie droite depuis mon point et de regarder combien de fois elle coupe mon poygone (1 nombre pair et je suis à l'extérieur et un nombre impair à l'intérieur) ne me convient guère. En effet cela pose des problème au niveau des coins de mon polygones. En effet si je suis à l'interieur et que je passe par un coin(provenant d'un angle obtu) puis que je sors, cela me fait 2 intersections...
Quelqu'un connait une méthode élégante pour résoudre mon problème ?
Partager