Abstract
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.
Keywords
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Amanatides, J. Ray Tracing with Cones. In Computer Graphics (SIGGRAPH ’84 Proceedings) (July 1984), H. Christiansen, Ed., vol. 18, pp. 129–135.
Appel, A. Some Techniques for Shading Machine Renderings of Solids. In Proceedings of SJCC (1968), Thompson Books, Washington, D.C., pp. 37–45.
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.
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.
Cook, R. L., Porter, T., and Carpenter, L. Distributed Ray Tracing. In Computer Graphics (SIGGRAPH ’84 Proceedings) (July 1984), vol. 18, pp. 137–45.
Fujimoto, A., and Iwata, K. Accelerated Ray Tracing. Computer Graphics: Visual Technology and Art (Proc. Computer Graphics Tokyo ’85) (1985), 41–65.
Glassner, A. Principles of Digital Image Synthesis. Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1995.
Glassner, A. S. Space Subdivision for Fast Ray Tracing. IEEE Computer Graphics and Applications 4, 10 (1984), 15–22.
Glassner, A. S. Spacetime Ray Tracing for Animation. IEEE Computer Graphics and Applications 8, 2 (Mar. 1988), 60–70.
Glassner, A. S., Ed. An Introduction to Ray Tracing. Academic Press, 1989.
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.
Haines, E., and Wallace, J. Shaft Culling for Efficient Ray-Traced Radiosity. In Proc. 2 ndEurographics Workshop on Rendering (May 1991).
Hanrahan, P., Salzman, D., and Aupperle, L. A Rapid Hierarchical Radiosity Algorithm. Computer Graphics (Proc. Siggraph ’91) 25, 4 (1991), 197–206.
Heckbert, P. Writing a Ray Tracer. In Introduction to Ray Tracing, A. Glassner, Ed. Academic Press, 1989, pp. 263–294.
Heckbert, P., and Hanrahan, P. Beam Tracing Polygonal Objects. Computer Graphics (Proc. Siggraph ’84) 18, 3 (1984), 119–127.
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.
Kolb, C. RayShade Homepage http://www-graphics.stanford.edu/~cek/rayshade/.
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.
Megiddo, N. Linear-time algorithms for Linear Programming in R 3 and Related Problems. SIAM Journal Computing 12 (1983), 759–776.
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.
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.
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.
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.
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.
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.
Sillion, F., and Puech, C. Radiosity and Global Illumination. Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1994.
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.
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.
Whitted, T. An Improved Illumination Model for Shaded Display. CACM 23, 6 (1980), 343–349.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag/Wien
About this paper
Cite this paper
Teller, S., Bala, K., Dorsey, J. (1996). Conservative Radiance Interpolants for Ray Tracing. In: Pueyo, X., Schröder, P. (eds) Rendering Techniques ’96. EGSR 1996. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-7484-5_26
Download citation
DOI: https://doi.org/10.1007/978-3-7091-7484-5_26
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82883-0
Online ISBN: 978-3-7091-7484-5
eBook Packages: Springer Book Archive