Optimalizované sledování paprsku

Goal of this work is to write an optimized program for visualization of 3D scenes using ray tracing method. First, the theory of ray tracing together with particular techniques are presented. Next part focuses on different approaches to accelerate the algorithm. These are space partitioning structures, fast ray-triangle intersection technique and possibilities to parallelize the whole ray tracing method. A standalone chapter addresses the design and implementation of the ray tracing program.

Ray tracing, 3D scene, optimization, parallelization, SIMD, SSE, ray bundles, ray packets, space partitioning, octree, kd-tree, barycentric coordinates.