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 et mdash;rien entre les deux;et chaque nœud enfant est capable de maintenir des informations de couleur pour le profil de couleur rouge-bleu-vert (RVB).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 en mémoire, car il existe une quantité relativement faible de données détenues chez chaque enfant et l'arbre peut être limité.

Lorsqu'un modèle est fait pour un jeu vidéo, il doit avoir des informations de texture et de couleur etDoit être capable de colliter 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, il y a très peu de variété dans le nombre de nœuds enfants à partir 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 coffre et des informations d'ombrage pour créer une texture réaliste.

Alors que les cubes avec huit nœuds sont importants pour un Octree, les cubes videssont 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 indiqueront 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 beaucoup d'informations y sont consacrées,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.