Si le point est dedans que le polygone n'est pas convexe, il y a des cas ou la demi-droite peux couper un nombre paire de fois et pourtant M est à l'intérieur.
Ce n'est pas une question de convexité, c'est un cas limite où la demi-droite passe par un sommet du polygone. Mais du point de vue algorithmique, tu vas en fait détecter, selon les inégalités (strictes ou larges) que tu as choisies, soit un côté intersecté, soit trois côtés intersectés, donc bien un nombre impair.
[^] # Re: question de math,
Posté par Moby-Dik . En réponse au journal question de math,. Évalué à 1.
Ce n'est pas une question de convexité, c'est un cas limite où la demi-droite passe par un sommet du polygone. Mais du point de vue algorithmique, tu vas en fait détecter, selon les inégalités (strictes ou larges) que tu as choisies, soit un côté intersecté, soit trois côtés intersectés, donc bien un nombre impair.