Praca magisterska BVH

Streszczenie
W poniższej pracy opisane są struktury danych wykorzystywane w algorytmach
śledzenia promieni.
We wprowadzeniu znajdują się ogólne informacje o metodzie śledzenia promieni.
Można w nim przeczytać, gdzie i dlaczego się ją stosuje, są tam zilustrowane
i opisane przykładowe efekty jakie można dzięki tej metodzie uzyskać. Jest tam
również podana motywacja, która towarzyszyła mi przy pisaniu tej pracy.
Pierwszy rozdział opisuje teorię. Jest to krótkie wprowadzenie do aktualnego
stanu w dziedzinie generowania obrazów metodą śledzenia promieni. Są w nim
opisane podstawowe algorytmy i struktury, które były do tej pory wykorzystywane.
Zawarte są w nim również techniki budowy i przeglądania oraz kilka szczegółów
implementacyjnych.
Kolejny rozdział zawiera opis nowych struktur. Zostały one przeze mnie zaprojektowane
i zaimplementowane. Są w nim dokładnie przedstawione algorytmy ich
budowy i przeglądania.
W trzecim rozdziale opisane są szczegółowe wyniki testów przeprowadzonych
na opisanych w rozdziałach pierwszym i drugim strukturach. Wyniki te przedstawiają
rozmaite porównania działania tych struktur dla kilku wybranych scen.
Ostatni, czyli czwarty rozdział zawiera podsumowanie, są to moje osobiste
wnioski dotyczące działania i możliwości rozwoju opisanych w rozdziale drugim
struktur.
Do pracy dołączony jest także program, a jego dokładniejszy opis znajduje się
w dodatku na końcu pracy.
Słowa kluczowe
ray tracing, śledzenie promieni, SBVH, BVH, BIH, kdTree