Ano ang isang octree?

Ang isang octree ay isang digital na istraktura ng puno na ginamit upang lumikha ng three-dimensional (3D) at polygonal na likha, karamihan para sa industriya ng gaming.Sa istraktura ng octree, ang bawat panloob na node ay walang alinman sa mga anak o walong bata at mdash;Wala sa pagitan ng mdash;at ang bawat node ng bata ay maaaring humawak ng impormasyon ng kulay para sa profile ng kulay ng Red-Blue-Green (RGB).Ang buong istraktura ay nagsisimula bilang isang kubo, at ang mga walang laman na panloob na mga cube ay ginagamit para sa impormasyon ng banggaan.Ang istraktura na ito ay napaka -memorya na mahusay, dahil mayroong isang medyo maliit na halaga ng data na gaganapin sa bawat bata at ang puno ay maaaring limitado sa laki.

Kapag ang isang modelo ay ginawa para sa isang laro ng video, kailangan itong magkaroon ng impormasyon sa texture at kulay atKailangang makabangga sa iba pang mga modelo.Ang isa sa mga istruktura na ginamit sa industriya na ito ay ang octree.Minsan tinatawag na isang puno ng OCT, ang pangalang ito ay nagpapahiwatig ng kahalagahan ng bilang na walong sa istrukturang ito ng puno.Tulad ng gumawa ng mga istraktura ng puno, ang octree ay may mga node ng magulang at anak.Hindi tulad ng iba pang mga puno, napakakaunting iba't -ibang kung gaano karaming mga node ng bata ang maaaring gawin mula sa magulang.

Ang bawat magulang ay maaaring isama ang alinman sa walong node o wala.Ang parehong mga uri ng kubo ay mahalaga sa paglikha ng isang ganap na na -render na modelo.Ang pinaka -masinsinang mga cube ay ang may walong node.Ang bawat panloob na node ay may kasamang impormasyon sa kulay at texture, kaya ang modelo ay maaaring magkaroon ng isang masalimuot na hitsura.Halimbawa, kung ang modelo ay isang puno, ang bawat isa sa mga panloob na node ay dapat magsama ng isang kayumanggi kulay para sa puno ng kahoy, at ang impormasyon ng pagtatabing upang lumikha ng isang makatotohanang texture.ay kasinghalaga lamang.Ang buong istraktura ay nagsisimula bilang isang malaking walang laman na kubo, na kung saan ang iba pang mas maliit na mga cube ay maaaring tumira.Ang kubo na ito, kasama ang iba pang mga walang laman na cube, ay pangunahing ginagamit para sa impormasyon ng banggaan.Halimbawa, kung ang isang modelo ay bumagsak sa modelong ito, sasabihin ng mga walang laman na cube sa modelo na hindi ito maaaring mag -advance, sapagkat lumilikha ito ng isang banggaan.Ngunit ang istraktura mismo ay gumagamit ng memorya nang mahusay.Ang isang dahilan para dito ay, habang mayroong maraming coding, ang impormasyon ay kulay lamang at impormasyon sa texture at, sa gayon, sa halip maliit.Ang isa pang kadahilanan ay ang puno ay may iba't ibang mga antas na may hawak na hindi kinakailangang data at, kung pruned, ang memorya ay maaaring mai -scale kahit na higit pa.