Naprawdę nie wiem, jakich silników nowej generacji używają obecnie, ale powiem ci, co wiem. Łatwo jest pomylić optymalizację ze strukturą danych wykorzystywaną do pomocy w tej optymalizacji. Wszystkie wymienione poniżej rzeczy są jednak przeznaczone do optymalizacji, ale wskażę, które są konkretnymi strukturami danych.
BSP : Struktura danych - Do wykrywania przecięcia dynamicznych obiektów ruchomych ze statyczną geometrią świata. Używany do prawidłowego wykrywania kolizji i renderowania geometrii bez zbuffera, ale nie jest już używany do renderowania, ponieważ mamy teraz wystarczającą pamięć na bufor az. Są one technicznie generowane nieco inaczej, ale nadal są uważane za ten sam typ drzewa. Wymaga wstępnego przetwarzania.
Octree lub Kd-Tree : Struktura danych - służy do określania, które obiekty znajdują się w tej samej „komórce” lub obszarze, aby uniknąć sprawdzania wszystkich obiektów dynamicznych n ^ 2.
Nie są to jedyne, ale prawdopodobnie najczęstsze. Istnieje również wiele optymalizacji, które pozwalają silnikowi ogólnie unikać renderowania geometrii. Ale następujące po prostu wycinają geometrię i to zwykle wszystko, czego używa:
Portale : Technicznie nie jest to struktura danych, ale wymaga specjalnego, aby wykonać culling. Służy do ograniczania widoczności geometrii świata i dynamicznej geometrii obiektu z widoku. Wymaga wstępnego przetwarzania, aby podzielić świat na obszary, które moim zdaniem. Ale tak naprawdę nie wdrożyłem tego, więc nie wiem.
Wyrównywanie okluzji : Optymalizacja - służy do wyrównywania widoczności dla dowolnych obiektów, prawdopodobnie obiektów dynamicznych.
Regularne maskowanie rzutni : Optymalizacja - eliminuje obiekty, których nie ma w widoku kamery.
Więcej wygładzania rzutni : Optymalizacja - Regularne wygłuszanie rzutni można jeszcze bardziej zoptymalizować za pomocą oktetu. Możesz wyciąć całe komórki oktetu, które znajdują się za kamerą lub nie są widoczne. Obejmuje to obszary terenu (jeśli jesteś na zewnątrz). Cokolwiek nie jest unicestwione przez oktodę, wykonasz „zwykłe wyrównywanie rzutni”. Następnie cokolwiek pozostało, oddałbyś.
Culling backface : Optimization - geometria culls odwrócona od kamery, aby zapobiec rasteryzacji. Zwykle odbywa się to sprzętowo, jeśli stan renderowania jest ustawiony poprawnie.
Struktury danych przypadków specjalnych:
Drzewa AABB lub Drzewa sferyczne : Są to swoiste struktury danych przypadków. Przekształcają wklęsły kształt w wypukły. Na przykład postać z kościami jest technicznie wklęsła. Rozbija go na mniejsze wypukłe kawałki. Może być stosowany jako optymalizacja do wykrywania kolizji, eliminacji widoczności obiektów dynamicznych (zwykle) i ułatwia wykonywanie testów przecięcia, ponieważ jest wypukły. Byłyby to np. Oktawa, ponieważ są to zwykle obiekty dynamiczne. Można je również wykorzystać do optymalizacji optymalizacji usuwania okluzji.
Nie ma powodu, dla którego musisz używać pojedynczej struktury do reprezentowania wszystkiego (np. Wykresu sceny). Moim zdaniem lepiej byłoby używać różnych struktur danych do różnych zadań, niż próbować użyć jednego drzewa ogólnego przeznaczenia. Na przykład, nad silnikiem, nad którym obecnie pracuję, planuję zaimplementować kombinację drzewa BSP / Octree / AABB z następującymi optymalizacjami: wygładzanie okluzji, rzutnia i, oczywiście, wygładzanie tylnej powierzchni. Oznacza to, że będę mieć jedno drzewo bsp, jeden oktytę i prawdopodobnie wiele drzew aabb w obrębie tego oktatu.
Wybór najlepszych struktur danych i algorytmów / optymalizacji jest prawdopodobnie największą i najbardziej korzystną rzeczą, jaką możesz zrobić dla swojego silnika.