Mi az Octree?

Az Octree egy digitális faszerkezet, amelyet háromdimenziós (3D) és sokszögű alkotások létrehozására használnak, főleg a játékipar számára.Az Octree szerkezetében minden belső csomópontnak nincs gyermeke vagy nyolc gyermeke;Semmi a köztük a mdash;és minden gyermekcsomópont képes színinformációkat tartani a vörös-kék-zöld (RGB) színprofilhoz.A teljes szerkezet egy kockaként kezdődik, és az üres belső kockákat használják az ütközési információkhoz.Ez a struktúra nagyon memóriahatékony, mivel minden gyermeknél viszonylag kis mennyiségű adat van, és a fa mérete korlátozható.képesnek kell lennie arra, hogy ütközjön más modellekkel.Az iparban használt egyik struktúra az Octree.Néha OCT -fának hívják, ez a név jelzi a nyolc szám fontosságát ebben a faszerkezetben.Mint a faszerkezetek készítése, az Octree -nek szülői és gyermekcsomópontjai is vannak.Más fákkal ellentétben nagyon kevés változatosság van abban, hogy hány gyermekcsomópontot lehet készíteni a szülőből.

Minden szülő tartalmazhat nyolc csomópontot, vagy egyáltalán nem.Mindkét kocka típus fontos a teljesen megjelenített modell létrehozásában.A legintenzívebb kockák nyolc csomóponttal rendelkeznek.Minden belső csomópont magában foglalja a szín- és textúra -információkat, így a modell bonyolult megjelenésű lehet.Például, ha a modell egy fa, akkor a belső csomópontoknak tartalmaznia kell egy barna színt a csomagtartóhoz, és árnyékolási információkat kell tartalmaznia egy reális textúra létrehozásához.ugyanolyan fontosak.A teljes szerkezet egy nagy üres kockaként kezdődik, amelyben más kisebb kockák élhetnek.Ezt a kocka, más üres kockákkal együtt, elsősorban az ütközési információkhoz használják.Például, ha egy modell beleütközik ebbe a modellbe, az üres kockák azt mondják a modellnek, hogy nem tud előrehaladni, mert ütközést hoz létre.De maga a szerkezet nagyon hatékonyan használja a memóriát.Ennek egyik oka az, hogy bár sok kódolás van, az információ csak a szín- és textúrainformáció, és így meglehetősen kicsi.Egy másik ok az, hogy a fa különböző szintjei vannak, amelyek szükségtelen adatokat tartalmaznak, és ha metsznek, a memória még jobban le lehet méretezni.