Discussion :

[silfride]

Salut,
J'ai fais des recherches sur google ainsi que sur votre site et j'ai trouvé beaucoup de reponse.
Je recherche juste quelques explications sur la maniere de determiner si un point (x,y,z) se trouve dans un polygon3D de type triangle, le but final et de l'utiliser pour un Z-Buffer.
Merci de bien m'aider.

[PRomu@ld]

Il y a une discussion relativement récente sur le sujet il me semble.

Une idée comme ça parmis tant d'autres :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
-> Vérifier que le point est dans le plan support du triangle. 
-> Puis vérifier que le point est dans le triangle :
  * Soit par coordonnées barycentriques
  * Soit en utilisant les coordonnées de Plücker.

Il existe bien d'autres méthodes.

[silfride]

Vérifier que le point est dans le plan support du triangle.

Mon probleme vient de la, comment verifier que le point appartient au plan du triangle?

Puis vérifier que le point est dans le triangle :
* Soit par coordonnées barycentriques
* Soit en utilisant les coordonnées de Plücker.

Pour cette partie du probleme de prefference je vais utilisé par coordonnées barycentriques, sinon pour les coordonnées de Plücker je vais me documenter.

[pseudocode]

Mon probleme vient de la, comment verifier que le point appartient au plan du triangle?

tu peux verifier si la distance entre le point et le plan est inferieure à un epsilon donné.

http://fr.wikipedia.org/wiki/Distanc...oint_à_un_plan

[cs_ntd]

tu peux verifier si la distance entre le point et le plan est inferieure à un epsilon donné.

http://fr.wikipedia.org/wiki/Distanc...oint_à_un_plan

Tu est sur qu'il n'y a pas plus simlple ?
Si l'équation cartésienne du plan est ax + by + cz + d = 0, ne suffit il pas de remplacer par les coordonnées x1, y1, z1 du point et de voir si ces coordonnées vérifient la relation?

[pseudocode]

Tu est sur qu'il n'y a pas plus simlple ?
Si l'équation cartésienne du plan est ax + by + cz + d = 0, ne suffit il pas de remplacer par les coordonnées x1, y1, z1 du point et de voir si ces coordonnées vérifient la relation?

Dans le monde idéal des nombres réels : oui.

Dans le monde approximatif des nombres flottants: non.