Interactive Rendering using the Render Cache

  • Bruce Walter
  • George Drettakis
  • Steven Parker
Part of the Eurographics book series (EUROGRAPH)


Interactive rendering requires rapid visual feedback. The render cache is a new method for achieving this when using high-quality pixel-oriented Tenderers such as ray tracing that are usually considered too slow for interactive use. The render cache provides visual feedback at a rate faster than the renderer can generate complete frames, at the cost of producing approximate images during camera and object motion. The method works both by caching previous results and reprojecting them to estimate the current image and by directing the Tenderer’s sampling to more rapidly improve subsequent images.

Our implementation demonstrates an interactive application working with both ray tracing and path tracing Tenderers in situations where they would normally be considered too expensive. Moreover we accomplish this using a software only implementation without the use of 3D graphics hardware.


Computer Graphic Graphic Hardware Sparse Sampling Global Illumination Visual Artifact 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. J. Adelson and L. F. Hodges. Generating exact ray-traced animation frames by reprojec-tion. IEEE Computer Graphics and Applications, 15(3):43–52, May 1995.CrossRefGoogle Scholar
  2. 2.
    S. Badt. Two algorithms taking advantage of temporal coherence in ray tracing. The Visual Computer, 4(3): 123–132, Sept. 1988.MATHCrossRefGoogle Scholar
  3. 3.
    L. D. Bergman, H. Fuchs, E. Grant, and S. Spach. Image rendering by adaptive refinement. In Computer Graphics (SIGGRAPH’ 86 Proceedings), volume 20, pages 29–37, Aug. 1986.CrossRefGoogle Scholar
  4. 4.
    G. Bishop, H. Fuchs, L. McMillan, and E. J. Scher Zagier. Frameless rendering: Double buffering considered harmful. In Computer Graphics (SIGGRAPH’ 94 Proceedings), pages 175–176, July 1994.Google Scholar
  5. 5.
    M. R. Bolin and G. W. Meyer: A perceptually based adaptive sampling algorithm. In M. Cohen, editor, SIGGRAPH 98 Conference Proceedings, pages 299–310, July 1998.Google Scholar
  6. 6.
    N. Brière and P. Poulin. Hierarchical view-dependent structures for interactive scene manipulation. In SIGGRAPH 96 Conference Proceedings, pages 83–90, Aug. 1996.Google Scholar
  7. 7.
    S. E. Chen, H. Rushmeier, G. Miller, and D. Turner. A progressive multi-pass method for global illumination. In SIGGRAPH 91 Conference Proceedings, pages 165–174, July 1991.Google Scholar
  8. 8.
    S. E. Chen and L. Williams. View interpolation for image synthesis. In J. T. Kajiya, editor, Computer Graphics (SIGGRAPH’ 93 Proceedings), volume 27, pages 279–288, Aug. 1993.Google Scholar
  9. 9.
    M. F. Cohen, S. E. Chen, J. R. Wallace, and D. P. Greenberg. A progressive refinement approach to fast radiosity image generation. Computer Graphics, 22(4):75–84, August 1988. ACM Siggraph’ 88 Conference Proceedings.CrossRefGoogle Scholar
  10. 10.
    R. W. Floyd and L. Steinberg. An adaptive algorithm for spatial greyscale. In Proceedings of the Society for Information Display, volume 17(2), pages 75–77, 1976.Google Scholar
  11. 11.
    B. Guo. Progressive radiance evaluation using directional coherence maps. In M. Cohen, editor, SIGGRAPH 98 Conference Proceedings, pages 255–266, July 1998.Google Scholar
  12. 12.
    H. W. Jensen. Global illumination using photon maps. In Rendering Techniques’ 96, pages 21–30. Springer-Verlag/Wien, 1996.Google Scholar
  13. 13.
    D. A. Jevans. Object space temporal coherence for ray tracing. In Proceedings of Graphics Interface’ 92, pages 176–183, May 1992.Google Scholar
  14. 14.
    J. T. Kajiya. The rendering equation. In D. C. Evans and R. J. Athay, editors, Computer Graphics (SIGGRAPH’ 86 Proceedings), volume 20, pages 143–150, Aug. 1986.Google Scholar
  15. 15.
    G. W. Larson. The holodeck: A parallel ray-caching rendering system. In Second Eurographics Workshop on Parallel Graphics and Visualisation, Rennes, France, Sept. 1998.Google Scholar
  16. 16.
    W. R. Mark, L. McMillan, and G. Bishop. Post-rendering 3D warping. In 1997 Symposium on Interactive 3D Graphics, pages 7–16. ACM SIGGRAPH, Apr. 1997.Google Scholar
  17. 17.
    N. Max and K. Ohsaki. Rendering trees from precomputed Z-buffer views. In Eurographics Rendering Workshop 1995. Eurographics, June 1995.Google Scholar
  18. 18.
    L. McMillan and G. Bishop. Plenoptic modeling: An image-based rendering system. In R. Cook, editor, SIGGRAPH 95 Conference Proceedings, pages 39–46, Aug. 1995.Google Scholar
  19. 19.
    D. P. Mitchell. Generating antialiased images at low sampling densities. In M. C. Stone, editor, Computer Graphics (SIGGRAPH’ 87 Proceedings), pages 65–72, July 1987.Google Scholar
  20. 20.
    M. J. Muuss. Towards real-time ray-tracing of combinatorial solid geometric models. In Proceedings of BRL-CAD Symposium, 1995. mike/papers/.Google Scholar
  21. 21.
    J. Painter and K. Sloan. Antialiased ray tracing by adaptive progressive refinement. In Computer Graphics (SIGGRAPH’ 89 Proceedings), pages 281–288, July 1989.Google Scholar
  22. 22.
    S. Parker, W. Martin, P. Sloan, P. Shirley, B. Smits, and C. Hansen. Interactive ray tracing. In Symposium on Interactive 3D Computer Graphics, April 1999.Google Scholar
  23. 23.
    S. N. Pattanaik, J. A. Ferwerda, M. D. Fairchild, and D. P. Greenberg. A multiscale model of adaptation and spatial vision for realistic image display. In Computer Graphics, July 1998. ACM Siggraph’ 98 Conference Proceedings.Google Scholar
  24. 24.
    E. Reinhard, A. Chalmers, and F. W. Jansen. Overview of parallel photo-realistic graphics. In Eurographics’ 98 State of the Art Reports. Eurographics Association, Aug. 1998.Google Scholar
  25. 25.
    C. H. Séquin and E. K. Smyrl. Parameterized ray tracing. In J. Lane, editor, Computer Graphics (SIGGRAPH’ 89 Proceedings), volume 23, pages 307–314, July 1989.Google Scholar
  26. 26.
    J. W. Shade, S. J. Gortler, L. He, and R. Szeliski. Layered depth images. In M. Cohen, editor, SIGGRAPH 98 Conference Proceedings, pages 231–242, July 1998.Google Scholar
  27. 27.
    G. Ward. A contrast-based scalefactor for luminance display. In P. Heckbert, editor, Graphics Gems IV, pages 415–421. Academic Press, Boston, 1994.Google Scholar
  28. 28.
    G. J. Ward. The RADIANCE lighting simulation and rendering system. Computer Graphics, 28(2):459–472, July 1994. ACM Siggraph’ 94 Conference Proceedings.Google Scholar
  29. 29.
    T. Whitted. An improved illumination model for shaded display. Communications of the ACM, 23(6):343–349, June 1980.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag/Wien 1999

Authors and Affiliations

  • Bruce Walter
    • 1
  • George Drettakis
    • 1
  • Steven Parker
    • 2
  1. 1.iMAGIS -GRAVIR/IMAG-INRIAGrenoble, Cedex 9France
  2. 2.University of UtahUSA

Personalised recommendations