Discussion :

[Matt2094]

Bonjour à tous,

Je suis en train de créer un moteur 3D, mais j'ai un problème : pour éviter que des faces ne se traversent (je ne sais pas comment faire un algorythme rapide pour ces calculs), je calcul l'éloignement de chaque face pour les classer ensuite, ce qui me permet de connaîter l'ordre d'affiche. Jusque là, tout va bien, enfin en partie : le problème est que je ne sais pas trop quels coefs utiliser pour calculer l'éloignement des faces (je fais la moyenne d'éloignement de chaque sommets de la face).

Je ne suis pas sûr d'avoir été très clair, et si quelqu'un ne comprend pas, j'essaierai de mieux expliquer mon problème. Mais dans les grandes lignes, c'est que je ne sais pas quels coef utiliser pour calculer le centre d'affiche d'une face.

Merci d'avance, pour ceux qui comprennent.

[mat.M]

Merci d'avance, pour ceux qui comprennent.

Oui c'est un problème "classique" de représentation 3d.
Il faut avoir recours à un arbre de tri binaire ou un "BSP" ; c'est un peu complexe à exposer ici.
Je conseillerais d'acheter un bon livre sur les théories de la 3d.
Si tu veux pas te casser la tête tu peux prendre directement Irrlicht ou Ogre3d...

sinon tu peux t'inspirer de ce tutoriel sur les arborescences de R.Perrot

http://rperrot.developpez.com/articl...ctures/arbres/

[ToTo13]

Bonjour

je calcul l'éloignement de chaque face pour les classer ensuite

ceci s'appelle l'algorithme du peintre, ça marche, mais c'est pas top.
Penses plutôt au Z-buffer (c'est utilisé par toutes les cartes graphiques) si tu veux le refaire toi même, sinon opengl fait ça très bien.

[Matt2094]

Je comprends pas grand chose sur le toturiel, mais par contre, est-ce-que tu pourrais me donner un lien où je pourrais avoir plus d'infos sur Irrlicht ou Ogre3d Mat.M?

Et si tu pouvais me donner un lien sur l'alogo Z-Buffer ToTo13 ?

[ToTo13]

bonsoir,

le Z buffer est un algo de base, tu le trouvera vraiment partout, je n'ai pas de lien particulier.
En gros, pour chaque pixel de ton écran, tu calcule quel est le pixel de ta scène qui est le plus proche de l'écran. Pour cela, tu balayes ta scène, tu fais une simple projection sur le plan de visée.
[/url]

[Matt2094]

bonsoir,

le Z buffer est un algo de base, tu le trouvera vraiment partout, je n'ai pas de lien particulier.
En gros, pour chaque pixel de ton écran, tu calcule quel est le pixel de ta scène qui est le plus proche de l'écran. Pour cela, tu balayes ta scène, tu fais une simple projection sur le plan de visée.
[/url]

Merci, mais cette méthode a l'air un peu gourmande en performances : je souhaite ne pas utiliser directement les performances 3D de la carte graphique (je sais pas comment faire ) ...

[MatRem]

En plus le z buffer ne fonctionne pas vraiment trés bien dès que l'on affiche des polygons transparents.
A ce moment là, on est obligé de les trier manuelement.

[Matt2094]

Bon, Z-Buffer a l'air bien, mais uniquement dans les cas les plus simples (pas de transparence, par exemple). J'ai trouvé un site super qui parle de toutes les méthodes de visualisation 3D : http://raphaello.univ-fcomte.fr/Ig/Default.htm. Je vais insérer Z-Buffer dans mon moteur 3D ...

Je ne vais pas mettre le tag parce que finalement, on a pas résolu le sujet.

[Rafy]

Hum il y a aussi le W-buffer.
Le Z-buffer n'est pas linéaire alors que le W l'est.
Il y a des erreurs de faite du à la non linéarité du Z-buffer; ces erreurs peuvent être évitées ou tout du moins atténuées en jouant sur le plan proche et le plan loin.
C'est pour ça que dans Serious Sam, Far Cry, et autre jeux avec des map géantes, qu'il y a des bugs du genre : un objet A, qui est plus loin qu'un objet B est affiché devant...
Alors A clignotte devant B, la carte bug et affiche A devant B quelques fois alors on voit A en train de clignotter rapidement...
Il exite plusieurs format de Z-buffer le 24 bit et le 8 ou 16 (je ne sais plus)
L'inconvéniant du W-buffer c'est qu'il n'est pas géré par toutes les cartes graphiques....