Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
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
Blinn, James, “Me and my (fake) shadow”, IEEE Computer Graphics and Applications, January 1998.
Chin, N., Reiner, S. “Near Real-Time Shadow Generation Using BSP Trees”, Computer Graphics 23(3), pp 99–106, 1989.
Crow, F., “Shadow Algorithms for Computer Graphics”. Proc. SIGGRAPH, vol. 11, pp 242–248, July 1977.
Fosner, Ron, “OpenGL Programming for Windows 95 and Windows NT”, Addison-Wesley Developers Press, 1996
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.
“The Accumulation Buffer: Hardware Support for High-Quality Rendering”, Proc. SIGGRAPH, pp. 309–318, 1990.
Heckbert, Paul S., Herf, Michael “Simulating Soft Shadows With Graphics Hardware”, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA 15213, 1997.
Hubbard, Philip M., “Collision Detection for Interactive Graphics Applications”, IEEE Transactions on Visualisation and Computer Graphics, 1(3), Sept. 1995, pp. 218–230
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.
O’Sullivan, C. Radach, R. Collins, S. “A Model of Collision Perception for Real-Time Animation”. Proc. Computer Animation and Simulation 1999. (In Press).
Preperata, P. Shamos, M.I. “Computational Geometry: An Introduction”. Springer-Verlag, 1985
Sedgewick, Robert, “Algorithms in C++”, Addison-Wesley Publishing Company, 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.
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.
Whitted, T., “An Improved Illumination model for Shaded Display”, Communications of the ACM, Volume 32, number 6, June 1980, pp. 343–349.
Williams, L., “Casting curved shadows on curved surfaces.”, Proc. SIGGRAPH, volume 12, pp 270–274, August 1978.
Woo, M. Neider, J. Davis, T. “OpenGL Programming Guide: The Official Guide to Learning OpenGL”. 2nd edition, Addison-Wesley, 1996.
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
Meaney, D., O’Sullivan, C. (1999). Heuristical Real-Time Shadows. In: Magnenat-Thalmann, N., Thalmann, D. (eds) Computer Animation and Simulation ’99. Eurographics. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6423-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6423-5_16
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83392-6
Online ISBN: 978-3-7091-6423-5
eBook Packages: Springer Book Archive