research-article

Real-time, all-frequency shadows in dynamic scenes

Authors:

Philippe Bekaert,

Hans-Peter Seidel,

Jan KautzAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 27, Issue 3

Pages 1 - 8

https://doi.org/10.1145/1360612.1360633

Published: 01 August 2008 Publication History

Abstract

Shadow computation in dynamic scenes under complex illumination is a challenging problem. Methods based on precomputation provide accurate, real-time solutions, but are hard to extend to dynamic scenes. Specialized approaches for soft shadows can deal with dynamic objects but are not fast enough to handle more than one light source. In this paper, we present a technique for rendering dynamic objects under arbitrary environment illumination, which does not require any precomputation. The key ingredient is a fast, approximate technique for computing soft shadows, which achieves several hundred frames per second for a single light source. This allows for approximating environment illumination with a sparse collection of area light sources and yields real-time frame rates.

Supplementary Material

MOV File (a34-annen.mov)

Download
16.46 MB

References

[1]

Agarwal, S., Ramamoorthi, R., Belongie, S., and Jensen, H. W. 2003. Structured Importance Sampling of Environment Maps. ACM Trans. Graph. 22, 3, 605--612.

Digital Library

[2]

Agrawala, M., Ramamoorthi, R., Heirich, A., and Moll, L. 2000. Efficient Image-Based Methods for Rendering Soft Shadows. In Proc. of SIGGRAPH 2000, 375--384.

Digital Library

[3]

Annen, T., Mertens, T., Bekaert, P., Seidel, H.-P., and Kautz, J. 2007. Convolution Shadow Maps. In Rendering Techniques 2007 (Proc. of EGSR), 51--60.

[4]

Arbree, A., Walter, B., and Bala, K. 2005. Pre-Processing Environment Maps for Dynamic Hardware Shadows. Tech. rep., Dept. of Computer Science, Cornell University.

[5]

Assarsson, U., and Akenine-Möller, T. 2003. A Geometry-Based Soft Shadow Volume Algorithm Using Graphics Hardware. ACM Trans. Graph. 22, 3, 511--520.

Digital Library

[6]

Atty, L., Holzschuch, N., Lapierre, M., Hasenfratz, J.-M., Hansen, C., and Sillion, F. 2006. Soft Shadow Maps: Efficient Sampling of Light Source Visibility. Computer Graphics Forum 25, 4.

[7]

Brabec, S., and Seidel, H.-P. 2002. Single Sample Soft Shadows Using Depth Maps. In Graphics Interface 2002, 219--228.

[8]

Chan, E., and Durand, F. 2003. Rendering Fake Soft Shadows with Smoothies. In Rendering Techniques 2003 (Proc. of EGSR), 208--218.

Digital Library

[9]

Chen, S., and Williams, L. 1993. View Interpolation for Image Synthesis. In Proc. of SIGGRAPH '93, 279--288.

Digital Library

[10]

Crow, F. 1977. Shadow Algorithms for Computer Graphics. Computer Graphics (Proc. of SIGGRAPH '77) (July), 242--248.

Digital Library

[11]

Crow, F. C. 1984. Summed-Area Tables for Texture Mapping. Computer Graphics (Proc. of SIGGRAPH '84), 207--212.

Digital Library

[12]

Donnelly, W., and Lauritzen, A. 2006. Variance Shadow Maps. In Proc. of SI3D '06, 161--165.

Digital Library

[13]

Drettakis, G., and Fiume, E. 1994. A Fast Shadow Algorithm for Area Light Sources Using Backprojection. In SIGGRAPH '94, 223--230.

Digital Library

[14]

Fernando, R. 2005. Percentage-Closer Soft Shadows. In ACM SIGGRAPH 2005 Sketches, 35.

Digital Library

[15]

Guennebaud, G., Barthe, L., and Paulin, M. 2006. Realtime Soft Shadow Mapping by Backprojection. In Rendering Techinques 2006 (Proc. of EGSR), 227--234.

[16]

Guennebaud, G., Barthe, L., and Paulin, M. 2007. High-Quality Adaptive Soft Shadow Mapping. Computer Graphics Forum (Proc. of Eurographics 2007) 26, 3 (Sept.).

[17]

Hasenfratz, J.-M., Lapierre, M., Holzschuch, N., and Sillion, F. 2003. A Survey of Real-Time Soft Shadows Algorithms. Computer Graphics Forum 22, 4, 753--774.

[18]

Hensley, J., Scheuermann, T., Singh, M., and Lastra, A. 2005. Interactive Summed-Area Table Generation for Glossy Environmental Reflections. In ACM SIGGRAPH 2005 Sketches, 34.

Digital Library

[19]

Kautz, J., Lehtinen, J., and Aila, T. 2004. Hemispherical Rasterization for Self-Shadowing of Dynamic Objects. In Rendering Techniques 2004 (Proc. of EGSR), 179--184.

[20]

Lauritzen, A. 2007. Summed-Area Variance Shadow Maps. In GPU Gems 3, H. Nguyen, Ed.

[21]

Ng, R., Ramamoorthi, R., and Hanrahan, P. 2003. All-Frequency Shadows Using Non-linear Wavelet Lighting Approximation. ACM Trans. Graph. 22, 3, 376--381.

Digital Library

[22]

Ostromoukhov, V., Donohue, C., and Jodoin, P.-M. 2004. Fast Hierarchical Importance Sampling with Blue Noise Properties. ACM Trans. Graph. 23, 3, 488--495.

Digital Library

[23]

Ren, Z., Wang, R., Snyder, J., Zhou, K., Liu, X., Sun, B., Sloan, P.-P., Bao, H., Peng, Q., and Guo, B. 2006. Real-Time Soft Shadows in Dynamic Scenes using Spherical Harmonic Exponentiation. ACM Trans. Graph. 25, 3, 977--986.

Digital Library

[24]

Schwarz, M., and Stamminger, M. 2007. Bitmask Soft Shadows. Computer Graphics Forum (Proc. of Eurographics 2007) 26, 3 (Sept.), 515--524.

[25]

Sloan, P.-P., Kautz, J., and Snyder, J. 2002. Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments. ACM Trans. Graph. 21, 3, 527--536.

Digital Library

[26]

Sloan, P.-P., Luna, B., and Snyder, J. 2005. Local, Deformable Precomputed Radiance Transfer. ACM Trans. Graph. 24, 3, 1216--1224.

Digital Library

[27]

Soler, C., and Sillion, F. 1998. Fast Calculation of Soft Shadow Textures Using Convolution. In Proc. of SIGGRAPH '98, 321--332.

Digital Library

[28]

Stewart, A. J., and Ghali, S. 1994. Fast Computation of Shadow Boundaries Using Spatial Coherence and Backprojections. In Proc. of SIGGRAPH '94, 231--238.

Digital Library

[29]

Williams, L. 1978. Casting Curved Shadows on Curved Surfaces. Computer Graphics (Proc. of SIGGRAPH '78) (August), 270--274.

Digital Library

[30]

Woo, A., Poulin, P., and Fournier, A. 1990. A Survey of Shadow Algorithms. IEEE Computer Graphics & Applications 10, 6, 13--32.

Digital Library

[31]

Wyman, C., and Hansen, C. 2003. Penumbra Maps: Approximate Soft Shadows in Real-Time. In Rendering Techniques 2003 (Proc. of EGSR), 202--207.

Digital Library

[32]

Zhou, K., Hu, Y., Lin, S., Guo, B., and Shum, H.-Y. 2005. Precomputed Shadow Fields for Dynamic Scenes. ACM Trans. Graph. 24, 3, 1196--1201.

Digital Library

Cited By

Sun QWang ZLeung CXiao Y(2024)Real-Time Lighting Effects for Consumer-Grade Mobile Graphics HardwareIEEE Transactions on Consumer Electronics10.1109/TCE.2023.332805170:1(338-349)Online publication date: Feb-2024
https://doi.org/10.1109/TCE.2023.3328051
Wang ZHo TXiao YLeung C(2024)Temporal vectorized visibility for direct illumination of animated modelsComputational Visual Media10.1007/s41095-023-0339-310:6(1045-1062)Online publication date: 29-May-2024
https://doi.org/10.1007/s41095-023-0339-3
Sheng YZhang JPhilip JHold-Geoffroy YSun XZhang HLing LBenes B(2023)PixHt-Lab: Pixel Height Based Light Effect Generation for Image Compositing2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.01597(16643-16653)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.01597
Show More Cited By

Index Terms

Real-time, all-frequency shadows in dynamic scenes
1. Computing methodologies

Recommendations

Real-time soft shadows in dynamic scenes using spherical harmonic exponentiation
SIGGRAPH '06: ACM SIGGRAPH 2006 Papers

Previous methods for soft shadows numerically integrate over many light directions at each receiver point, testing blocker visibility in each direction. We introduce a method for real-time soft shadows in dynamic scenes illuminated by large, low-...
Real-Time Ray-Traced Soft Shadows of Environmental Lighting by Conical Ray Culling

Soft shadows of environmental lighting provide important visual cues in realistic rendering. However, rendering of soft shadows of environmental lighting in real-time is difficult because evaluating the visibility function is challenging. In this work, ...
Real-time soft shadows in dynamic scenes using spherical harmonic exponentiation

Previous methods for soft shadows numerically integrate over many light directions at each receiver point, testing blocker visibility in each direction. We introduce a method for real-time soft shadows in dynamic scenes illuminated by large, low-...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 27, Issue 3

August 2008

844 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/1360612

Issue’s Table of Contents

Copyright © 2008 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2008

Published in TOG Volume 27, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Engineering and Physical Sciences Research Council

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

74
Total Citations
View Citations
1,909
Total Downloads

Downloads (Last 12 months)22
Downloads (Last 6 weeks)6

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sun QWang ZLeung CXiao Y(2024)Real-Time Lighting Effects for Consumer-Grade Mobile Graphics HardwareIEEE Transactions on Consumer Electronics10.1109/TCE.2023.332805170:1(338-349)Online publication date: Feb-2024
https://doi.org/10.1109/TCE.2023.3328051
Wang ZHo TXiao YLeung C(2024)Temporal vectorized visibility for direct illumination of animated modelsComputational Visual Media10.1007/s41095-023-0339-310:6(1045-1062)Online publication date: 29-May-2024
https://doi.org/10.1007/s41095-023-0339-3
Sheng YZhang JPhilip JHold-Geoffroy YSun XZhang HLing LBenes B(2023)PixHt-Lab: Pixel Height Based Light Effect Generation for Image Compositing2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.01597(16643-16653)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.01597
Sheng YLiu YZhang JYin WOztireli AZhang HLin ZShechtman EBenes B(2022)Controllable Shadow Generation Using Pixel Height MapsComputer Vision – ECCV 202210.1007/978-3-031-20050-2_15(240-256)Online publication date: 23-Oct-2022
https://dl.acm.org/doi/10.1007/978-3-031-20050-2_15
Sheng YZhang JBenes B(2021)SSN: Soft Shadow Network for Image Compositing2021 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR46437.2021.00436(4378-4388)Online publication date: Jun-2021
https://doi.org/10.1109/CVPR46437.2021.00436
Bethe FJendersie JGrosch T(2020)Preserving Shadow Silhouettes in Illumination‐Driven Mesh ReductionComputer Graphics Forum10.1111/cgf.1400839:6(155-166)Online publication date: 19-May-2020
https://doi.org/10.1111/cgf.14008
Wang ZYui Ho TLeung CWong E(2019)Seamless Mipmap Filtering for Dual Paraboloid MapsComputer Graphics Forum10.1111/cgf.1385038:7(437-448)Online publication date: 14-Nov-2019
https://doi.org/10.1111/cgf.13850
Macedo MApolinário AAgüero K(2019)Revectorization‐Based Soft Shadow MappingComputer Graphics Forum10.1111/cgf.1381039:1(389-404)Online publication date: 16-Sep-2019
https://doi.org/10.1111/cgf.13810
Aguado AMontiel EEngel W(2018)Mipmapped Screen-Space Soft ShadowsGPU Pro 36010.1201/9781351208352-9(129-144)Online publication date: 20-Nov-2018
https://doi.org/10.1201/9781351208352-9
Kolivand HSunar MKakh SAl-Rousan RIsmail I(2018)Photorealistic renderingMultimedia Tools and Applications10.1007/s11042-018-5834-777:19(25983-26008)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1007/s11042-018-5834-7
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents