[2D] comment savoir si un point est dans la surface d'un polygône ?

comment savoir si un point est dans la surface d'un polygône ? [2D] - Algo - Programmation

Marsh Posté le 11-08-2004 à 09:11:40    

Salut,
 
 
J'ai un polygône formé par une suite de points ordonnée.
J'aimerais tester si un point est dans la surface du polygône formé par la suite de points ou non.
 
 
Merci


---------------
If you really want something, all the Universe conspires in helping you to achieve it.
Reply

Marsh Posté le 11-08-2004 à 09:11:40   

Reply

Marsh Posté le 11-08-2004 à 10:10:42    

bonjour, une petite recherche rapide donne ceci :
http://www.iag.asso.fr/articles/intersection.htm
 
faudrait savoir aussi cherche sur google ;)

Reply

Marsh Posté le 11-08-2004 à 10:24:55    

excellente réponse du sieur zaizai
sinon au pire, voir avec des algos de clipping ou autres, mais la solution ci dessus devrait convenir parfaitement, d'autant que tu connais les points qui ferment ton polygône...
ça aurait été fun de n'avoir que le dessin du polygône :D

Reply

Marsh Posté le 11-08-2004 à 10:59:35    

je n'avais rien trouvé d'intéressant avec Google
 
merci pour le lien
 
A+


---------------
If you really want something, all the Universe conspires in helping you to achieve it.
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed