[3D] Petite question sur les Octrees

Recherche :

Dernière réponse
Sujet : [3D] Petite question sur les Octrees
Alload	Au départ, je pensais utilisé 6 plans entourant le frustum pour tester mes AABB, mais la méthode de legreg qui consiste à représenter en gros le frustum par une AABB me semble meilleure. Les tests d'intersection seront plus rapides, et le tout sera moins chiant à mettre en place (parce que les intersections d'une AABB avec plusieurs plans j'ai toujours pas compris extactement comment ça marchait...).

Dernière réponse

Sujet : [3D] Petite question sur les Octrees

Alload

Au départ, je pensais utilisé 6 plans entourant le frustum pour tester mes AABB, mais la méthode de legreg qui consiste à représenter en gros le frustum par une AABB me semble meilleure.

Les tests d'intersection seront plus rapides, et le tout sera moins chiant à mettre en place (parce que les intersections d'une AABB avec plusieurs plans j'ai toujours pas compris extactement comment ça marchait...).

Votre réponse

Nom d'utilisateur

Pour poster, vous devez être inscrit sur ce forum .... si ce n'est pas le cas, cliquez ici !

Le ton de votre message

Votre réponse

Smilies

Liste des smilies perso
Wiki smilies
Chercher un smiley

Options

Activer votre signature
Désactiver les smilies
Activer la notification par email du sujet

Aperçu

Vous avez perdu votre mot de passe ?

Vue Rapide de la discussion

Alload

LeGreg

Un test rapide consiste a approximer
ton frustum par n AABB (axis aligned bounding boxes)
et faire le test de tes AABB (en principe pour un octree ce sont des AABB) contre ceux du frustum.
Contrairement au test d'une boite quelconque contre
un frustum, le test d'une AABB contre une autre AABB
est tres rapide.
Si tu n'as pas besoin d'une grande precision.

LEGREG

bjone

:lol:

Pitounet

désolé, je fais pas dans les sciences occultes, permettant de retrouver les disparus :D.

bjone

nan, c'est juste que je conaissais un pit et un marcel, et je sais po ou ils sont passés :D

Pitounet

nan nan, je m'appelle comme ça depuis le jour de l'ouverture de ce forum il y a deux ans. :)
Toshi, il me semble que c'était un pote de Shaman LizardKing (un suisse).

bjone

au fait tu serais pas le toshi (pit?) que j'ai connu y'a longtemps ?

Pitounet

sisi, c'est ça.

bjone

en fait non, je mélange les pinceaux :D

bjone

Pitounet a écrit a écrit :

En fait, après la multiplication par la matrice de projection tu as encore une information sur le Z. Tu as donc bien un "volume de vision" et celui-ci est un cube (ou un pavé) et non une pyramide tronquée.

c ce qui appellé la forme canonique, utilisé pour le clipping non je crois ?

LeGreg

Et un rectangle sur ton ecran, je persiste ;)

LEGREG

Pitounet

legreg a écrit a écrit :

ca depend si tu raisonnes avant
transformation ou apres transformation

le frustum avant transformation est une pyramide a base
rectangulaire.
Apres transformation (projection), c'est le rectangle de ton ecran. Par contre une boite quelconque projetee sur ton ecran
n'est pas un rectangle.

LEGREG

En fait, après la multiplication par la matrice de projection tu as encore une information sur le Z. Tu as donc bien un "volume de vision" et celui-ci est un cube (ou un pavé) et non une pyramide tronquée.

bjone

pour moi ça reste une pyramide coupée, tu fais tes tests dans l'espace 3d....

LeGreg

ca depend si tu raisonnes avant
transformation ou apres transformation

le frustum avant transformation est une pyramide a base
rectangulaire.
Apres transformation (projection), c'est le rectangle de ton ecran. Par contre une boite quelconque projetee sur ton ecran
n'est pas un rectangle.

LEGREG

Alload

Alors, pas d'idée?

Alload

J'ai une petite question qui concerne les Octrees, on dispose de boites que l'on doit tester par rapport au frustum de la caméra.

Pour le moment ça va, c'est ensuite que ça ce complique. Jusqu'à présent je pensais que le frustum à utiliser était une pyramide coupée. Mais je viens de me demander si en fait le frustum à utiliser pendant les tests des boites ne devrait pas en fait être lui aussi une boite. Je me suis demandé si le frustum était une boite, car les sommets sont testés avant d'être transformé par la matrice de projection.

Voilà, quel est en réalité le type de frustum à utiliser lors des tests d'Octree?