The holodeck ray cache
Authors:
Open Access
- 1 October 1999
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Graphics
- Vol. 18 (4) , 361-368
Abstract
We present a new method for rendering complex environments using interactive, progressive, view-independent, parallel ray tracing. A four-dimensional holodeck data structure serves as a rendering target and caching mechanism for interactive walk-throughs of nondiffuse environments with full global illumination. Ray sample density varies locally according to need, and on-demand ray computation is supported in a parallel implementation. The holodeck file is stored on disk and cached in memory by a server using a least-recently-used (LRU) beam-replacement strategy. The holodeck server coordinates separate ray evaluation and display processes, optimizing disk and memory usage. Different display systems are supported by specialized drivers, which handle display rendering, user interaction, and input. The display driver creates an image from ray samples sent by the server and permits the manipulation of local objects, which are rendered dynamically using approximate lighting computed from holodeck samples. The overall method overcomes many of the conventionl limits of interactive rendering in scenes with complex surface geometry and reflectance properties, through an effective combination of ray tracing, caching, and hardware rendering.Keywords
This publication has 16 references indexed in Scilit:
- Image-Based Rendering for Non-Diffuse Synthetic Scenes1998
- Efficient Impostor Manipulation for Real‐Time Visualization of Urban SceneryComputer Graphics Forum, 1997
- Progressive Previewing of Ray-Traced Images Using Image-Plane Discontinuity Meshing1997
- A visibility matching tone reproduction operator for high dynamic range scenesIEEE Transactions on Visualization and Computer Graphics, 1997
- Implementation and analysis of an image-based global illumination framework for animated environmentsIEEE Transactions on Visualization and Computer Graphics, 1996
- Global Illumination via Density-Estimation1995
- Visibility preprocessing for interactive walkthroughsACM SIGGRAPH Computer Graphics, 1991
- Unbiased sampling techniques for image synthesisACM SIGGRAPH Computer Graphics, 1991
- Paint by numbers: abstract image representationsACM SIGGRAPH Computer Graphics, 1990
- Primitives for the manipulation of general subdivisions and the computation of VoronoiACM Transactions on Graphics, 1985