Skip to main content
SpringerLink
Log in

Two algorithms for taking advantage of temporal coherence in ray tracing

  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

The basic ray-tracing algorithm is adapted to make ray-tracing faster for the production of motion pictures. Two algorithms are presented. The image space temporal coherence algorithm takes advantage of the fact that motion picture images do not change very much from frame to frame. The reprojection algorithm uses information about the object space saved from the previous frame to accelerate the processing of the current frame. The reprojection algorithm is used when the viewpoint of the current frame is changed by a small amount from the viewpoint of the previous frame.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Bouville C (1985) Bounding Ellipsoids for Ray-Fractal Intersections. Siggraph 85, pp 45–52

    Google Scholar 

  2. Cook RL, Porter T, Carpenter L (1984) Distributed Ray Tracing. Siggraph 84, 18 (3):137–145

    Google Scholar 

  3. Dippe' MAZ, Erling HW (1985) Antialiasing Through Stochastic Sampling. Siggraph 85, pp 69–78

    Google Scholar 

  4. Fujimoto A, Tanaka T, Iwata K (1986) Arts: Accelerated Ray-Tracing System. IEEE Comput Graph Appl 6(4):16–25

    Google Scholar 

  5. Glassner AS (1984) Space Subdivision for Faster Ray Tracing. IEEE Comput Graph Appl (October 1984), pp 15–22

  6. Hanes EA, Greenberg DP (1986) The Light Buffer: A Shadow-Testing Accelerator. IEEE Comput Graph Appl 6(9):6–16

    Google Scholar 

  7. Kajya JT (1982) Ray Tracing Parametric Patches. Comput Graph 16(3):245–254

    Google Scholar 

  8. Lee ME, Redner RA, Uselton SP (1985) Statistically Optimized Sampling for Distributed Ray Tracing. Siggraph 85:61–65

    Google Scholar 

  9. Roth SD (1982) Ray Casting for Modeling Solids. Comput Graph Image Proc 18:109–144

    Google Scholar 

  10. Weghorst H, Hooper G, Greenberg DP (1984) Improved Computational Methods for Ray Tracing. ACM Trans Graph 3(1):52–69

    Google Scholar 

  11. Whitted, Turner (1980) An Improved Illumination Model for Shaded Display. CACM 23:343–349

    Google Scholar 

  12. Wyvill G, Kunii TL, Shirai Y (1986) Space Subdivision for Ray Tracing In CSG. IEEE Comput Graph Appl 6(4):28–33

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. 302 Trailridge, 75081, Richardson, TX, USA

    Sig Badt Jr.

Authors
  1. Sig Badt Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Badt, S. Two algorithms for taking advantage of temporal coherence in ray tracing. The Visual Computer 4, 123–132 (1988). https://doi.org/10.1007/BF01908895

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01908895

Key words

Search

Navigation