Abstract:Ray tracing has long been a method of choice for off‐line rendering, but traditionally was too slow for interactive use. With faster hardware and algorithmic improvements this has recently changed, and real‐time ray tracing is finally within reach. However, real‐time capability also opens up new problems that do not exist in an off‐line environment. In particular real‐time ray tracing offers the opportunity to interactively ray trace moving/animated scene content. This presents a challenge to the data structures that have been developed for ray tracing over the past few decades. Spatial data structures crucial for fast ray tracing must be rebuilt or updated as the scene changes, and this can become a bottleneck for the speed of ray tracing. This bottleneck has recently received much attention by researchers and that has resulted in a multitude of different algorithms, data structures and strategies for handling animated scenes. The effectiveness of techniques for ray tracing dynamic scenes vary dramatically depending on details such as scene complexity, model structure, type of motion and the coherency of the rays. Consequently, there is so far no approach that is best in all cases, and determining the best technique for a particular problem can be a challenge. In this State of the Art Report (STAR), we aim to survey the different approaches to ray tracing animated scenes, discussing their strengths and weaknesses, and their relationship to other approaches. The overall goal is to help the reader choose the best approach depending on the situation, and to expose promising areas where there is potential for algorithmic improvements.

The Development of Ray Tracing and Its Future

A design for flash on ray-tracing

Incoherent Ray tracing on GPU.

Toward Real-Time Ray Tracing

A Quick Raytracing Algorithm Based On The Transformation Of Environment Map

Stray light simulation and control in imaging systems including diffraction elements

Multi-level ray tracing algorithm

Toward Real-Time Ray Tracing: A Survey on Hardware Acceleration and Microarchitecture Techniques.

A Framework for Quantum Ray Tracing

A Novel 3d Ray-Tracing Acceleration Technique Based On Kd-Tree Algorithm For Radio Propagation Predictionin Complex Indoor Environment

Quantum Ray Tracing with Simulation

The Iray Light Transport Simulation and Rendering System

Ray Tracing for Radio Propagation Modeling: Principles and Applications

An Improved Ray Tracing Algorithm Based On Mapreduce

Efficient Kd-Tree Construction for Ray Tracing Using Ray Distribution Sampling

State of the Art in Ray Tracing Animated Scenes

Realtime Ray Tracing on a Hibrid Parallel Architecture

Refined tri-directional path tracing with generated light portal

Comparison of Ray-Tracing Methods in Self-Adaptive Grid for Inhomogeneous Medium

New computationally efficient 2.5D and 3D ray tracing algorithms for modeling propagation environments

Study of Ray Tracing Algorithm in the Scattering of Nano-particle Thin Films