Conservative Radiance Interpolants for Ray Tracing

  • Seth Teller
  • Kavita Bala
  • Julie Dorsey
Part of the Eurographics book series (EUROGRAPH)


Classical ray-tracing algorithms compute radiance returning to the eye along one or more sample rays through each pixel of an image. The output of a ray-tracing algorithm, although potentially photorealistic, is a two-dimensional quantity — an image array of radiance values — and is not directly useful from any viewpoint other than the one for which it was computed.

This paper makes several contributions. First, it directly incorporates the notion of radiometric error into classical ray-tracing, by lazy construction of conservative radiance interpolants in ray space. For any relative error tolerance ε, we show how to construct interpolants which return radiance values within ε of those that would be computed by classical (e.g., Whitted) ray-tracing. The second contribution of the paper is an explication of the four sources of aliasing inherent in classical ray tracing — termed gaps, blockers, funnels, and peaks — and an adaptive subdivision algorithm for identifying ray space regions guaranteed to be free of these phenomena. Finally, we describe a novel data structure that exploits object-space coherence in the radiance function to accelerate not only the generation of single images, but of image sequences arising from a smoothly varying sequence of eyepoints. We describe a preliminary implementation incorporating each of these ideas.


Computer Graphic Global Illumination Radiance Function Scene Object Room Model 
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]
    Amanatides, J. Ray Tracing with Cones. In Computer Graphics (SIGGRAPH ’84 Proceedings) (July 1984), H. Christiansen, Ed., vol. 18, pp. 129–135.Google Scholar
  2. [2]
    Appel, A. Some Techniques for Shading Machine Renderings of Solids. In Proceedings of SJCC (1968), Thompson Books, Washington, D.C., pp. 37–45.Google Scholar
  3. [3]
    Arvo, J., and Kirk, D. B. Fast Ray Tracing by Ray Classification. In Computer Graphics (SIGGRAPH ’87 Proceedings) (July 1987), M. C. Stone, Ed., vol. 21, pp. 55–64.Google Scholar
  4. [4]
    Chen, S. E., Rushmeier, H., Miller, G., and Turner, D. A Progressive Multi-Pass Method for Global Illumination. Computer Graphics (SIGGRAPH ’91 Proceedings) 25, 4 (July 1991), 165–174.CrossRefGoogle Scholar
  5. [5]
    Cook, R. L., Porter, T., and Carpenter, L. Distributed Ray Tracing. In Computer Graphics (SIGGRAPH ’84 Proceedings) (July 1984), vol. 18, pp. 137–45.CrossRefGoogle Scholar
  6. [6]
    Fujimoto, A., and Iwata, K. Accelerated Ray Tracing. Computer Graphics: Visual Technology and Art (Proc. Computer Graphics Tokyo ’85) (1985), 41–65.Google Scholar
  7. [7]
    Glassner, A. Principles of Digital Image Synthesis. Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1995.Google Scholar
  8. [8]
    Glassner, A. S. Space Subdivision for Fast Ray Tracing. IEEE Computer Graphics and Applications 4, 10 (1984), 15–22.Google Scholar
  9. [9]
    Glassner, A. S. Spacetime Ray Tracing for Animation. IEEE Computer Graphics and Applications 8, 2 (Mar. 1988), 60–70.CrossRefGoogle Scholar
  10. [10]
    Glassner, A. S., Ed. An Introduction to Ray Tracing. Academic Press, 1989.Google Scholar
  11. [11]
    Goral, C. M., Torrance, K. E., Greenberg, D. P., and Battaile, B. Modeling the Interaction of Light Between Diffuse Surfaces. Computer Graphics (Proc. Siggraph ’84) 18, 3 (1984), 213–222.CrossRefGoogle Scholar
  12. [12]
    Haines, E., and Wallace, J. Shaft Culling for Efficient Ray-Traced Radiosity. In Proc. 2 nd Eurographics Workshop on Rendering (May 1991).Google Scholar
  13. [13]
    Hanrahan, P., Salzman, D., and Aupperle, L. A Rapid Hierarchical Radiosity Algorithm. Computer Graphics (Proc. Siggraph ’91) 25, 4 (1991), 197–206.CrossRefGoogle Scholar
  14. [14]
    Heckbert, P. Writing a Ray Tracer. In Introduction to Ray Tracing, A. Glassner, Ed. Academic Press, 1989, pp. 263–294.Google Scholar
  15. [15]
    Heckbert, P., and Hanrahan, P. Beam Tracing Polygonal Objects. Computer Graphics (Proc. Siggraph ’84) 18, 3 (1984), 119–127.CrossRefGoogle Scholar
  16. [16]
    Kajiya, J. T. The Rendering Equation. In Computer Graphics (SIGGRAPH ’86 Proceedings) (Aug. 1986), D. C. Evans and R. J. Athay, Eds., vol. 20, pp. 143–150.Google Scholar
  17. [17]
    Kolb, C. RayShade Homepage Scholar
  18. [18]
    Lischinski, D., Smits, B., and Greenberg, D. P. Bounds and Error Estimates for Radiosity. In Proceedings of SIGGRAPH ’94 (Orlando, Florida, July 24–29, 1994) (July 1994), A. Glassner, Ed., Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, ACM Press, pp. 67–74. ISBN 0-89791-667-0.Google Scholar
  19. [19]
    Megiddo, N. Linear-time algorithms for Linear Programming in R 3 and Related Problems. SIAM Journal Computing 12 (1983), 759–776.CrossRefMATHMathSciNetGoogle Scholar
  20. [20]
    Mitchell, D. P., and Hanrahan, P. Illumination From Curved Reflectors. In Computer Graphics (SIGGRAPH ’92 Proceedings) (July 1992), E. E. Catmull, Ed., vol. 26, pp. 283–291.Google Scholar
  21. [21]
    Nimeroff, J., Dorsey, J., and Rushmeier, H. A Framework for Global Illumination in Animated Environments. In 6th Annual Eurographics Workshop on Rendering (June 12–14 1995), pp. 223–236.Google Scholar
  22. [22]
    Séquin, C. H., and Smyrl, E. K. Parameterized Ray Tracing. In Computer Graphics (SIGGRAPH ’89 Proceedings) (July 1989), J. Lane, Ed., vol. 23, pp. 307–314.Google Scholar
  23. [23]
    Shinya, M., Takahashi, T., and Naito, S. Principles and Applications of Pencil Tracing. In Computer Graphics (SIGGRAPH ’87 Proceedings) (July 1987), M. C. Stone, Ed., vol. 21, pp. 45–54.Google Scholar
  24. [24]
    Sillion, F., Arvo, J., Westin, S., and Greenberg, D. A Global Illumination Solution for General Reflectance Distributions. Computer Graphics (SIGGRAPH ’91 Proceedings) 25, 4 (July 1991), 187–196.CrossRefGoogle Scholar
  25. [25]
    Sillion, F., and Puech, C. A General Two-Pass Method Integrating Specular and Diffuse Reflection. Computer Graphics (SIGGRAPH ’89 Proceedings) 23, 3 (July 1989), 335–344.CrossRefGoogle Scholar
  26. [26]
    Sillion, F., and Puech, C. Radiosity and Global Illumination. Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1994.Google Scholar
  27. [27]
    Wallace, J., Cohen, M., and Greenberg, D. A Two-Pass Solution to the Rendering Equation: A Synthesis of Ray Tracing and Radiosity Methods. Computer Graphics (SIGGRAPH ’87 Proceedings) 21, 4 (July 1987), 311–320.CrossRefGoogle Scholar
  28. [28]
    Ward, G. J., Rubinstein, F. M., and Clear, R. D. A Ray Tracing Solution for Diffuse Interreflection. In Computer Graphics (SIGGRAPH ’88 Proceedings) (Aug. 1988), J. Dill, Ed., vol. 22, pp. 85–92.Google Scholar
  29. [29]
    Whitted, T. An Improved Illumination Model for Shaded Display. CACM 23, 6 (1980), 343–349.Google Scholar

Copyright information

© Springer-Verlag/Wien 1996

Authors and Affiliations

  • Seth Teller
    • 1
  • Kavita Bala
    • 1
  • Julie Dorsey
    • 1
  1. 1.MIT Imagery and Simulation GroupUSA

Personalised recommendations