GPU-Based Ray Tracing Algorithm Using Uniform Grid Structure
Reza Fuad Rachmadi, Mochamad Hariadi · 2013
Ray tracing rendering technique had been widely used in several application including 3D animation, CAD, dan architecture software. The biggest challenge to implement the ray tracing rendering system is a large computation power needed by application. In order to tackle that problem, we use uniform grid data structure to divide the scene into small grid and 3D Digital Differential Analyzer (3D-DDA) to access the structure. Our system are split into two steps, the first step is to construct the uniform grid structure based on scene condition and the second step is ray tracing traversal based on uniform grid structure that processed in previous step. Uniform grid structure is used in our system because it’s GPU friendly data structure and easier to implement in GPU. Our system runs at 6 ms until 200 ms for constructing the uniform grid structure and 2 fps until 30 fps for scene rendering time. Comparing with CPU implementation, our system run 2 until 6 time faster depends on scene condition.