Co to jest Octree?
Octree to cyfrowa struktura drzewa używana do tworzenia trójwymiarowych (3D) i wielokątnych dzieł, głównie dla branży gier. W strukturze Octree każdy węzeł wewnętrzny nie ma ani dzieci ani ośmiorga dzieci-nic pomiędzy-a każdy węzeł dziecięcy jest w stanie przechowywać informacje o kolorze dla profilu koloru czerwono-niebiesko-zielonego (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żdego dziecka jest stosunkowo niewielka ilość danych, a drzewo może być ograniczone.
Gdy model jest tworzony do gry wideo, musi mieć informacje o teksturze i kolorach i musi 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,RE jest bardzo mało różnorodności w liczbie węzłów dziecięcych 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 i informacje o cieniowaniu, aby stworzyć realistyczną teksturę.
Podczas gdy kostki z ośmioma węzłami są ważne dla oktree, puste kostki są 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 Ca CaNNOT postęp, ponieważ tworzy kolizję.
Tworzenie odpowiedniego modelu z oktree jest intensywne, a wiele informacji wchodzi 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ć.