Ray tracing

Ray tracing
Name	Ray tracing
Classification	Rendering technique
Introduced	1968
Inventor	Arthur Appel
Related	Whitted ray casting, Monte Carlo methods, path tracing

Ray tracing is a rendering technique that simulates the propagation of light by tracing the paths of virtual rays through a scene to produce realistic images. It builds on work in optics and computer graphics by combining geometric optics, numerical methods, and stochastic sampling to model phenomena such as reflection, refraction, shadows, and global illumination. Ray tracing has influenced and been influenced by developments at institutions and projects including Bell Labs, University of Utah (United States), Stanford University, Pixar, and Industrial Light & Magic.

History

Early experiments in optical simulation appeared in the research environment of Bell Labs, while computational foundations were advanced at University of Utah (United States) by researchers connected to the Association for Computing Machinery. The term and practical methods were shaped by work such as the 1968 algorithm by Arthur Appel and the 1980s formalization by Turner Whitted, whose paper drew attention from groups at Xerox PARC, Carnegie Mellon University, and Massachusetts Institute of Technology. In the 1990s, studios like Industrial Light & Magic and Pixar integrated ray-based techniques into production rendering pipelines, influenced by developments at Sony Pictures Imageworks and Walt Disney Animation Studios. Academic conferences and venues such as SIGGRAPH, Eurographics, ACM Transactions on Graphics, and prizes like the Turing Award recognized contributors and milestones. Hardware evolution was driven by companies including NVIDIA, Intel, AMD, and startups such as Imagination Technologies. Recent years saw renewed industry focus via projects at Microsoft Research, Google Research, and Amazon Web Services, and standards work at organizations like the Khronos Group.

Principles and algorithms

Ray tracing uses geometric constructions from classical optics and mathematical tools developed at Princeton University, Harvard University, and University of Cambridge (UK) to solve the rendering equation introduced by James Kajiya. Algorithms incorporate spatial data structures such as bounding volume hierarchies popularized in research from Stanford University and ETH Zurich, as well as kd-trees explored by teams at Tokyo Institute of Technology and University of California, Berkeley. Sampling strategies draw on Monte Carlo theory developed by mathematicians associated with Los Alamos National Laboratory and Courant Institute of Mathematical Sciences. Acceleration, visibility, and intersection routines reference computational geometry work from Bell Labs Research and IBM Research, while adaptive sampling and variance reduction techniques are informed by contributions from Princeton University and University of Toronto. Important algorithmic variants—Whitted-style ray tracing, distributed ray tracing, and path tracing—trace conceptual lineage to papers presented at SIGGRAPH and published in ACM Transactions on Graphics.

Rendering techniques and variations

Variants include Whitted ray casting influenced by industry research at Pixar; path tracing advanced in work at Cornell University; bidirectional path tracing developed with contributions from McGill University and University of British Columbia; and photon mapping introduced by researchers affiliated with Saarland University and University of Erlangen–Nuremberg. Participating rendering systems and engines—such as those from DreamWorks Animation, Weta Digital, Blizzard Entertainment, and Epic Games—integrate hybrid rasterization and ray-tracing pipelines inspired by academic prototypes from University of Tokyo and University of California, San Diego. Denoising and machine-learning–assisted reconstruction use deep learning advances from University of Montreal (MILA), Stanford University and industry labs at NVIDIA Research and DeepMind. Physically based rendering implementations build on databases and standards like those originating from Disney Research and publications at Eurographics.

Applications

Ray tracing is used extensively in feature film production by studios such as Industrial Light & Magic, Pixar, Walt Disney Animation Studios, and Weta Digital for realistic visual effects. In architecture and design, firms connected to Gensler and Foster + Partners employ ray tracing for photorealistic visualizations. In scientific visualization and remote sensing, agencies and labs such as NASA, European Space Agency, and Los Alamos National Laboratory use ray-based simulations for optics and radiative transfer. In gaming, engines developed by Epic Games, Unity Technologies, and studios at Activision Blizzard integrate ray tracing features, while research from Microsoft Research and Sony Interactive Entertainment advances real-time implementations. Other fields include virtual production studios like The Third Floor and simulation efforts at DARPA-affiliated centers.

Performance and implementation

Performance engineering draws on hardware evolution at NVIDIA, AMD, and Intel which introduced dedicated ray-tracing cores and instruction sets. APIs and standards by Khronos Group, Microsoft (DirectX Raytracing), and middleware vendors like Autodesk and SideFX facilitate integration into production pipelines. Cloud providers such as Amazon Web Services and Google Cloud offer GPU instances optimized for large-scale rendering tasks, paralleling research deployments at Argonne National Laboratory and Lawrence Berkeley National Laboratory. Parallel algorithms and distributed rendering infrastructures reference distributed computing projects at Stanford University and MIT Lincoln Laboratory, while profiling and optimization tools owe lineage to software from Adobe Systems and Intel Corporation.

Limitations and challenges

Challenges include computational cost and energy demands confronted by research teams at Lawrence Livermore National Laboratory and National Renewable Energy Laboratory, as well as noise and convergence issues addressed by groups at University of California, Santa Barbara and ETH Zurich. Integration with legacy rasterization pipelines raises engineering constraints explored at Epic Games and Unity Technologies. Physical accuracy versus artistic control presents trade-offs noted in production studies from Pixar and DreamWorks Animation. Legal, ethical, and economic dimensions of deployment have been discussed in forums involving WIPO and policy workshops at Harvard Kennedy School.

Category:Computer graphics