Stavba Kd-stromu pro metodu sledování paprsku

Mgr. Radek Stibora

Bachelor's thesis

Building Kd-tree for the ray tracing method

Anotácia:

Tato práce se zabývá stavbou k-d stromu pro akceleraci metody sledování paprsku. Existující systém pro vykreslování obrazu v reálném byl rozšířen o podporu k-d stromu jako akcelerační struktury. Pro stavbu k-d stromu byly implementovány dvě metody (SAH metoda a metoda prostorového mediánu) lišící se rychlostí stavby i kvalitou vybudovaného stromu. Práce rovněž obsahuje srovnání implementovaných metod stavby k-d stromu a také srovnání k-d stromu a původní akcelerační struktury systému, SBVH.

Abstract:

This thesis deals with construction of k-d tree acceleration structure for the ray tracing method. Existing ray tracing framework has been extended to support the k-d tree as its acceleration structure. Construction of the k-d tree is performed by one of two implemented methods (SAH and spatial median) of differing speeds and quality of built trees. This work also includes comparison of the implemented methods for the k-d tree construction and also a comparison of the k-d tree and another acceleration structure, SBVH.

Kľúčové slová

k-d strom, BVH, SBVH, akcelerační struktura, sledování paprsku

Jazyk práce: Czech

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

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

• Obhajoba proběhla 17. 6. 2014
• Vedúci: RNDr. Marek Vinkler, Ph.D.
• Oponent: prof. Ing. Jiří Sochor, CSc.

Masaryk University

Faculty of Informatics

Bachelor programme / odbor:
Informatics / Computer Graphics and Image Processing