Heuristical Real-Time Shadows

  • David Meaney
  • Carol O’Sullivan
Conference paper
Part of the Eurographics book series (EUROGRAPH)


Computer generated graphical scenes benefit greatly from the inclusion of accurately rendered shadows. Shadows contribute to the realism of a scene, and also provide important information relating to the relative position of objects within a scene. However, shadow generation imposes a significant penalty in terms of the time required to render a scene, especially as the complexity of the scene and the number of polygons needed increases. For this reason, real-time scene generation would benefit from the use of a heuristical approach to the determination of shadow areas. In this paper, we introduce a number of heuristics that may be employed to facilitate real-time animation of objects with shadows at acceptable frame rates. We also present an application designed to investigate the feasibility of rendering shadows at varying levels of detail.


Graphical Scene Point Light Source Soft Shadow Accumulation Buffer Shadow Projection 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Blinn 1988]
    Blinn, James, “Me and my (fake) shadow”, IEEE Computer Graphics and Applications, January 1998.Google Scholar
  2. [Chin and Reiner 1989]
    Chin, N., Reiner, S. “Near Real-Time Shadow Generation Using BSP Trees”, Computer Graphics 23(3), pp 99–106, 1989.CrossRefGoogle Scholar
  3. [Crow 1977]
    Crow, F., “Shadow Algorithms for Computer Graphics”. Proc. SIGGRAPH, vol. 11, pp 242–248, July 1977.Google Scholar
  4. [Fosner 1996]
    Fosner, Ron, “OpenGL Programming for Windows 95 and Windows NT”, Addison-Wesley Developers Press, 1996Google Scholar
  5. [Funkhouser and Sequin 1993]
    Funkhouser,T.A. Sequin, C.H. “Adaptive Display Algorithm for Interactive Frame Rates During Visualization of Complex Virtual Environments”. Proc. SIGGRAPH, pp 247–254, 1993.Google Scholar
  6. [Haeberli and Akeley 1990]
    “The Accumulation Buffer: Hardware Support for High-Quality Rendering”, Proc. SIGGRAPH, pp. 309–318, 1990.Google Scholar
  7. [Heckbert and Herf, 1997]
    Heckbert, Paul S., Herf, Michael “Simulating Soft Shadows With Graphics Hardware”, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, 1997.Google Scholar
  8. [Hubbard 1995]
    Hubbard, Philip M., “Collision Detection for Interactive Graphics Applications”, IEEE Transactions on Visualisation and Computer Graphics, 1(3), Sept. 1995, pp. 218–230CrossRefGoogle Scholar
  9. [McCool 1998]
    McCool, Michael D., “Shadow Volume Reconstruction”, Technical Report. Computer Graphics Laboratory, Department of Computer Science, University of Waterloo, Waterloo, Ontario, Canada N2L 3G1, March 1998.Google Scholar
  10. [O’Sullivan et al. 1999]
    O’Sullivan, C. Radach, R. Collins, S. “A Model of Collision Perception for Real-Time Animation”. Proc. Computer Animation and Simulation 1999. (In Press).Google Scholar
  11. [Preperata and Shamos 1985]
    Preperata, P. Shamos, M.I. “Computational Geometry: An Introduction”. Springer-Verlag, 1985Google Scholar
  12. [Sedgewick 1992]
    Sedgewick, Robert, “Algorithms in C++”, Addison-Wesley Publishing Company, 1992.Google Scholar
  13. [Segal et al. 1992]
    Segal, M., Korobkin, C, van Widenfelt, R., Foran, J., Haeberli, p., “Fast Shadows and Lighting Effects using Texture Mapping.”, Proc. SIGGRAPH, volume 26, pp 249–252, July 1992.Google Scholar
  14. [Wanger et al. 1992]
    Wanger,L.R. Ferwerda,J.A. Greenberg, D.P. “Perceiving spatial relationships in computer-generated images”, IEEE Computer Graphics and Applications, 12(3), pp.44–58, 1992.CrossRefGoogle Scholar
  15. [Whitted 1980]
    Whitted, T., “An Improved Illumination model for Shaded Display”, Communications of the ACM, Volume 32, number 6, June 1980, pp. 343–349.CrossRefGoogle Scholar
  16. [Williams 1978]
    Williams, L., “Casting curved shadows on curved surfaces.”, Proc. SIGGRAPH, volume 12, pp 270–274, August 1978.Google Scholar
  17. [Woo et al. 1996]
    Woo, M. Neider, J. Davis, T. “OpenGL Programming Guide: The Official Guide to Learning OpenGL”. 2nd edition, Addison-Wesley, 1996.Google Scholar

Copyright information

© Springer-Verlag Wien 1999

Authors and Affiliations

  • David Meaney
    • 1
  • Carol O’Sullivan
    • 2
  1. 1.CBT systems, Beechhill Office CampusDublin 14Ireland
  2. 2.Computer Science Department, Trinity College DublinImage Synthesis GroupIreland

Personalised recommendations