Název:
Sledování paprsku pomocí k-D tree
Překlad názvu:
Ray Tracing Using k-D Tree
Autoři:
Musil, Petr ; Jošth, Radovan (oponent) ; Havel, Jiří (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2010
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
dělení prostoru; KD strom; SAH; sledování paprsků; KD tree; ray tracing; SAH; space subdivision
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/52991