Skip to main content
SpringerLink
Log in
Book cover

Eurographics Workshop on Rendering Techniques

EGSR 1999: Rendering Techniques’ 99 pp 197–212Cite as

Shadow Penumbras for Complex Objects by Depth-Dependent Filtering of Multi-Layer Depth Images

  • Conference paper
  • First Online:

Part of the book series: Eurographics ((EUROGRAPH))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. John Amanatides. Ray tracing with cones. Computer Graphics, 18(3): 129–135, July 1984. Proc. SIGGRAPH’84.

    Article  Google Scholar 

  2. Lynne Shapiro Brotman and Norman Badler. Generating soft shadows with a depth buffer algorithm. IEEE CG&A, 4(10):5–24, Oct. 1984.

    Google Scholar 

  3. Loren C. Carpenter. The A-Buffer, an anti-aliased hidden surface method. Computer Graphics, 18(3): 103–108. Proc. S1GGRAPH’ 84.

    Google Scholar 

  4. Shenchang Eric Chen and Lance Williams. View interpolation for image synthesis. Computer Graphics, 27:279–288, August 1993. Proc. SIGGRAPH’ 93.

    Google Scholar 

  5. 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.

    Article  Google Scholar 

  6. Robert Cook, Thomas Porter and Loren Carpenter. Distributed Ray Tracing. Computer Graphics, 18(3): 137–145, July 1984. Proc. SIGGRAPH’ 84.

    Article  Google Scholar 

  7. George Drettakis and Eugene Fiume. A fast algorithm for area light sources using backprojection. Computer Graphics, pp.223–230, 1994. Proc. SIGGRAPH’ 94.

    Google Scholar 

  8. Charles Grant and Michael Allison. Improvements on the depth buffer shadow algorithm. Technical Report UCRL-102856, Lawrence Livermore National Laboratory, January 1990.

    Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. Paul S. Heckbert and Michael Herf. Simulating soft shadows with graphics hardware. Technical report TR CMU-CS-97-104, Carnegie Mellon University, January 1997.

    Google Scholar 

  11. Paul S. Heckbert. Discontinuity meshing for radiosity. Rendering Techniques’ 92, pp. 203–216, May 1992. Proc 3rd Eurographics Workshop on Rendering.

    Google Scholar 

  12. 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.

    Google Scholar 

  13. Daniel Lischinski, Filippo Tampieri, and Donald P. Greenberg. Discontinuity meshing for accurate radiosity. IEEE CG&A, 12(6):25–39, November 1992.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. Nelson Max. Unified sun and sky illumination for shadows under trees. CVGIP: Graphical Models and Image Processing. 53(3):223–230, May, 1991.

    Google Scholar 

  16. 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.

    Google Scholar 

  17. 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.

    Google Scholar 

  18. Don P. Mitchell. Spectrally Optimal Sampling for Distribution Ray Tracing. Computer Graphics, 25(4):157–164, July 1991. Proc. SIGGRAPH’ 91.

    Article  Google Scholar 

  19. Don P. Mitchell. Consequences of Stratified Sampling in Graphics. Computer Graphics, pp. 277–280, August 1996. Proc. SIGGRAPH’ 96.

    Google Scholar 

  20. Tomoyuki Nishita and Eihachiro Nakamae. Shading models for point and linear sources. ACM Transactions on Graphics, 14(2), 124–126, 1985.

    Article  Google Scholar 

  21. 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.

    Article  Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. 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.

    Article  Google Scholar 

  24. Jonathan Shade, Steven Gortler, Li-wei He and Richard Szeliski. Layered depth images. Computer Graphics, pp.231–242, July 1998. Proc. SIGGRAPH’ 98.

    Google Scholar 

  25. 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.

    Google Scholar 

  26. 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.

    Google Scholar 

  27. Toshimitsu Tanaka and Tokiichiro Takahashi. Fast analytic shading and shadowing for area light sources. Proc. EUROGRAPHICS’ 97, 16(3):C-231–40, 1997.

    Google Scholar 

  28. 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.

    Article  Google Scholar 

  29. Lance Williams. Casting curved shadows on curved surfaces. Computer Graphics, 12(3):270–274, August 1978. Proc. SIGGRAPH’ 78.

    Article  Google Scholar 

  30. Daniel Wexler, Research & Development, Pacific Data Images. Personal communication, 1999.

    Google Scholar 

  31. Andrew Woo, Pierre Poulin and Alain Fournier. A survey of shadow algorithms. IEEE CG&A, 10(6): 13–32, Nov. 1990.

    Google Scholar 

  32. Andrew Woo. The Shadow Depth Map Revisited. In David Kirk ed. Graphics Gems III. Academic Press, San Diego CA, pp. 338–342, 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lawrence Livermore National Laboratory and UC Davis, USA

    Brett Keating & Nelson Max

Authors
  1. Brett Keating
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nelson Max
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel

    Dani Lischinski

  2. Silicon Graphics Inc., Mountain View, CA, USA

    Greg Ward Larson

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation