Co to jest Octree?

Octree to cyfrowa struktura drzewa używana do tworzenia kreacji trójwymiarowych (3D) i wielokątnych, głównie dla branży gier.W strukturze Octree każdy węzeł wewnętrzny nie ma ani dzieci ani ośmiorga dzieci i mdash;Nic pomiędzy mdash;i każdy węzeł dziecięcy jest w stanie przechowywać informacje o kolorze dla profilu kolorów czerwono-zielonej (RGB).Cała konstrukcja zaczyna się jako jedna kostka, a puste kostki wewnętrzne są używane do informacji o zderzeniu.Ta struktura jest bardzo wydajna pamięci, ponieważ u każdym dzieckiem jest stosunkowo niewielka ilość danych, a drzewo może być ograniczone.

Gdy jest tworzony model gry wideo, musi mieć informacje o teksturze i kolorach orazMusi być w stanie zderzyć się z innymi modelami.Jedną ze struktur stosowanych w tej branży jest Octree.Czasami nazywana drzewem OCT, nazwa ta oznacza znaczenie liczby ósmej w tej strukturze drzewa.Podobnie jak tworzenie struktur drzew, Octree ma węzły rodziców i dzieci.W przeciwieństwie do innych drzew, w tym, ile węzłów dziecięcych można zrobić od rodzica.

Każdy rodzic może obejmować osiem węzłów lub brak.Oba typy kostek są ważne przy tworzeniu w pełni renderowanego modelu.Najbardziej intensywne kostki to te z ośmioma węzłami.Każdy węzeł wewnętrzny zawiera informacje o kolorze i teksturze, dzięki czemu model może mieć skomplikowany wygląd.Na przykład, jeśli model jest drzewem, każdy z wewnętrznych węzłów musi zawierać brązowy kolor dla bagażnika, a informacje o cieniowaniu, aby stworzyć realistyczną teksturę.

Podczas gdy kostki z ośmioma węzłami są ważne dla oktree, puste kostkisą równie ważne.Cała konstrukcja zaczyna się jako jedna duża pusta sześcian, którą mogą zamieszkać inne mniejsze kostki.Ta kostka wraz z innymi pustymi kostkami jest używana przede wszystkim do informacji o zderzeniu.Na przykład, jeśli jeden model wpadnie na ten model, puste kostki powie modelu, że nie może się rozwijać, ponieważ tworzy kolizję.

Tworzenie odpowiedniego modelu z oktree jest intensywne, a wiele informacji wpada w niego,Ale sama struktura bardzo wydajnie wykorzystuje pamięć.Jednym z powodów jest to, że chociaż istnieje wiele kodowania, informacje są po prostu informacje o kolorze i fakturze, a zatem raczej małe.Innym powodem jest to, że drzewo ma różne poziomy, które zawierają niepotrzebne dane i, jeśli jest przycinane, pamięć można jeszcze bardziej zmniejszyć.