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í a mdash;Nic mezi tím mdash;A každý dětský uzel je schopen udržovat 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.

Když je model vytvořen pro videohru, musí mít texturu a barevné informace amusí být schopen srazit se s jinými modely.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ů existuje jen velmi malá rozmanitost v tom, kolik dětských uzlů lze vyrobit od rodičů.

Každý rodič může zahrnovat buď 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í, aby vytvořila realistickou texturu.

Zatímco kostky s osmi uzly jsou pro Octree, prázdné kostkyjsou 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 nemůže postupovat, protože vytváří kolizi.Samotná struktura však 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 to ořezáno, může být paměť ještě více zmenšena.