Optimizing Acceleration Data Structures for Photorealistic Rendering

Michal Navrátil Supervisor: Jiří Bittner Master thesis 2018
This thesis discusses optimization methods of bounding volume hierarchy and their usage in ray tracing algorithms. Based on the analysis of the used PBRT software, a number of methods combining a view dependent optimization or optimization based on the scene geometry are proposed together with the newly designed hierarchy traversation technique using pre calculated lookup table. The proposed methods are implemented in C++ language with the PBRT software. The result of this work is reduction of ray intersection tests with up to 54 % decrease and reduction in total rendering time by an average of 23 %.