Hvad er en Octree?

En Octree er en digital træstruktur, der bruges til at skabe tredimensionel (3D) og polygonale kreationer, mest for spilindustrien.I octree -strukturen har hver intern knude enten ingen børn eller otte børn mdash;Intet mellem mdash;Og hver barneknude er i stand til at indeholde farveoplysninger til den rødblå-grønne (RGB) farveprofil.Hele strukturen starter som en terning, og tomme interne terninger bruges til kollisionsinformation.Denne struktur er meget hukommelseseffektiv, fordi der er en relativt lille mængde data, der opbevares i hvert barn, og træet kan begrænses i størrelse.

Når en model er lavet til et videospil, skal den have tekstur og farveinformation ogSkal være i stand til at kollidere med andre modeller.En af de strukturer, der bruges i denne branche, er Octree.Nogle gange kaldet et OLT -træ, betyder dette navn betydningen af nummer otte i denne træstruktur.Ligesom Make Tree Structures har Octree forælder- og børnesknudepunkter.I modsætning til andre træer er der meget lidt variation i, hvor mange børnesknudepunkter der kan fremstilles af forælderen.

Hver forælder kan omfatte enten otte noder eller ingen.Begge terningstyper er vigtige for at skabe en fuldt gengivet model.De mest intensive terninger er dem med otte noder.Hver interne knude inkluderer farve- og teksturinformation, så modellen kan have et kompliceret udseende.Hvis modellen f.ekser lige så vigtige.Hele strukturen starter som en stor tom terning, som andre mindre terninger kan bebo.Denne terning, sammen med andre tomme terninger, bruges primært til kollisionsinformation.Hvis en model f.eksMen selve strukturen bruger hukommelsen meget effektivt.En af grundene til dette er, at selvom der er meget kodning, er informationen bare farve- og teksturinformation og dermed temmelig lille.En anden grund er, at træet har forskellige niveauer, der indeholder unødvendige data, og hvis det beskæres, kan hukommelsen nedskaleres endnu mere.