Praca magisterska BVH

4 Wprowadzenie
szym czasie. Duże korporacje mogłyby zaoszczędzić sporo czasu i tworzyć jeszcze
więcej. Na rynek realistycznych animacji mogłyby zacząć wchodzić nowe firmy
niedysponujące tak ogromnym sprzętem. Nieco inną kwestią jest możliwość uzyskania
interaktywnych czasów dla prostszych scen i animacji. Dobra grafika nawet
w prostych grach, czy programach może zachwycać i być dla nich ogromnym plusem.
Ingo Wald w swojej rozprawie doktorskiej [Wal04] opisał wiele możliwych
sposobów na przyspieszenie całego algorytmu, rozwiązań zarówno algorytmicznych,
jak i sprzętowych. Wyżej opisane cele można osiągnąć przez przyspieszenie
działania głównej części całego algorytmu, czyli silnika, który jest odpowiedzialny
za efektywne znajdowanie przecięcia danego promienia ze sceną. Najważniejszą
częścią tego silnika jest struktura przechowująca scenę. Właśnie o takich strukturach
będzie ta praca. Opiera się ona głównie na bardzo interesującym artykule,
który ukazał się w roku 2008 [DHK08]. Struktura w nim opisana wykorzystuje
większość zalet współczesnych procesorów. Została ona przeze mnie zaimplementowana.
Wprowadziłem również kilka pomysłów na jej modyfikację. Pomysły te
są dokładnie opisane w poniższej pracy, a więcej na temat implementacji można
znaleźć w dodatku A.
Rysunek 4. Rozchodzenie się światła w zacienionych miejscach pokazane na przykładzie
modelu elektrowni.
Źródło: Rysunek pochodzi z artykułu [DHK08]