The Light Buffer: A Shadow-Testing Accelerator
Eric Haines, Donald P. Greenberg · IEEE Computer Graphics and Applications · 1986
In one area of computer graphics, realistic image synthesis, the ultimate goal is to produce a picture indistinguishable from a photograph of a real environment. A particularly powerful technique for simulating light reflection-an important element in creating this realism-is called ray tracing. This method produces images of excellent quality, but suffers from lengthy computation time that limits its practical use. This article presents a new method to reduce shadow testing time during ray tracing. The technique involves generating light buffers, each of which partition the environment with respect to an individual light source. These partition descriptions are then used during shadow testing to quickly determine a small subset of objects that may have to be tested for intersection. The results of timing tests illustrate the beneficial performance of these techniques. The tests compare the standard ray-tracing algorithm to light buffers of varying resolution.
Cited by 118 works. doi:10.1109/mcg.1986.276832
Authors
References
- Principles of Interactive Computer Graphics
- Fundamentals of interactive computer graphics
- An improved illumination model for shaded display
- Some techniques for shading machine renderings of solids
- Casting curved shadows on curved surfaces
- Distributed ray tracing
- Ray casting for modeling solids
- 3-D Visual simulation
- The hemi-cube
- An algorithm for producing half-tone computer graphics presentations with shadows and movable light sources