Discussion :

[prgasp77]

Bonjour, voila mon probleme, en gros.

Dans un continuum enclidien a trois dimentions,
soient A(x_a;y_a) B(x_b;y_b) C(x_c;y_c) D(x_d;y_d) et E(x_e;y_e).
Toutes les coordonnees sont connues.

Question, comment savoir si E"€"(ABCD) où (ABCD) est un tetraedre iregulier.

But de cette algorithme : nous sommes sur la conception d'un jeu video 3D (LPO), et pour alleger les cartes graphiques de basse gamme nous voulons decharger de la memoires tous les objets n'apparraisant dans le champ de l'ecran (qui est un tetraedre).

Merci de nous aider.

[alexrtz]

Salut,

Je dirais recherche des nombres a, b, c et d tels que ton point est le barycentre des points pondérés (A,a), (B, b), (C,c), (D,d) puis regarder les signes.

[prgasp77]

Ca m'a l'air d'etre bon. Mais ensuite comment trouver a, b, c,b et d ? Ah je sais ! mais je vais quand meme resortir mes cours.

Merci.

[Kangourou]

salut,

heu, le champ de visibiltite de l'ecran; ce serait pas plutot une pyramide a base carre ? avec le point d'observation comme sommet, et les quatre coisn de l'ecran (enfin, de l'image de l'ecran dans le repree 3D) les sommets de la pyramide ?

Sinon, une methode serait de considere chaque face triangulaire, orientee par rapport au tetraeedre. C'est a dire que l'on considere le plan contenant le triangle, et la moitie de l'espace separee par ce plan et contenant le tetraedre.
Ensuite, on cherche si le point E apparttient a chacun des demis-espaces.
Ca se fait facilement, en fait, a partir de produits vectoriels, il faut juste pas se planter dans la defintiton de l'oriezntation des faces.

A+

[bafman]

pour resoudre ton probleme tu ferait mieux de regarder du coté du frustum culling.
c'est une methode qui consiste a calculer les 6 plans qui forment le cone de vision et qui permet de tester si un objet est dans le frustum.
y'a pleins de cours sur internet la dessus...

[davcha]

pour resoudre ton probleme tu ferait mieux de regarder du coté du frustum culling.
c'est une methode qui consiste a calculer les 6 plans qui forment le cone de vision et qui permet de tester si un objet est dans le frustum.
y'a pleins de cours sur internet la dessus...

Il me semble que ça revient au même avec son histoire de "tétraèdre" qui est en fait une pyramide.

[prgasp77]

tetraedre != piramyde
Pourquoi un tetraedre et pas une piramyde ? moins de points = plus de FPS.

pour resoudre ton probleme tu ferait mieux de regarder du coté du frustum culling.

Le probleme c'est que le jeu est cree de A a Z, programme en Delphi et DarkBasic (qui n'a pas d'interface graphique). Nous sommes donc obliges de concevoirs nos tests "a la main"

[Nemerle]

Salut,

Je dirais recherche des nombres a, b, c et d tels que ton point est le barycentre des points pondérés (A,a), (B, b), (C,c), (D,d) puis regarder les signes.

Exact! Passe dans le repere (A,AB,AC,AD) et regarde si les corordonnées de ton point E sont toutes comprises entre 0 et 1.

Le changement de base (meme non orthonormé) se fait par calcul matriciel....

[bafman]

Le probleme c'est que le jeu est cree de A a Z, programme en Delphi et DarkBasic (qui n'a pas d'interface graphique). Nous sommes donc obliges de concevoirs nos tests "a la main"

perso j'ai fait mon frustum culling a la main et il marche tres bien...
il ne faut pas oublier qu'en 3D la rapidité des calcules et des tests est primoriale.

tu a un bon cours en francais sur
http://www.glinfrench.fr.st