Skip to main content
SpringerLink
Log in

Forward Shadow Mapping

  • Conference paper
  • First Online:
Rendering Techniques ’98 (EGSR 1998)

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

Included in the following conference series:

Abstract

Forward shadow mapping is a new approach to real-time shadow generation. The traditional shadow map algorithm maps the pixels in the eye’s view backward into the depth buffers of light sources (i.e. shadow maps), which is similiar to and often implemented as an extension to texture mapping. Our algorithm reverses this process by using 3-D image warping techniques to transform shadow map pixels forward into the eye’s view to directly indicate which pixels are lit; it does not interfere with normal texture mapping and easily supports antialiased shadow edges and projective textures. Access to shadow maps and projective textures is in pixel-sequential order. This algorithm has advantages when speed of texture mapping becomes the performance bottleneck, which is often the case in visual simulation and game applications.

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

Access this chapter

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kurt Akeley. RealityEngine graphics. In Computer Graphics (SIGGRAPH’ 93 Proceedings), volume 27, pages 109–116, August 1993.

    Google Scholar 

  2. A. Appel. Some techniques for shading machine renderings of solids. In IFIP, volume 32, pages 37–45, 1968.

    Google Scholar 

  3. P. Atherton, K. Weiler, and D. Greenberg. Polygon shadow generation. In Computer Graphics (SIGGRAPH’ 78 Proceedings), volume 12, pages 275–281, August 1978.

    Article  Google Scholar 

  4. L. S. Brotman and N. I. Badler. Generating soft shadows with a depth buffer algorithm. IEEE Computer Graphics and Applications, 4(10):71–81, October 1984.

    Article  Google Scholar 

  5. P. Bergeron. A general version of crow’S shadow volumes. IEEE Computer Graphics and Applications, 6(9):17–28, 1986.

    Article  Google Scholar 

  6. W. J. Bouknight and K. C. Kelly. An algorithm for producing half-tone computer graphics presentations with shadows and movable light sources. In Proc. AFIPS JSCC, volume 36, pages 1–10, 1970.

    Google Scholar 

  7. Norman Chin and Steven Feiner. Near real-time shadow generation using BSP trees. In Computer Graphics (SIGGRAPH’ 89 Proceedings), volume 23, pages 99–106, July 1989.

    Article  Google Scholar 

  8. Norman Chin and Steven Feiner. Fast object-precision shadow generation for areal light sources using BSP trees. In Computer Graphics (1992 Symposium on Interactive 3D Graphics), volume 25, pages 21–30, March 1992.

    Google Scholar 

  9. Michael F. Cohen and Donald P. Greenberg. The Hemi-Cube: A radiosity solution for complex environments. In Computer Graphics (SIGGRAPH’ 85 Proceedings), volume 19, pages 31–40, August 1985.

    Article  Google Scholar 

  10. Franklin C. Crow. Shadow algorithms for computer graphics. In Computer Graphics (SIGGRAPH’ 77 Proceedings), volume 11, pages 242–248, July 1977.

    Article  Google Scholar 

  11. Shenchang Eric Chen and Lance Williams. View interpolation for image synthesis. In Computer Graphics (SIGGRAPH’ 93 Proceedings), volume 27, pages 279–288, August 1993.

    Google Scholar 

  12. Lucia Darsa, Bruno C. Silva, and Amitabh Varshney. Navigating static environments using image-space simplification and morphing. In 1997 Symposium on Interactive 3D Graphics, pages 7–16, April 1997.

    Google Scholar 

  13. Michael Deering, Stephanie Winner, Bic Schediwy, Chris Duffy, and Neil Hunt. The triangle processor and normal vector shader: A VLSI system for high performance graphics. In Computer Graphics (SIGGRAPH’ 88 Proceedings), volume 22, pages 21–30, August 1988.

    Article  Google Scholar 

  14. John Eyles, Steven Molnar, John Poulton, Trey Greer, Anselmo Lastra, Nick England, and Lee Westover. PixelFlow: The realization. In 1997 SIGGRAPH / Eurographics Workshop on Graphics Hardware, pages 57–68. ACM SIGGRAPH / Eurographics, ACM Press, August 1997.

    Google Scholar 

  15. Henry Fuchs, Jack Goldfeather, Jeff P. Hultquist, Susan Spach, John D. Austin, Frederick P. Brooks, Jr., John G. Eyles, and John Poulton. Fast spheres, shadows, textures, transparencies, and image enhancements in Pixel-Planes. In Computer Graphics (SIGGRAPH’ 85 Proceedings), volume 19, pages 111–120, July 1985.

    Article  Google Scholar 

  16. Steven Gortler, Liwei He, and Michael F. Cohen. Rendering layered depth images. Technical Report MSR-TR-97-09, Microsoft Research, 1997.

    Google Scholar 

  17. Cindy M. Goral, Kenneth E. Torrance, Donald P. Greenberg, and Bennett Battaile. Modelling the interaction of light between diffuse surfaces. In Computer Graphics (SIGGRAPH’ 84 Proceedings), volume 18, pages 212–222, July 1984.

    Article  Google Scholar 

  18. Tim Heidmann. Real shadows, real time. Iris Universe, 18:28–31, 1991.

    Google Scholar 

  19. Paul S. Heckbert and Michael Herf. Simulating soft shadows with graphics hardware. Technical Report CMU-CS-97-104, School of Computer Sciene, Carnegie Mellon University, 1997.

    Google Scholar 

  20. J. C. Hourcade and A. Nicolas. Algorithms for antialiased cast shadows. Computers and Graphics, 9(3):259–265, 1985.

    Article  Google Scholar 

  21. Douglas S. Kay. Transparency, refraction, and ray tracing for computer synthesized images. Master’s thesis, Cornell U., January 1979.

    Google Scholar 

  22. Nelson L. Max. Atmospheric illumination and shadows. In Computer Graphics (SIGGRAPH’ 86 Proceedings), volume 20, pages 117–124, August 1986.

    Article  Google Scholar 

  23. Leonard McMillan and Gary Bishop. Plenoptic modeling: An image-based rendering system. In Computer Graphics (SIGGRAPH’ 95 Proceedings), pages 39–46. ACM SIGGRAPH, August 1995.

    Google Scholar 

  24. Organizer: Tom McReynolds. Programming with opengl: Advanced rendering. SIG-GRAPH’96 Course Notes, pages 27–28, August 1996.

    Google Scholar 

  25. William R. Mark, Leonard McMillan, and Gary Bishop. Post-rendering 3d warping. In 1997 Symposium on Interactive 3D Graphics, pages 7–16, April 1997.

    Google Scholar 

  26. Tomoyuki Nishita and Eihachiro Nakamae. Continuous tone representation of three-dimensional objects taking account of shadows and interreflection. In Computer Graphics (SIGGRAPH’ 85 Proceedings), volume 19, pages 23–30, July 1985.

    Article  Google Scholar 

  27. William T. Reeves, David H. Salesin, and Robert L. Cook. Rendering antialiased shadows with depth maps. In Computer Graphics (SIGGRAPH’ 87 Proceedings), volume 21, pages 283–291, July 1987.

    Article  Google Scholar 

  28. François Sillion, George Drettakis, and Benoit Bodelet. Efficient impostor manipulation for real-time visualization of urban scenery. In Computer Graphics Forum (Proc. of Eurographics’ 97), volume 16, pages 207–218, Budapest, Hungary, September 1997.

    Article  Google Scholar 

  29. Mark Segal, Carl Korobkin, Rolf van Widenfelt, Jim Foran, and Paul E. Haeberli. Fast shadows and lighting effects using texture mapping. In Computer Graphics (SIGGRAPH’ 92 Proceedings), volume 26, pages 249–252, July 1992.

    Article  Google Scholar 

  30. E. Nakamae T. Nishita, I. Okamura. Continuous tone representation of three-dimensional objects taking account of shadows and interreflection. ACM Transaction on Graphics, 20(2): 123–146, April 1985.

    Google Scholar 

  31. Lee Westover. Footprint evaluation for volume rendering. In Computer Graphics (SIGGRAPH’ 90 Proceedings), volume 24, pages 367–376, August 1990.

    Article  Google Scholar 

  32. T. Whitted. An improved illumination model for shaded display. In Computer Graphics (Special SIGGRAPH’ 79 Issue), volume 13, pages 1–14, August 1979.

    Article  Google Scholar 

  33. Lance Williams. Casting curved shadows on curved surfaces. In Computer Graphics (SIGGRAPH’ 78 Proceedings), volume 12, pages 270–274, August 1978.

    Article  Google Scholar 

  34. Mason Woo, Jackie Neider, and Tom Davis. OpenGL Programming Guide, 2nd Edition. Addison-Wesley, 1985.

    Google Scholar 

  35. Andrew Woo, Pierre Poulin, and Alain Fournier. A survey of shadow algorithms. IEEE Computer Graphics and Applications, 10(6): 13–32, November 1990.

    Article  Google Scholar 

  36. Hansong Zhang. A traditionalist view of 3-d image warping. Technical Report 97-043, Department of Computer Sciene, UNC-Chapel Hill, September 1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of North Carolina, Chapel Hill, USA

    Hansong Zhang

Authors
  1. Hansong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. INRIA, Grenoble, France

    George Drettakis

  2. Lawrence Livermore National Laboratory, University of California, USA

    Nelson Max

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Wien

About this paper

Cite this paper

Zhang, H. (1998). Forward Shadow Mapping. In: Drettakis, G., Max, N. (eds) Rendering Techniques ’98. EGSR 1998. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6453-2_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-6453-2_12

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-211-83213-4

  • Online ISBN: 978-3-7091-6453-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation