Qu'est-ce qu'un Octree?
Un Octree est une structure d'arbre numérique utilisée pour créer des créations tridimensionnelles (3D) et polygonales, principalement pour l'industrie du jeu. Dans la structure OCTree, chaque nœud interne n'a ni enfants ni huit enfants - rien entre les deux - et chaque nœud enfant est capable de détenir des informations de couleur pour le profil de couleur rouge-bleu-vert (RGB). La structure entière commence comme un cube et les cubes internes vides sont utilisés pour les informations de collision. Cette structure est très efficace de la mémoire, car il existe une quantité relativement faible de données dans chaque enfant et l'arbre peut être limité.
Lorsqu'un modèle est conçu pour un jeu vidéo, il doit avoir des informations de texture et de couleur et doit être capable de colliser avec d'autres modèles. L'une des structures utilisées dans cette industrie est l'octree. Parfois appelé arbre OCT, ce nom signifie l'importance du nombre huit dans cette structure d'arbre. Comme faire des structures d'arbres, l'octree a des nœuds parents et enfants. Contrairement à d'autres arbres, leRE est très peu de variété dans le nombre de nœuds enfants en fabrication du parent.
Chaque parent peut inclure huit nœuds ou aucun. Les deux types de cubes sont importants pour créer un modèle entièrement rendu. Les cubes les plus intensifs sont ceux avec huit nœuds. Chaque nœud interne comprend des informations sur les couleurs et la texture, afin que le modèle puisse avoir une apparence complexe. Par exemple, si le modèle est un arbre, chacun des nœuds internes doit inclure une couleur brune pour le tronc et des informations d'ombrage pour créer une texture réaliste.
Bien que les cubes avec huit nœuds soient importants pour un Octree, les cubes vides sont tout aussi importants. La structure entière commence comme un grand cube vide, que d'autres petits cubes peuvent habiter. Ce cube, ainsi que d'autres cubes vides, sont principalement utilisés pour les informations de collision. Par exemple, si un modèle se heurte à ce modèle, les cubes vides diront au modèle qu'ilNnot Avance, car il crée une collision.
La création d'un modèle approprié avec un OCTree est intensive, et beaucoup d'informations y vont, mais la structure elle-même utilise la mémoire très efficacement. L'une des raisons est que, bien qu'il y ait beaucoup de codage, l'information n'est que des informations de couleur et de texture et, par conséquent, plutôt petites. Une autre raison est que l'arbre a des niveaux différents qui maintiennent des données inutiles et, si elles sont taillées, la mémoire peut être encore plus étendue.