Space subdivision for fast ray tracing
@article{Glassner1984SpaceSF, title={Space subdivision for fast ray tracing}, author={A. Glassner}, journal={IEEE Computer Graphics and Applications}, year={1984}, volume={4}, pages={15-24} }
An algorithm is described that speeds up ray-tracing techniques by reducing the number of time-consuming object-ray intersection calculations that have to be made. The algorithm is based on subdividing space into an octree, associating a given voxel with only those objects whose surfaces pass through the volume of the voxel. It includes a technique for obtaining fast access to any node and a mechanism for finding the next node intersected by a ray when it has hit nothing in the current node… CONTINUE READING
Supplemental Presentations
Figures, Tables, and Topics from this paper
702 Citations
Analysis of an algorithm for fast ray tracing using uniform space subdivision
- Mathematics, Computer Science
- The Visual Computer
- 2005
- 116
- Highly Influenced
An efficient hierarchicaltraversal algorithm for ray tracing
- Computer Science
- The Visual Computer
- 2005
- 1
The HERO Algorithm for Ray-Tracing Octrees
- Computer Science
- Advances in Computer Graphics Hardware
- 1989
- 18
Heuristics for ray tracing using space subdivision
- Mathematics, Computer Science
- The Visual Computer
- 2005
- 353
- PDF
Object and ray coherence in the optimization of the ray tracing algorithm
- Computer Science
- Proceedings. Computer Graphics International (Cat. No.98EX149)
- 1998
- 6
References
SHOWING 1-10 OF 19 REFERENCES
New Techniques for Ray Tracing Procedurally Defined Objects
- Mathematics, Computer Science
- TOGS
- 1983
- 134
- PDF
Linear octtrees for fast processing of three-dimensional objects
- Mathematics, Computer Science
- Comput. Graph. Image Process.
- 1982
- 174
Some techniques for shading machine renderings of solids
- Engineering, Computer Science
- AFIPS '68 (Spring)
- 1968
- 597
- PDF
An algorithm for producing half-tone computer graphics presentations with shadows and movable light sources
- Computer Science
- AFIPS '70 (Spring)
- 1970
- 72
- PDF