Conservative Radiance Interpolants for Ray Tracing
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.
KeywordsComputer Graphic Global Illumination Radiance Function Scene Object Room Model
Unable to display preview. Download preview PDF.
- Amanatides, J. Ray Tracing with Cones. In Computer Graphics (SIGGRAPH ’84 Proceedings) (July 1984), H. Christiansen, Ed., vol. 18, pp. 129–135.Google Scholar
- 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
- 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
- Fujimoto, A., and Iwata, K. Accelerated Ray Tracing. Computer Graphics: Visual Technology and Art (Proc. Computer Graphics Tokyo ’85) (1985), 41–65.Google Scholar
- Glassner, A. Principles of Digital Image Synthesis. Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1995.Google Scholar
- Glassner, A. S. Space Subdivision for Fast Ray Tracing. IEEE Computer Graphics and Applications 4, 10 (1984), 15–22.Google Scholar
- Glassner, A. S., Ed. An Introduction to Ray Tracing. Academic Press, 1989.Google Scholar
- Haines, E., and Wallace, J. Shaft Culling for Efficient Ray-Traced Radiosity. In Proc. 2 nd Eurographics Workshop on Rendering (May 1991).Google Scholar
- Heckbert, P. Writing a Ray Tracer. In Introduction to Ray Tracing, A. Glassner, Ed. Academic Press, 1989, pp. 263–294.Google Scholar
- 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
- Kolb, C. RayShade Homepage http://www-graphics.stanford.edu/~cek/rayshade/.Google Scholar
- 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
- 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
- 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
- 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
- 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
- Sillion, F., and Puech, C. Radiosity and Global Illumination. Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1994.Google Scholar
- 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
- Whitted, T. An Improved Illumination Model for Shaded Display. CACM 23, 6 (1980), 343–349.Google Scholar