Qu'est-ce qu'un octree?

Un octree est une arborescence numérique utilisée pour créer des créations tridimensionnelles (3D) et polygonales, principalement destinées à l'industrie du jeu vidéo. Dans la structure octree, chaque nœud interne n'a pas d'enfant ou huit enfants - rien entre les deux - et chaque nœud enfant peut contenir des informations de couleur pour le profil de couleur rouge-bleu-vert (RVB). La structure entière commence par un cube et des cubes internes vides sont utilisés pour les informations de collision. Cette structure est très efficace en termes de mémoire, car chaque enfant possède une quantité de données relativement petite et que la taille de l’arbre peut être limitée.

Lorsqu'un modèle est créé pour un jeu vidéo, il doit disposer d'informations de texture et de couleur et pouvoir entrer en collision avec d'autres modèles. Une des structures utilisées dans cette industrie est l'octree. Parfois appelé un arbre d'oct, ce nom signifie l'importance du nombre huit dans cette arborescence. Comme les structures d'arborescence, l'octree a des nœuds parent et enfant. Contrairement aux autres arbres, le nombre de nœuds enfants pouvant être créés à partir du parent varie très peu.

Chaque parent peut inclure huit noeuds ou aucun. Les deux types de cube jouent un rôle important dans la création d'un modèle entièrement rendu. Les cubes les plus intensifs sont ceux avec huit nœuds. Chaque nœud interne inclut des informations sur la couleur et la texture, de sorte que le modèle peut avoir une apparence complexe. Par exemple, si le modèle est un arbre, chacun des nœuds internes doit inclure une couleur marron pour le tronc et des informations d’ombrage pour créer une texture réaliste.

Alors que les cubes à huit nœuds sont importants pour un octree, les cubes vides le sont tout autant. La structure entière commence par un grand cube vide, que d'autres cubes plus petits peuvent habiter. Ce cube, avec d’autres cubes vides, est principalement utilisé pour les informations de collision. Par exemple, si un modèle se heurte à ce modèle, les cubes vides indiquent au modèle qu'il ne peut pas avancer car il crée une collision.

Créer un modèle approprié avec un octree est intensif et contient beaucoup d'informations, mais la structure elle-même utilise la mémoire de manière très efficace. Une des raisons est que, même s'il y a beaucoup de codage, les informations ne sont que des informations de couleur et de texture et sont donc plutôt petites. Une autre raison est que l’arborescence a différents niveaux qui contiennent des données inutiles et, si élagué, la mémoire peut être réduite davantage.