Accelerated Ray Tracing dengan Bounding Volume Hierarchy dan Compute Unified Device Architecture

Rina Savista Halim, Liliana Liliana, Rolly Intan

Abstract


Ray tracing is a technique in computer graphics that produced image by traversing ray from eye to every pixels on screen, and then the intersection checks between ray and objects are done. Ray tracing can produce a photorealistic image, but needs a long time to do the computations. One of the ways to shorten the computation time is by reducing the number of intersection checks between ray and objects. One of the popular methods is Bounding Volume Hierarchy (BVH).

In this application, Compute Unified Device Architecture (CUDA) is also used beside BVH. The CUDA’s usage purpose is to reduce computation time by doing parallel computing in the GPU. Computations done in GPU are computing ray directions from eye to every pixels and color of every pixels.

The result of this application is more than 70% rendering time reduced when compared to ray tracing application with only BVH. The maximum reduction is 86%.

Keywords


Ray tracing; BVH; CUDA; GPU; GPU ray tracing

Full Text:

PDF

References


Afra, Attila T., Laszlo Szirmay-Kalos. 2014. Stackless Multi-BVH Traversal for CPU, MIC, and GPU Ray Tracing. Computer Graphics Forum, 33(1), 129-140.

Bittnes, Jiri, Michal Hapala, Vlastimil Havran. 2015. Incremental BVH Construction for Ray Tracing. Computers & Graphics, 47(13), 135-144.

Ericson, Christer. 2004. Real Time Collision Detection. United States of America: CRC Press.

Hill, F. S., Jr, Stephen M. Kelley. 2007. Computer Graphics using OpenGL (3rd ed.). United Kingdom: Pearson Education International

Mattausch, O. et al. 2015. CHC+RT: Coherent Hierarchical Culling for Ray Tracing. Computer Graphics Forum, 34(2), 537-548.

Riley, Aaron. 2016. Getting Started with CUDA. United States of America: Kindle.

Shirley, Peter. 2016. Ray Tracing: The Next Week. United States of America: Kindle.

Suffern, Kevin. 2007. Ray Tracing from the Ground Up. United States of America: A K Peters, Ltd.


Refbacks

  • There are currently no refbacks.