Acceleration methods for ray tracing based global illumination

نویسنده

  • Holger Dammertz
چکیده

The generation of photorealistic images is one of the major topics in computer graphics. By using the principles of physical light propagation, images that are indistinguishable from real photographs can be generated. This computation, however, is a very time-consuming task. When simulating the real behavior of light, individual images can take hours to be of sufficient quality. For this reason movie production has relied on artist driven methods to generate life-like images. Only recently there has been a convergence of techniques from physically based simulation and movie production that allowed the use of these techniques in a production environment. In this thesis we advocate this convergence and develop novel algorithms to solve the problems of computing high quality photo-realistic images for complex scenes. We investigate and extend the algorithms that are used to generate such images on a computer and we contribute novel techniques that allow to perform the necessary ray-tracing based computations faster. We consider the whole image generation pipeline starting with the low level fundamentals of fast ray tracing on modern computer architectures up to algorithmic improvements on the highest level of full photo-realistic image generation systems. In particular, we develop a novel multi-branching acceleration structure for high performance ray tracing and extend the underlying data structures by software caching to further accelerate the result. We also provide a detailed analysis on the factors that influence ray tracing speed and derive strategies for significant improvements. These create the foundations for the development of a production quality global illumination rendering system. We present the system and develop several techniques that make it usable for realistic applications. The key aspect in this system is a path space partitioning method to allow for efficient handling of highly complex illumination situations as well as the handling of complex material properties. We further develop methods to improve the illumination computation from environment maps and provide a filtering technique for preview applications.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Graphics Architecture for Ray Tracing and Photon Mapping

A Graphics Architecture for Ray Tracing and Photon Mapping. (August 2004) Junyi Ling, B.S., Texas A&M University Chair of Advisory Committee: Dr. Rabi Mahapatra Recently, methods were developed to render various global illumination effects with rasterization GPUs. Among those were hardware based ray tracing and photon mapping. However, due to current GPU’s inherent architectural limitations, th...

متن کامل

Adaptive Ray-bundle Tracing with Memory Usage Prediction: Efficient Global Illumination in Large Scenes

This paper proposes an adaptive rendering technique for ray-bundle tracing. Ray-bundle tracing can be done by per-pixel linked-list construction on a GPU rasterization pipeline. This rasterization based approach offers significant benefits for the efficient generation of light maps (e.g., hardware acceleration, tessellation, and recycling of shaders used in real-time graphics). However, it is i...

متن کامل

Shallow Bounding Volume Hierarchies for Fast SIMD Ray Tracing of Incoherent Rays

Photorealistic image synthesis is a computationally demanding task that relies on ray tracing for the evaluation of integrals. Rendering time is dominated by tracing long paths that are very incoherent by construction. We therefore investigate the use of SIMD instructions to accelerate incoherent rays. SIMD is used in the hierarchy construction, the tree traversal and the leaf intersection. Thi...

متن کامل

Interactive Global Illumination using Fast Ray Tracing

Rasterization hardware provides interactive frame rates for rendering dynamic scenes, but lacks the ability of ray tracing required for efficient global illumination simulation. Existing ray tracing based methods yield high quality renderings but are far too slow for interactive use. We present a new parallel global illumination algorithm that perfectly scales, has minimal preprocessing and com...

متن کامل

Enhancements to Directional Coherence Maps

Directional Coherence Maps as proposed by Guo in ’98 are a very efficient acceleration technique for ray tracing based global illumination renderers. It vastly reduces the number of pixels which have to be computed exactly by identifying regions which are suitable for interpolation. By using oriented finite elements for interpolation, the sampling density can be kept low for large regions of th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011