Hva er en oktree?

En oktree er en digital trestruktur som brukes til å lage tredimensjonale (3D) og polygonale kreasjoner, mest for spillindustrien.I octree -strukturen har hver indre node verken ingen barn eller åtte barn og mdash;Ingenting mellom mdash;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 minneffektiv, fordi det er en relativt liten mengde data som holdes i hvert barn og treet kan begrenses i størrelse.

Når en modell er laget for et videospill, må den ha tekstur og fargeinformasjon ogmå kunne kollidere med andre modeller.En av strukturene som brukes i denne bransjen er Octree.Noen ganger kalt et OCT -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 av foreldrene kan inkludere enten åtte noder eller ingen.Begge kubetypene 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 noder inneholde en brun farge for bagasjerommet, og skyggeinformasjon for å lage en realistisk tekstur.

mens kubene med åtte noder er viktige for en oktree, de tomme kubeneer like viktig.Hele strukturen starter som en stor tom kube, som andre mindre kuber kan bo.Denne kuben, sammen med andre tomme terninger, brukes først og fremst til kollisjonsinformasjon.For eksempel, hvis en modell støter på denne modellen, vil de tomme kubene fortelle modellen at den ikke kan avansere, fordi den skaper en kollisjon.

Å lage en skikkelig modell med en octree er intensiv, og mye informasjon går inn på den,Men selve strukturen bruker minnet veldig effektivt.En grunn til dette er at selv om det er mye koding, er informasjonen bare farge- og teksturinformasjon og dermed ganske liten.En annen grunn er at treet har forskjellige nivåer som holder unødvendige data, og hvis det beskjæres, kan minnet skaleres enda mer.