More Web Proxy on the site http://driver.im/

research-article

Moment shadow mapping

Authors:

Christoph Peters,

Reinhard KleinAuthors Info & Claims

i3D '15: Proceedings of the 19th Symposium on Interactive 3D Graphics and Games

Pages 7 - 14

https://doi.org/10.1145/2699276.2699277

Published: 27 February 2015 Publication History

Abstract

We present moment shadow mapping, a novel technique for fast, filtered hard shadows. Like variance shadow mapping it allows for the application of all kinds of efficient texture filtering and antialiasing to its moment shadow map. However it is designed to provide a substantially higher quality. Moment shadow maps store four moments of the depth within the filter kernel. Using this information, our efficient algorithm computes the sharpest possible lower bound as approximation to the shadow intensity. The choice to compute such a bound using four moments is based upon an automated evaluation of thousands of alternatives and thus known to be optimal. To reduce memory and bandwidth requirements we present an optimized quantization scheme to allow 16-bit quantization of moment shadow maps. Our evaluation demonstrates that moment shadow mapping produces high quality results with a single shadow map sample per fragment using 64 bits per shadow map texel.

Supplementary Material

PDF File (p7-peters_suppl.pdf)

Supplemental material.

Download
614.80 KB

ZIP File (p7-peters.zip)

Supplemental material.

Download
24.43 MB

MP4 File (p7-peters.mp4)

Download
44.88 MB

References

[1]

Annen, T., Mertens, T., Bekaert, P., Seidel, H.-P., and Kautz, J. 2007. Convolution shadow maps. In EGSR07: 18th Eurographics Symposium on Rendering, Eurographics Association, Grenoble, France, EGSR07, 51--60.

Digital Library

[2]

Annen, T., Mertens, T., Seidel, H.-P., Flerackers, E., and Kautz, J. 2008. Exponential shadow maps. In GI '08: Proceedings of graphics interface 2008, Canadian Information Processing Society, Toronto, Ont., Canada, GI '08, 155--161.

Digital Library

[3]

Cook, R. L., Porter, T., and Carpenter, L. 1984. Distributed ray tracing. In Proceedings of the 11th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '84, 137--145.

Digital Library

[4]

Cover, T. M., and Thomas, J. A. 2001. Elements of Information Theory. John Wiley & Sons, Inc.

Digital Library

[5]

Crow, F. C. 1977. Shadow algorithms for computer graphics. In Proceedings of the 4th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '77, 242--248.

Digital Library

[6]

Donnelly, W., and Lauritzen, A. 2006. Variance shadow maps. In Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games, ACM, New York, NY, USA, I3D '06, 161--165.

Digital Library

[7]

Dou, H., Yan, Y., Kerzner, E., Dai, Z., and Wyman, C. 2014. Adaptive depth bias for shadow maps. In Proceedings of the 18th Meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, ACM, New York, NY, USA, I3D '14, 97--102.

Digital Library

[8]

Eisemann, E., Schwarz, M., Assarsson, U., and Wimmer, M. 2011. Real-Time Shadows. An A K Peters book. CRC Press.

Digital Library

[9]

Fernando, R. 2005. Percentage-closer soft shadows. In ACM SIGGRAPH 2005 Sketches, ACM, New York, NY, USA, SIGGRAPH '05.

Digital Library

[10]

Jansen, J., and Bavoil, L. 2010. Fourier opacity mapping. In Proceedings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, ACM, New York, NY, USA, I3D '10, 165--172.

Digital Library

[11]

Kemperman, J. H. B. 1968. The general moment problem, a geometric approach. Annals of Mathematical Statistics 39, 1, 93--122.

[12]

Kreǐn, M. G., and Nudel'man, A. A. 1977. The Markov Moment Problem and Extremal Problems, vol. 50 of Translations of Mathematical Monographs. American Mathematical Society.

[13]

Lauritzen, A., and McCool, M. 2008. Layered variance shadow maps. In Proceedings of graphics interface 2008, Canadian Information Processing Society, Toronto, Ont., Canada, Canada, GI '08, 139--146.

Digital Library

[14]

Lauritzen, A., Salvi, M., and Lefohn, A. 2011. Sample distribution shadow maps. In Proceedings of the 2011 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, ACM, New York, NY, USA, I3D '11, 97--102.

Digital Library

[15]

Lauritzen, A. 2008. Rendering Antialiased Shadows using Warped Variance Shadow Maps. Master's thesis, University of Waterloo.

[16]

Loos, B. J., and Sloan, P.-P. 2010. Volumetric obscurance. In Proceedings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, ACM, New York, NY, USA, I3D '10, 151--156.

Digital Library

[17]

Martin, T., and Tan, T.-S. 2004. Anti-aliasing and continuity with trapezoidal shadow maps. In EGSR04: 15th Eurographics Symposium on Rendering, Eurographics Association, Aire-la-Ville, Switzerland, EGSR04, 153--160.

Digital Library

[18]

Olsson, O., Sintorn, E., Kämpe, V., Billeter, M., and Assarsson, U. 2014. Efficient virtual shadow maps for many lights. In Proceedings of the 18th Meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, ACM, New York, NY, USA, I3D '14, 87--96.

Digital Library

[19]

Prékopa, A. 1990. The discrete moment problem and linear programming. Discrete Applied Mathematics 27, 3, 235--254.

Digital Library

[20]

Reeves, W. T., Salesin, D. H., and Cook, R. L. 1987. Rendering antialiased shadows with depth maps. In Proceedings of the 14th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '87, 283--291.

Digital Library

[21]

Salvi, M., 2007. A (not so) little teaser, September. A blog post including notes on moment shadow mapping. pixelstoomany.wordpress.com/2007/09/03/a-not-so-little-teaser.

[22]

Salvi, M., 2008. Probabilistic approaches to shadow maps filtering, February. A talk in the tutorial "Core Techniques and Algorithms in Shader Programming" at Game Developers Conference 2008.

[23]

Tari, Á. 2005. Moments based bounds in stochastic models. Ph.d. dissertation, Budapest University of Technology and Economics, Department of Telecommunications.

[24]

Trefethen, L. N., and Bau, D. 1997. Numerical Linear Algebra. Society for Industrial and Applied Mathematics (SIAM, 3600 Market Street, Floor 6, Philadelphia, PA 19104).

[25]

Williams, L. 1978. Casting curved shadows on curved surfaces. In Proceedings of the 5th annual conference on Computer graphics and interactive techniques, ACM, New York, NY, USA, SIGGRAPH '78, 270--274.

Digital Library

[26]

Yang, B., Dong, Z., Feng, J., Seidel, H.-P., and Kautz, J. 2010. Variance soft shadow mapping. In Computer Graphics Forum, vol. 29, 2127--2134.

Digital Library

Cited By

Worchel MAlexa M(2023)Differentiable Shadow Mapping for Efficient Inverse Graphics2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.00022(142-153)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.00022
Datta SNowrouzezahrai DSchied CDong Z(2022)Neural Shadow MappingACM SIGGRAPH 2022 Conference Proceedings10.1145/3528233.3530700(1-9)Online publication date: 27-Jul-2022
https://dl.acm.org/doi/10.1145/3528233.3530700
Rapp TPeters CDachsbacher C(2022)Image-based Visualization of Large Volumetric Data Using MomentsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.3165346(1-1)Online publication date: 2022
https://doi.org/10.1109/TVCG.2022.3165346
Show More Cited By

Index Terms

Moment shadow mapping
1. Computing methodologies
  1. Computer graphics
    1. Image manipulation
      1. Texturing

Recommendations

Neural Shadow Mapping
SIGGRAPH '22: ACM SIGGRAPH 2022 Conference Proceedings

We present a neural extension of basic shadow mapping for fast, high quality hard and soft shadows. We compare favorably to fast pre-filtering shadow mapping, all while producing visual results on par with ray traced hard and soft shadows. We show that ...
Soft irregular shadow mapping: fast, high-quality, and robust soft shadows
I3D '09: Proceedings of the 2009 symposium on Interactive 3D graphics and games

We introduce a straightforward, robust, and efficient algorithm for rendering high-quality soft shadows in dynamic scenes. Each frame, points in the scene visible from the eye are inserted into a spatial acceleration structure. Shadow umbrae are ...
Intermediate shadow maps for interactive many-light rendering

We present an efficient method for computing shadows for many light sources (e.g., 1024). Our work is based on the observation that conventional shadow mapping becomes redundant as the number of lights increases. First, we sample the scene with a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

i3D '15: Proceedings of the 19th Symposium on Interactive 3D Graphics and Games

February 2015

133 pages

ISBN:9781450333924

DOI:10.1145/2699276

Conference Chairs:
John Keyser
Texas A&M University
,
Pedro Sander
HKUST
,
General Chairs:
Kartic Subr
Heriot Watt University
,
Li-Yi Wei
The University of Hong Kong

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 February 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

I3D '15

Sponsor:

SIGGRAPH

I3D '15: Symposium on Interactive 3D Graphics and Games

February 27 - March 1, 2015

California, San Francisco

Acceptance Rates

Overall Acceptance Rate 148 of 485 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
653
Total Downloads

Downloads (Last 12 months)49
Downloads (Last 6 weeks)13

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Worchel MAlexa M(2023)Differentiable Shadow Mapping for Efficient Inverse Graphics2023 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR)10.1109/CVPR52729.2023.00022(142-153)Online publication date: Jun-2023
https://doi.org/10.1109/CVPR52729.2023.00022
Datta SNowrouzezahrai DSchied CDong Z(2022)Neural Shadow MappingACM SIGGRAPH 2022 Conference Proceedings10.1145/3528233.3530700(1-9)Online publication date: 27-Jul-2022
https://dl.acm.org/doi/10.1145/3528233.3530700
Rapp TPeters CDachsbacher C(2022)Image-based Visualization of Large Volumetric Data Using MomentsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2022.3165346(1-1)Online publication date: 2022
https://doi.org/10.1109/TVCG.2022.3165346
DeVito NNgalamou L(2021)VR Implementation in User-Interactive Simulation Environments2021 IEEE 7th International Conference on Virtual Reality (ICVR)10.1109/ICVR51878.2021.9483817(172-179)Online publication date: 20-May-2021
https://doi.org/10.1109/ICVR51878.2021.9483817
Peters CMerzbach SHanika JDachsbacher C(2019)Using moments to represent bounded signals for spectral renderingACM Transactions on Graphics10.1145/3306346.332296438:4(1-14)Online publication date: 12-Jul-2019
https://dl.acm.org/doi/10.1145/3306346.3322964
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
Sharpe BMolnar S(2018)Moment transparencyProceedings of the Conference on High-Performance Graphics10.1145/3231578.3231585(1-4)Online publication date: 10-Aug-2018
https://dl.acm.org/doi/10.1145/3231578.3231585
Münstermann CKrumpen SKlein RPeters C(2018)Moment-Based Order-Independent TransparencyProceedings of the ACM on Computer Graphics and Interactive Techniques10.1145/32032061:1(1-20)Online publication date: 25-Jul-2018
https://dl.acm.org/doi/10.1145/3203206
Lee SKim YEisemann E(2018)Iterative Depth WarpingACM Transactions on Graphics10.1145/319085937:5(1-13)Online publication date: 23-Oct-2018
https://dl.acm.org/doi/10.1145/3190859
Macedo MApolinário AEisemann EBateman S(2017)Euclidean Distance Transform Shadow MappingProceedings of the 43rd Graphics Interface Conference10.5555/3141475.3141510(171-180)Online publication date: 1-Jun-2017
https://dl.acm.org/doi/10.5555/3141475.3141510
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 Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents