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}
}
  • A. Glassner
  • Published 1984
  • Geology, Computer Science
  • IEEE Computer Graphics and Applications
  • 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
    702 Citations

    Figures, Tables, and Topics from this paper

    Ray tracing complex scenes
    • 538
    • PDF
    Analysis of an algorithm for fast ray tracing using uniform space subdivision
    • 116
    • Highly Influenced
    An efficient hierarchicaltraversal algorithm for ray tracing
    • 1
    The HERO Algorithm for Ray-Tracing Octrees
    • 18
    Heuristics for ray tracing using space subdivision
    • 353
    • PDF
    A Fast Voxel Traversal Algorithm for Ray Tracing
    • 755
    • PDF
    An Efficient Algorithm for Ray Tracing
    • 2
    ADAPTIVE VOXEL SUBDIVISION FOR RAY TRACING
    • 109
    • PDF
    Object and ray coherence in the optimization of the ray tracing algorithm
    • P. González, F. Cantó
    • Computer Science
    • Proceedings. Computer Graphics International (Cat. No.98EX149)
    • 1998
    • 6

    References

    SHOWING 1-10 OF 19 REFERENCES
    Ray tracing parametric patches
    • 266
    • PDF
    New Techniques for Ray Tracing Procedurally Defined Objects
    • J. Kajiya
    • Mathematics, Computer Science
    • TOGS
    • 1983
    • 134
    • PDF
    Distributed ray tracing
    • 760
    • PDF
    Ray tracing algebraic surfaces
    • 156
    • PDF
    Ray casting for modeling solids
    • S. D. Roth
    • Mathematics, Computer Science
    • Comput. Graph. Image Process.
    • 1982
    • 520
    An improved illumination model for shaded display
    • 1,977
    • PDF
    Parallel machines for computer graphics
    • 27
    Linear octtrees for fast processing of three-dimensional objects
    • I. Gargantini
    • Mathematics, Computer Science
    • Comput. Graph. Image Process.
    • 1982
    • 174
    Some techniques for shading machine renderings of solids
    • A. Appel
    • Engineering, Computer Science
    • AFIPS '68 (Spring)
    • 1968
    • 597
    • PDF