251. Sledování paprsku pomocí k-D tree
- Author
-
Havel, Jiří, Jošth, Radovan, Musil, Petr, Havel, Jiří, Jošth, Radovan, and Musil, Petr
- Abstract
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.