Raytracing mit Hüllvolumen Hierarchien

Bachelor-Thesis

Gute Beschleunigungsstrukturen sind eine Voraussetzung für schnelles Raytracing. In den letzten Jahren wurden für diesen Zweck fast ausschließlich Kd-Bäume eingesetzt. Hüllvolumen Hierarchien (engl.: bounding volume hierarchy, BVH) wurde in wissenschaftlichen Publikationen kaum Beachtung geschenkt, obwohl diese Struktur einige Vorteile bietet.


In dieser Studienarbeit soll untersucht werden, welche Vorteile BVHs gegenüber Kd-Bäumen bieten. Dazu müssen optimierte Verfahren zum Aufbau der BVHs und zum traversieren eines Strahls durch die Hierarchie implementiert werden. Sowohl algorithmische, als auch hardware-spezifische (z.B. SSE) Optimierungen sollen untersucht werden. Die Implementierung erfolgt in dem freien Rendering System PBRT.

Advisor(s)