Bonjour,
J'ai 5 point coplanaires. Comment vérifier si P est à l'interieur du quadrangle formé par ABCD ?
En vous remerciant.
Version imprimable
Bonjour,
J'ai 5 point coplanaires. Comment vérifier si P est à l'interieur du quadrangle formé par ABCD ?
En vous remerciant.
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".
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
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...