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?

Alors, pas d'idée?

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

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

 
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.

Et un rectangle sur ton ecran, je persiste
 
LEGREG

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

en fait non, je mélange les pinceaux

sisi, c'est ça.

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

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).

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

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

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

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...).