Abstract
This paper presents an efficient algorithm for filtering multi-layer depth images (MDIs) in order to produce approximate penumbras. The filtering is performed on a MDI that represents the view from the light source. The algorithm is based upon both ray tracing and the z-buffer shadow algorithm, and is closely related to convolution methods. The method’s effectiveness is demonstrated on especially complex objects such as trees, whose soft shadows are expensive to compute by other methods. The method specifically addresses the problem of light-leaking that occurs when tracing rays through discrete representations, and the inability of convolution methods to produce accurate self-shadowing effects.
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
John Amanatides. Ray tracing with cones. Computer Graphics, 18(3): 129–135, July 1984. Proc. SIGGRAPH’84.
Lynne Shapiro Brotman and Norman Badler. Generating soft shadows with a depth buffer algorithm. IEEE CG&A, 4(10):5–24, Oct. 1984.
Loren C. Carpenter. The A-Buffer, an anti-aliased hidden surface method. Computer Graphics, 18(3): 103–108. Proc. S1GGRAPH’ 84.
Shenchang Eric Chen and Lance Williams. View interpolation for image synthesis. Computer Graphics, 27:279–288, August 1993. Proc. SIGGRAPH’ 93.
Michael F. Cohen and Donald P. Greenberg. The hemi-cube: A radiosity solution for complex environments. Computer Graphics, 19(3):31–40, July 1985. Proc. SIGGRAPH’ 85.
Robert Cook, Thomas Porter and Loren Carpenter. Distributed Ray Tracing. Computer Graphics, 18(3): 137–145, July 1984. Proc. SIGGRAPH’ 84.
George Drettakis and Eugene Fiume. A fast algorithm for area light sources using backprojection. Computer Graphics, pp.223–230, 1994. Proc. SIGGRAPH’ 94.
Charles Grant and Michael Allison. Improvements on the depth buffer shadow algorithm. Technical Report UCRL-102856, Lawrence Livermore National Laboratory, January 1990.
Paul Haeberli and Kurt Akeley. The accumulation buffer: Hardware support for high-quality rendering. Computer Graphics, 24(4):309–318, August 1990. Proc. SIGGRAPH’ 90.
Paul S. Heckbert and Michael Herf. Simulating soft shadows with graphics hardware. Technical report TR CMU-CS-97-104, Carnegie Mellon University, January 1997.
Paul S. Heckbert. Discontinuity meshing for radiosity. Rendering Techniques’ 92, pp. 203–216, May 1992. Proc 3rd Eurographics Workshop on Rendering.
Brett Keating. Extracting approximate sunlight penumbras from a single 3-D image (shadow z-buffer). Informal poster session, Image-based rendering workshop, Stanford University, March 23–25, 1998.
Daniel Lischinski, Filippo Tampieri, and Donald P. Greenberg. Discontinuity meshing for accurate radiosity. IEEE CG&A, 12(6):25–39, November 1992.
Dani Lischinski and Ari Rappoport. Image-based rendering for non-diffuse synthetic scenes. Rendering Techniques’ 98, pp. 301–314, June 1998. Proc. 9th Eurographics Workshop on Rendering.
Nelson Max. Unified sun and sky illumination for shadows under trees. CVGIP: Graphical Models and Image Processing. 53(3):223–230, May, 1991.
Nelson Max and Keiichi Ohsaki. Rendering trees from precomputed z-buffer views. Rendering Techniques’ 95, pp.74–81, June 1995. Proc. 6th Eurographics Workshop on Rendering.
Nelson Max, Curtis Mobley, Brett Keating and En-Hua Wu. Plane-parallel radiance transport for global illumination in vegetation. Rendering Techniques’ 97, pp. 239–250, June 1997. Proc. 8th Eurographics Workshop on Rendering.
Don P. Mitchell. Spectrally Optimal Sampling for Distribution Ray Tracing. Computer Graphics, 25(4):157–164, July 1991. Proc. SIGGRAPH’ 91.
Don P. Mitchell. Consequences of Stratified Sampling in Graphics. Computer Graphics, pp. 277–280, August 1996. Proc. SIGGRAPH’ 96.
Tomoyuki Nishita and Eihachiro Nakamae. Shading models for point and linear sources. ACM Transactions on Graphics, 14(2), 124–126, 1985.
Tomoyuki Nishita and Eihachiro Nakamae. Continuous tone representation of three-dimensional objects taking account of shadows and interreflection. Computer Graphics, 19(3):23–30, July 1985. Proc. SIGGRAPH’ 85.
William T. Reeves, David H. Salesin and Robert L. Cook. Rendering anti-aliased shadows with depth maps. Computer Graphics, 21(4):283–290, July 1987. Proc. SIGGRAPH’ 87.
Mark Segal, Carl Korobkin, Rolf van Widenfelt, Jim Foran and Paul Haeberli. Fast Shadows and Lighting Effects Using Texture Mapping. Computer Graphics, 26(2):249–252, July 1992. Proc. SIGGRAPH’ 92.
Jonathan Shade, Steven Gortler, Li-wei He and Richard Szeliski. Layered depth images. Computer Graphics, pp.231–242, July 1998. Proc. SIGGRAPH’ 98.
Cyril Soler and François X. Sillion. Fast calculation of soft shadow textures using convolution. Computer Graphics, pp.321–332, July 1998. Proc. SIGGRAPH’ 98.
A. James Stewart and Sherif Ghali. Fast computation of shadow boundaries using spatial coherence and backprojection. Computer Graphics, pp. 231–238, July 1994. Proc. SIGGRAPH’ 94.
Toshimitsu Tanaka and Tokiichiro Takahashi. Fast analytic shading and shadowing for area light sources. Proc. EUROGRAPHICS’ 97, 16(3):C-231–40, 1997.
Shinichi Takita, Kazufumi Kaneda, Toshio Akinobu, Haruhiko Iriyama, Eihachiro Nakame, and Tomoyuki Nishita. A simple rendering for penumbra caused by sunlight. The Visual Computer, 7(5) pp. 259–268, 1991.
Lance Williams. Casting curved shadows on curved surfaces. Computer Graphics, 12(3):270–274, August 1978. Proc. SIGGRAPH’ 78.
Daniel Wexler, Research & Development, Pacific Data Images. Personal communication, 1999.
Andrew Woo, Pierre Poulin and Alain Fournier. A survey of shadow algorithms. IEEE CG&A, 10(6): 13–32, Nov. 1990.
Andrew Woo. The Shadow Depth Map Revisited. In David Kirk ed. Graphics Gems III. Academic Press, San Diego CA, pp. 338–342, 1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag/Wien
About this paper
Cite this paper
Keating, B., Max, N. (1999). Shadow Penumbras for Complex Objects by Depth-Dependent Filtering of Multi-Layer Depth Images. In: Lischinski, D., Larson, G.W. (eds) Rendering Techniques’ 99. EGSR 1999. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6809-7_18
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6809-7_18
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83382-7
Online ISBN: 978-3-7091-6809-7
eBook Packages: Springer Book Archive