Hva er et okret?

En octree er en digital trestruktur som brukes til å lage tredimensjonale (3D) og polygonale kreasjoner, mest for spillindustrien. I octree-strukturen har hver indre node enten ingen barn eller åtte barn - ingenting imellom - og hver barneknute er i stand til å holde fargeinformasjon for den rødblågrønne (RGB) fargeprofilen. Hele strukturen starter som en kube, og tomme interne terninger brukes til kollisjonsinformasjon. Denne strukturen er veldig minneeffektiv, fordi det er en relativt liten mengde data som er lagret i hvert barn og treet kan være begrenset i størrelse.

Når en modell er laget for et videospill, må den ha informasjon om tekstur og farge og må kunne kollidere med andre modeller. En av strukturene som brukes i denne bransjen er octree. Noen ganger kalt et okt tre, betyr dette navnet viktigheten av tallet åtte i denne trestrukturen. Som å lage trestrukturer, har octree foreldre- og barneknuter. I motsetning til andre trær, er det veldig lite variasjon i hvor mange barneknuter som kan lages fra forelderen.

Hver forelder kan inneholde enten åtte noder eller ingen. Begge kube-typene er viktige for å lage en fullt gjengitt modell. De mest intensive kubene er de med åtte noder. Hver interne node inneholder informasjon om farge og tekstur, slik at modellen kan ha et intrikat utseende. For eksempel, hvis modellen er et tre, må hver av de indre nodene ha en brun farge for bagasjerommet, og skyggeleggende informasjon for å skape en realistisk tekstur.

Mens kubene med åtte noder er viktige for en oktre, er de tomme kubene like viktige. Hele strukturen starter som en stor tom kube, som andre mindre kuber kan bebo. Denne kuben, sammen med andre tomme terninger, brukes først og fremst til informasjon om kollisjon. For eksempel, hvis en modell støter inn i denne modellen, vil de tomme kubene fortelle modellen at den ikke kan gå videre, fordi den skaper en kollisjon.

Det er intensivt å lage en skikkelig modell med en octree, og mye informasjon går inn i den, men selve strukturen bruker minnet veldig effektivt. En årsak til dette er at selv om det er mye koding, er informasjonen bare informasjon om farge og tekstur og dermed ganske liten. En annen grunn er at treet har forskjellige nivåer som inneholder unødvendige data, og hvis beskjæres, kan minnet skaleres ned enda mer.