Discussion :

[fraisa1985]

Bonjour,
Je suis entrain de traiter des images 3d avec maillage triangulaire.
en faite j'ai une fonction qui me permet de déterminer les adjacents de chacune des triangles qui sont bien sûre toujours 3 triangles puisque chaque triangle a 3 triangles adjacents. Mon problème est comment déterminer celle qui est à droite et celle qui est à gauche et c'est car je veux construire un spirale à partir de ces triangles. En effet je veux que le sens de ce spirale soit au sens des aiguilles d'une montre donc il me faut connaître l'adjacent droit et l'adjacent gauche.
Toute information sera le bien venue et merci d'avance.

[Merel]

bonjour, une idée en passant :

Tu dois avoir les coordonnées de tes triangles non ? en [x,y] ou [x,y,z] en 3D

Fait des tests sur les indices des triangles (ou des pointes des triangles) et tu détermineras leurs positions relatives.

[fraisa1985]

oui, bien sûre j'ai les coordonnées de tous les sommets de tous les triangles.
mais comment faire pour déterminer lequel est à droite ou à gauche d'un triangle x.
Pouvez-vous me communiquer une solution précise s'il vous plaît

[Merel]

Suppose que tu as un triangle avec un sommet qui a pour coordonnées x=3 et y=4 (ta référence).

et un autre qui a pour coordonnées x=5 et y=28.

Tu fais une simple soustraction des valeurs x entre ta référence et le triangle dont tu veux la position. Si le résultat est négatif, le triangle est à droite. Si le résultat est positif, le triangle est à gauche.

[fraisa1985]

merci pour votre réponse je veux tester et je vous communiquerai les résultats

[fraisa1985]

Malheureusement ça n'a pas marché, en effet j'ai trouvé des résultats contradictoires , j'ai testé la différence des x,y et z mais toujours il y-a des cas contradictoires.
Toute information sera le bien venue et merci d'avance.

[ol9245]

à droite ou à gauche de quoi ?

normalement, ton problème doit se résoudre à orienter les sommets des triangles de ta triangulation.
Or les algos de triangulation fournissent les triangles dans un ordre toujours le même (normalement l'ordre trigo).

Si c'est pas le cas, reviens nou voir

[fraisa1985]

à droite ou à gauche de quoi ?

Bonjour, merci pour votre réponse, à droite ou à gauche du triangle centrale du spirale. Puisque la sens du spirale se base sur le choix du premier triangle adjacent , s'il sera un triangle à droite le sens sera celle des aiguilles d'une montre si ce pas le cas le sens inverse.

normalement, ton problème doit se résoudre à orienter les sommets des triangles de ta triangulation.
Or les algos de triangulation fournissent les triangles dans un ordre toujours le même (normalement l'ordre trigo).

Si c'est pas le cas, reviens nou voir

je suis désolé j'ai pas compris qu'est ce que vous voulez dire exactement.

[Zavonen]

Ce problème n'a pas de sens.
Considérons deux triangles adjacents dans l'espace 3D. Placez un observateur suivant une normale du premier triangle, le second (adjacent) est à droite (ou à gauche). Placez maintenant l'observateur sur la normale opposée, il est de l'autre côté.

[ol9245]

Bonjour, merci pour votre réponse, à droite ou à gauche du triangle centrale du spirale. Puisque la sens du spirale se base sur le choix du premier triangle adjacent , s'il sera un triangle à droite le sens sera celle des aiguilles d'une montre si ce pas le cas le sens inverse.

je suis désolé j'ai pas compris qu'est ce que vous voulez dire exactement.

je veux dire que tu utilises un programme pour faire ta triangulation (tu la fais pas au doigt mouillé). et bien, ce programme, il te décrit déja les sommets de tes triangles dans le sens trigonométrique. donc ta question est déja résolue par la structure de ta triangulation. Si c'est pas le cas, change de mailleur !

[fraisa1985]

je traite des visages 3d à partir des fichier wrl, en faite le maillage est déjà définie. C'est trop dure de changer le maillage et ça coûte beaucoup de temps

[ol9245]

je traite des visages 3d à partir des fichier wrl, en faite le maillage est déjà définie. C'est trop dure de changer le maillage et ça coûte beaucoup de temps

C'est bien ce que je te dis : tu l'as pas fait avec les pieds ton maillage . donc en principe, les nœuds du maillage sont toujours décrits en tournant dans le sens trigo.