Original title:
Sledování paprsku pomocí k-D tree
Translated title:
Ray Tracing Using k-D Tree
Authors:
Musil, Petr ; Jošth, Radovan (referee) ; Havel, Jiří (advisor) Document type: Bachelor's theses
Year:
2010
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Práce se zabývá návrhem a implementací programu pro syntézu obrazu pomocí sledování parsků. Cílem je ověření vlastností optimalizační metody dělení prostoru pomocí KD stromu. Práce porovnává metody prostorového mediánu, objektového mediánu a cenového modelu použité pro určování dělících rovin při výstavbě KD stromu. Pro vyhodnocení je použito několik testovacích scén.
This thesis describes the design and implementation of an application for picture synthesis using ray tracing. The goal is to verify properties of an space subdivision optimalization method using KD tree. The work compares spatial median, objects median and cost model methods for splitting plane determination during KD-tree construction. Several test scenes are used for evaluation.
Keywords:
KD tree; ray tracing; SAH; space subdivision; dělení prostoru; KD strom; SAH; sledování paprsků
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/52991