Ray Tracing Complex Scenes on Graphics Hardware

Recently, due to the advancement of graphics hardware, graphics processing unit
(GPU) is intensely used for general computation other than graphics display that it
is originally designed for. Among them, ray tracing on GPU is one of the promising
applications owing to its inherent property of parallel computation and shared data
access. However, most of the existing research on GPU ray tracing focus on the
acceleration of ray tracing itself while assuming the scene not to be too complex.
In this thesis, we present a two level hierarchies of data structure to render complex
scenes using a CPU/GPU collaborated system. We compare its performance with
a CPU only implementation and conclude that this method is efficient and easy to
implement.