Discussion :

[sunshine33]

Bonjour,

J'ai 5 point coplanaires. Comment vérifier si P est à l'interieur du quadrangle formé par ABCD ?

En vous remerciant.

[Graffito]

Bonjour,

Le sujet a déjà été évoqué :
http://www.developpez.net/forums/sho...point+polygone

Le forum le plus adapté à ce type de question est le forum "Algorithmes".

[j.p.mignot]

On a 4 points A, B, C, D et un point P à tester
1- calculer l'aire du quadrilatère ABCD { 0.5*abs[somme (xdy-y.dx) ] }
2- chercher où inserer P entre AB, BC CD ou DA
3- calculer l'aire du pentagone ABCDP avec P à sa bonne place
4- conclure en fonction de l'accroissement ou de la diminution de l'aire

[ToTo13]

Bonjour,

ils y a une méthode plutôt simple : tu regardes les variations d'angles...

- Tu regardes le signe de l'angle formé par ApB, puis BpC, puis CpD, puis DpA.
- si le signe de l'angle n'est pas le même, c'est que ton point est à l'extérieur.

Bonne continuation...