Akcelerační datové struktury pro 3D zobrazování

Ing. Pavel Lokvenc

Diplomová práce

Acceleration data structures for a 3D render

Anotace:

Diplomová práce se zabývá akceleračními datovými strukturami určenými pro optimalizaci 3D zobrazování. V práci jsou popsány principy datových struktur grid, bounding volume hierarchy a kd-tree. Dále je v práci popsána metoda path tracing. Tato metoda a uvedené datové struktury jsou implementovány v jazyce C++ a jsou provedena měření pro porovnání výkonnosti struktur na několika vybraných scénách.

Abstract:

This thesis is focused on the acceleration data structures for a 3D rendering optimization. The principles of the grid, bounding volume hierarchy and kd-tree data structures are described, altogether with the path tracing rendering method. The latter method and the corresponding data structures are implemented in C++ language and the performance of data structures is compared on a few testing scenes.

Klíčová slova

3D grafika, sledování cest, mřížka, bvh, hierarchie obalové geometrie, kd-tree, optimalizace, akcelerační datové struktury

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 13. 5. 2016

Obhajoba závěrečné práce

• Obhajoba proběhla 13. 6. 2016
• Vedoucí: Ing. Petr Veselý

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační technologie / Informační technologie