interieur d'un polygone ?

Bonjour
Je voudrai savoir comment ecrire une fonction qui determine dans le plan si un point est a l'interieur d'un polynome dont on conait les sommets. Dans mon programme actuel ces polynomes sont convexes et non-croisés mais si la fonction peut resservir plus tard dans d'autres projects c'est plutôt mieux.

Voilà un adresse qui traite le problème de manière complète.
C'est en anglais mais il y des dessins et du code.
[ Lien ]
+

C'est tout simple, utilise les produits scalaires.

"C'est tout simple, utilise les produits scalaires." ben vi mais ca va pas l'aider des masses
sinon yavait bien la méthode de Diiben, mais depuis que ce #$&@*!  fait payer ses source on l'a dans le baba. :(

de toute facon sa méthode fait bien 20 lignes (minimum) , merci gnoofy pour l'url :)
_______________________

Au fait, parles de polygones, pas de polynomes.

Et bien oui c'est enfantin, tu détermines un vecteur normal à chaques cotés de du polygone et tu choisis la direction de facon à ce qu'ils pointent vers l'extérieur. Soit n(i) ces vecteurs dont les composantes sont nx(i) et ny(i).

Soit un point X (x,y) du plan. X appartient au polygone CONVEXE si et seulement si
pour tout i, ( OX scalaire n(i) ) <= 0 c'est à dire ( x*nx(i) + y*ny(i) ) <= 0

On peut généraliser ca aux volumes convexes.