savoir si un point est dans un polygon ou en dehors

Question

le titre resume,
je cherche a faire un programme qui detecte les collision dans un environnement en 3d OpenGL.
et pour cela si quelqu'un pouvais m'aide en m'expliquent les formules et la méthode a utiliser.

cs_sebcar2001 · Answer

Salut,

Pour savoir si un point est dans un polygone ou en dehors, il n'y a rien de plus simple :
_ on va dire que tous les sommets sont appelés Ai (i allant de 1 à n)
_ chaque point Ai a pour coordonnées Ai (Xi,Yi)
_ ton point P (X,Y) est placé aléatoirement.
_ la condition pour que P soit dans le polygone est : toutes les droites (AiP) coupent les côtés (les droites qui les prolongent) ne contenant pas Ai à l'extérieur du segment [AiP]

Ai-je été assez clair ?

sebcar2001

recherchelesavoir · Answer

Nif tu na pas compris ma question je cherche en 3D  :sad) .
Chaque point comparte 3valeurs X,Y et Z. CEla est different.
J'ai eu une idee c'est de mettre mon personnage de mon jeux dans un rectangle ,mais du cout il faudrait que j'arrive à detecteur les collision entre mon rectangle et mes triangle(polygon) de mon sol.
Merci si quelqu'un peut m'aider .

P.S: Mon jeux est en 3D!! donc X,Y,Z sont les coordonne de chaque points de mes objets.

Savoir si un point est dans un polygon ou en dehors

2 réponses

Discussions similaires