Che cos'è un Octree?
Un octree è una struttura ad albero digitale utilizzata per creare creazioni tridimensionali (3D) e poligonali, principalmente per l'industria dei giochi. Nella struttura dell'ottico, ciascun nodo interno non ha figli o otto figli - niente in mezzo - e ogni nodo figlio è in grado di contenere informazioni sul colore per il profilo colore rosso-blu-verde (RGB). L'intera struttura inizia come un cubo e vengono utilizzati cubi interni vuoti per le informazioni sulla collisione. Questa struttura è molto efficiente in termini di memoria, poiché esiste una quantità relativamente piccola di dati contenuti in ciascun figlio e la dimensione dell'albero può essere limitata.
Quando un modello è realizzato per un videogioco, deve avere informazioni sulla trama e sul colore e deve essere in grado di scontrarsi con altri modelli. Una delle strutture utilizzate in questo settore è l'otto. A volte chiamato un albero ottico, questo nome indica l'importanza del numero otto in questa struttura ad albero. Come per la creazione di strutture ad albero, l'otto ha nodi padre e figlio. A differenza di altri alberi, esiste una varietà molto ridotta di quanti nodi figlio possono essere creati dal genitore.
Ogni genitore può includere otto nodi o nessuno. Entrambi i tipi di cubo sono importanti nella creazione di un modello completamente renderizzato. I cubi più intensi sono quelli con otto nodi. Ogni nodo interno include informazioni sul colore e sulla trama, quindi il modello può avere un aspetto complesso. Ad esempio, se il modello è un albero, ciascuno dei nodi interni deve includere un colore marrone per il tronco e informazioni di ombreggiatura per creare una trama realistica.
Mentre i cubi con otto nodi sono importanti per un ottetto, i cubi vuoti sono altrettanto importanti. L'intera struttura inizia come un grande cubo vuoto, in cui possono alloggiare altri cubi più piccoli. Questo cubo, insieme ad altri cubi vuoti, viene utilizzato principalmente per le informazioni sulla collisione. Ad esempio, se un modello si imbatte in questo modello, i cubi vuoti diranno al modello che non può avanzare, poiché crea una collisione.
La creazione di un modello adeguato con un ottetto è intensiva e molte informazioni vanno in esso, ma la struttura stessa utilizza la memoria in modo molto efficiente. Uno dei motivi è che, sebbene ci sia molta codifica, le informazioni sono solo informazioni sul colore e sulla trama e, quindi, piuttosto piccole. Un altro motivo è che l'albero ha diversi livelli che contengono dati non necessari e, se eliminati, la memoria può essere ridotta ulteriormente.