Qu'est-ce que l'Octree et comment le paramétrer ?
Ze Grand Manitou
Inscrit:
24/07/2003 14:50
De la Région Parisienne
Post(s): 21822
Qu'est-ce que l'Octree et comment le paramétrer ?

Qu'est ce qu'un octree :
C'est un méthode de partitionnement spatial qui permet de rapidement éliminer des vertex qui n'auront aucune importance dans le calcul.

Exemple pratique :
Prenons un exemple, vous avez une lumière qui va projeter l'ombre d'un cube sur une face plus loin. Il va donc essayer de projeter les points 1 à 1.

Technique 1 :
On a le vecteur lumière<->point qu'on allonge. Ensuite, pour chaque face de la scène, on fait quelques calculs vectoriels pour savoir si ce vecteur traverse la face. Si c'est le cas, la face reçoit l'ombre.
Imaginez cette technique sur des scènes avec 1 million de faces dans lesquelles sont projetés d'autre objets de 1 million de faces... Les calculs prendront un temps fou vu qu'il re-teste chaque face à chaque fois !

Technique 2 :
On utilise les octrees et vous pouvez enlever rapidement le plus gros des faces et ainsi ne tester que le minimum de faces.

Pour cela on commence par créer un cube englobant toute la scène (tous les dessins suivants seront en 2D, mais imaginez la même chose en 3D) :


Ce même cube est subdivisé en 8 (même si c'est 4 sur l'image vu que c'est en 2D ) :


Puis encore... encore... l'option que vous réglez pour vos rendus correspondent au nombre de subdivisions :


Maintenant, nous y mettons notre scène, dont les octrees les plus petits contiennent les vertex de leur volume respectif :


À partir de là, il suffit juste de tester si le rayon *traverse* le cube principal... Si oui, alors on teste ses sous-cubes, si non on sait que tout le contenu de ce cube n'aura pas à être testé. On continue de vérifier cela jusqu'à atteindre les cubes les plus petits :


Maintenant, on a plus qu'a tester les faces contenu dans les cubes restant, ce qui fait gagner un temps fou.

Qu'est-ce que le niveau de subdivision change ?
Imaginez que vous ayez une scène très très dense (au hasard, 2 millions de faces). Si vous ne subdivisez pas assez, on aura les octrees finaux avec encore plusieurs milliers de faces à tester s'ils sont sélectionnés. Donc il vaut mieux pousser l'octree sur les scènes complexes.
Maintenant au contraire, vous avez une scène avec 3 points, et vous avez trop poussé la subdivision. Il va perdre du temps à éliminer des zones inutiles à chaque niveau de subdivision.

En conclusion, il n'y a pas de paramétrage d'octree passe-partout, il faut l'adapter proportionnellement en fonction de la lourdeur de la scène.

Il est paramétrable dans le panneau de rendu :


Adaptation de la très bonne explication de Snark ICI

Contribution le : 03/06/2008 11:06
_________________

Mickaël Guédon | Site pro : www.mickaelguedon.com | Fondateur du Blender Clan : www.blenderclan.org
Auteur de Formations Blender chez Elephorm
Créer un fichier PDF de la contribution Imprimer



 Haut   Précédent   Suivant




Enregistrer votre réponse
Compte*
Nom   Mot de passe   Authentification
Message:*



[Recherche avancée]



Sujets récemment répondus
Forums Sujets Réponses Lus Dernières contributions
Hors Sujet !! Buy (50 Pieces) Apple iPad Pro 11-Inches 2021 2TB Wifi + Cellular $84,950 0 16 Hier 16:07:53
emailychang01 
Hors Sujet !! Buy (50 Pieces) New Original Unlocked Apple iPhone 13 5G 512GB $34,950 0 30 09/08 14:54:39
emailychang01 
Hors Sujet !! les tutos de Moonboots    [1][2][3]...[30] 297 43859 09/08 14:22:04
debutant 
Questions & Réponses Problème alpha sur le rendu 3 68 09/08 13:27:37
debutant 
Hors Sujet !! Buy (30 Pieces) LG - 55-inch Class C2 Series OLED evo 4K UHD Smart webOS TV (2022) $44,970 0 53 08/08 13:58:45
emailychang01 
Hors Sujet !! Buy(30 Pcs) Package Fujifilm-X-S10 Mirrorless Camera $30,570 Website: www.brianelectronics.com 0 66 07/08 15:23:19
emailychang01 
The Blender Clan 'tchat Avenir du blender clan    [1][2][3]...[42] 419 62451 07/08 14:27:41
ArnaudT 
Hors Sujet !! Buy (10 Pieces) Sony - FE 70-200mm F2.8 GM OSS II Full-Frame Telephoto Zoom G Master Lens $24,990 1 83415 06/08 17:16:33
moonboots 
The Blender Clan 'tchat Enfin ! depuis 20 ans :) 2 197 06/08 15:06:57
stefff285 
Hors Sujet !! Buy(50 Pcs) Optoma CinemaX P2 Home Theater Projector $94,950 Website: www.brianelectronics.com 0 22959 05/08 15:34:27
emailychang01 
Hors Sujet !! Buy (50 Pieces) Samsung Galaxy Tab S8+ 8GB 12.4-inch display Original Wi-Fi Only 128GB $22,500 0 18380 04/08 16:14:48
emailychang01 
Hors Sujet !! Buy(50 Pcs) Mac Studio (2022) M1 Ultra 64GB 1TB SSD $174,950 0 137 03/08 17:10:34
emailychang01 
Questions & Réponses problème sur la texture voulue 3 308 03/08 01:56:09
meltingman 
Hors Sujet !! Buy (50 Pcs) HP ENVY 2-in-1 15-ch i7 16GB 512GB SSD $29,950 0 217 02/08 16:29:43
emailychang01 
Hors Sujet !! Buy (30 Pieces) Plustek - SmartOffice PS3180U Document Scanner - White $15,870 0 191 01/08 17:03:39
emailychang01 
Hors Sujet !! Buy (30 Pieces) Apple iPad Air 10.9-inch (2022) 256GB Wi-Fi + Cellular 17,970 0 183 30/07 15:52:56
emailychang01 
Questions & Réponses Visit Our Website 0 207 30/07 06:16:18
NREKatheri 
The Blender Clan 'tchat Bangalore Service 0 184 30/07 06:13:14
NREKatheri 
The Blender Clan 'tchat Blender Tribu, un nouveau forum 9 1554 29/07 19:04:59
lucky 
Hors Sujet !! Buy (50 Pieces) New Original Unlocked Apple iPhone 13 5G 512GB $34,950 0 186 29/07 16:28:56
emailychang01 

Qui est en ligne
121 utilisateur(s) en ligne (dont 64 sur Forums)

Membre(s): 0
Invité(s): 121


plus...
Nouveaux membres
VickiMacan 11/8/2022
CecilCorbi 11/8/2022
Liam39820 11/8/2022
EfrainLitt 11/8/2022
CelsaJonso 11/8/2022
AlinaDarby 11/8/2022
InezBouche 11/8/2022
SilasLaure 11/8/2022
DebraPzt0 11/8/2022
AshleeTurg 11/8/2022
Dernier Ajout
2020-09-24.jpg

Evènements à venir
Aou 13
Anniversaire Siskas
Sep 8
Anniversaire de ang
Nov 18
Anniversaire de RichDeg
plus 234 plus d'élément(s)
 Par Mickaël Guédon [ebrain] © 2003-2021 The Blender Clan - hébergé par TuxFamily - Site déclaré à la CNIL sous le numéro 1155445