O que é um octree?

Um octree é uma estrutura de árvore digital usada para criar criações tridimensionais (3D) e poligonais, principalmente para a indústria de jogos. Na estrutura Octree, cada nó interno não possui filhos ou oito filhos-nada intermediário-e cada nó infantil é capaz de manter informações de cores para o perfil de cores vermelho-azul-verde-vermelho (RGB). Toda a estrutura começa como um cubo e os cubos internos vazios são usados ​​para informações de colisão. Essa estrutura é muito eficiente em memória, porque há uma quantidade relativamente pequena de dados mantidos em cada criança e a árvore pode ser limitada em tamanho. Uma das estruturas usadas neste setor é o Octree. Às vezes chamado de árvore da OCT, esse nome significa a importância do número oito nessa estrutura de árvore. Como fazer estruturas de árvores, o Octree possui nós de pais e filhos. Ao contrário de outras árvores, oO RE é muito pouca variedade em quantos nós filhos podem ser feitos com os pais.

Cada pai pode incluir oito nós ou nenhum. Ambos os tipos de cubos são importantes na criação de um modelo totalmente renderizado. Os cubos mais intensivos são os de oito nós. Cada nó interno inclui informações de cor e textura, para que o modelo possa ter uma aparência complexa. Por exemplo, se o modelo for uma árvore, cada um dos nós internos deve incluir uma cor marrom para o porta -malas e informações de sombreamento para criar uma textura realista.

Enquanto os cubos com oito nós são importantes para um octree, os cubos vazios são igualmente importantes. Toda a estrutura começa como um grande cubo vazio, que outros cubos menores podem habitar. Este cubo, juntamente com outros cubos vazios, é usado principalmente para informações de colisão. Por exemplo, se um modelo esbarrar nesse modelo, os cubos vazios dirão ao modelo que ele CAnão avançar, porque cria uma colisão.

Criar um modelo adequado com um octree é intensivo e muitas informações entram nele, mas a própria estrutura usa a memória com muita eficiência. Uma razão para isso é que, embora haja muita codificação, as informações são apenas informações de cor e textura e, portanto, bastante pequenas. Outro motivo é que a árvore tem níveis diferentes que mantêm dados desnecessários e, se podados, a memória pode ser reduzida ainda mais.