Co je OCTREE?

Octree je digitální stromová struktura používaná k vytvoření trojrozměrných (3D) a polygonálních výtvorů, většinou pro herní průmysl. Ve struktuře OcTree nemá každý vnitřní uzel žádné děti ani osm dětí-nic mezi tím-a každý dětský uzel je schopen obsahovat barevné informace pro barevný profil červeno-modré (RGB). Celá struktura začíná jako jedna kostka a prázdné vnitřní kostky se používají pro informace o kolizi. Tato struktura je velmi efektivní paměť, protože v každém dítěti je relativně malé množství dat a strom může být omezen. Jednou ze struktur použitých v tomto odvětví je Octree. Toto jméno se někdy nazývá OCT strom a znamená důležitost čísla osm v této struktuře stromu. Stejně jako stromové struktury, i Octree má rodičovské a dětské uzly. Na rozdíl od jiných stromů,RE je velmi malá rozmanitost v tom, kolik dětských uzlů lze vyrobit od rodiče.

Každý rodič může zahrnovat osm uzlů nebo žádný. Oba typy krychle jsou důležité při vytváření plně vykresleného modelu. Nejnáročnější kostky jsou ty s osmi uzly. Každý vnitřní uzel obsahuje informace o barvě a textuře, takže model může mít složitý vzhled. Například, pokud je modelem stromem, musí každý z vnitřních uzlů obsahovat hnědou barvu pro kufr a stínování informací, aby se vytvořila realistická textura.

Zatímco kostky s osmi uzly jsou pro OcTree důležité, prázdné kostky jsou stejně důležité. Celá struktura začíná jako jedna velká prázdná krychle, kterou mohou obývat další menší kostky. Tato kostka, spolu s dalšími prázdnými kostkami, se používá především pro informace o kolizi. Například, pokud do tohoto modelu narazí jeden model, prázdné kostky řeknou modelu, že to CAnnot Advance, protože vytváří kolizi.

Vytvoření správného modelu s Octree je intenzivní a do něj jde mnoho informací, ale samotná struktura používá paměť velmi efektivně. Jedním z důvodů je to, že i když existuje spousta kódování, informace jsou pouze informace o barvě a textuře, a tedy spíše malé. Dalším důvodem je to, že strom má různé úrovně, které drží nepotřebná data, a pokud je ořezána, může být paměť ještě více zmenšena.