Article

Adaptive shadow maps

Authors:

Randima Fernando,

Sebastian Fernandez,

Kavita Bala,

Donald P. GreenbergAuthors Info & Claims

SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques

Pages 387 - 390

https://doi.org/10.1145/383259.383302

Published: 01 August 2001 Publication History

Get Access

Abstract

Shadow maps provide a fast and convenient method of identifying shadows in scenes but can introduce aliasing. This paper introduces the Adaptive Shadow Map (ASM) as a solution to this problem. An ASM removes aliasing by resolving pixel size mismatches between the eye view and the light source view. It achieves this goal by storing the light source view (i.e., the shadow map for the light source) as a hierarchical grid structure as opposed to the conventional flat structure. As pixels are transformed from the eye view to the light source view, the ASM is refined to create higher-resolution pieces of the shadow map when needed. This is done by evaluating the contributions of shadow map pixels to the overall image quality. The improvement process is view-driven, progressive, and confined to a user-specifiable memory footprint. We show that ASMs enable dramatic improvements in shadow quality while maintaining interactive rates.

References

[1]

J. A. Ferwerda, S. N. Pattanaik, P. Shirley, and D. P. Greenberg. A Model of Visual Masking for Computer Graphics. In Proceedings of SIGGRAPH 97, Computer Graphics Proceedings, Annual Conference Series, pages 143-152, August 1997. T. Whitted, editor.

Digital Library

Google Scholar

[2]

N. Greene and M. Kass. Hierarchical Z-Buffer Visibility. In Proceedings of SIG- GRAPH 93, Computer Graphics Proceedings, Annual Conference Series, pages 231-240, August 1993. J. T. Kajiya, editor.

Digital Library

Google Scholar

[3]

E. A. Haines and D. P. Greenberg. The Light Buffer: a Shadow Testing Accelerator. IEEE Computer Graphics and Applications, 6(9):6-16, September 1986.

Digital Library

Google Scholar

[4]

J. C. Hourcade and A. Nicolas. Algorithms for Antialiased Cast Shadows. Computer and Graphics, 9(3):259-265, 1985.

Crossref

Google Scholar

[5]

T. Lokovic and E. Veach. Deep Shadow Maps. In Proceedings of SIGGRAPH 2000, Computer Graphics Proceedings, Annual Conference Series, pages 385- 392, July 2000. K. Akeley, editor.

Digital Library

Google Scholar

[6]

T. Moller and E. A. Haines. Real-Time Rendering. A. K. Peters, Massachusetts, 1999.

Digital Library

Google Scholar

[7]

W. T. Reeves, D. H. Salesin, and R. L. Cook. Rendering Antialiased Shadows with Depth Maps. Computer Graphics (Proceedings of SIGGRAPH 87), 21(4):283-291, July 1987. M. C. Stone, editor.

Digital Library

Google Scholar

[8]

L. R. Wanger, J. A. Ferwerda, and D. P. Greenberg. Perceiving Spatial Relationships in Computer-Generated Images. IEEE Computer Graphics and Applications, 12(3):44-58, May 1992.

Digital Library

Google Scholar

[9]

L. Williams. Casting Curved Shadows on Curved Surfaces. Computer Graphics (Proceedings of SIGGRAPH 78), 12(3):270-274, August 1978. R. L. Phillips, editor.

Digital Library

Google Scholar

[10]

L. Williams. Pyramidal Parametrics. Computer Graphics (Proceedings of SIG- GRAPH 83), 17(3):1-11, July 1983. P. Tanner, editor.

Digital Library

Google Scholar

[11]

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

Digital Library

Google Scholar

Cited By

View all

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
Min SLee JWon JLee JWinnemoeller HBartram LGooch BGingold Y(2017)Soft shadow artProceedings of the symposium on Computational Aesthetics10.1145/3092912.3092915(1-9)Online publication date: 29-Jul-2017
https://dl.acm.org/doi/10.1145/3092912.3092915
Macedo MApolinario A(2017)Euclidean Distance Transform Soft Shadow Mapping2017 30th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI)10.1109/SIBGRAPI.2017.38(238-245)Online publication date: Oct-2017
https://doi.org/10.1109/SIBGRAPI.2017.38
Show More Cited By

Index Terms

Adaptive shadow maps
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Image and video acquisition
        3D imaging
  2. Computer graphics
    1. Animation

Recommendations

Perspective shadow maps
SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques

Shadow maps are probably the most widely used means for the generation of shadows, despite their well known aliasing problems. In this paper we introduce perspective shadow maps, which are generated in normalized device coordinate space, i.e., after ...
Shadow silhouette maps

The most popular techniques for interactive rendering of hard shadows are shadow maps and shadow volumes. Shadow maps work well in regions that are completely in light or in shadow but result in objectionable artifacts near shadow boundaries. In ...
Shadow silhouette maps
SIGGRAPH '03: ACM SIGGRAPH 2003 Papers

The most popular techniques for interactive rendering of hard shadows are shadow maps and shadow volumes. Shadow maps work well in regions that are completely in light or in shadow but result in objectionable artifacts near shadow boundaries. In ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques

August 2001

600 pages

ISBN:158113374X

DOI:10.1145/383259

Chairman:
Lynn Pocock
New York Inst. of Technology

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGGRAPH01

Sponsor:

SIGGRAPH

SIGGRAPH01: The 28th International Conference on Computer Graphics and Interactive Techniques

Acceptance Rates

SIGGRAPH '01 Paper Acceptance Rate 65 of 300 submissions, 22%;

Overall Acceptance Rate 1,822 of 8,601 submissions, 21%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

98
Total Citations
View Citations
1,236
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)2

Reflects downloads up to 04 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

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
Min SLee JWon JLee JWinnemoeller HBartram LGooch BGingold Y(2017)Soft shadow artProceedings of the symposium on Computational Aesthetics10.1145/3092912.3092915(1-9)Online publication date: 29-Jul-2017
https://dl.acm.org/doi/10.1145/3092912.3092915
Macedo MApolinario A(2017)Euclidean Distance Transform Soft Shadow Mapping2017 30th SIBGRAPI Conference on Graphics, Patterns and Images (SIBGRAPI)10.1109/SIBGRAPI.2017.38(238-245)Online publication date: Oct-2017
https://doi.org/10.1109/SIBGRAPI.2017.38
Favorskaya MJain LFavorskaya MJain L(2017)Lighting and Shadows Rendering in Natural ScenesHandbook on Advances in Remote Sensing and Geographic Information Systems10.1007/978-3-319-52308-8_11(367-396)Online publication date: 26-Feb-2017
https://doi.org/10.1007/978-3-319-52308-8_11
Scandolo LBauszat PEisemann EGomes APurgathofer WJorge JLin M(2016)Compressed multiresolution hierarchies for high-quality precomputed shadowsProceedings of the 37th Annual Conference of the European Association for Computer Graphics10.5555/3058909.3058953(331-340)Online publication date: 9-May-2016
https://dl.acm.org/doi/10.5555/3058909.3058953
Mora FGerhards JAveneau LGhazanfarpour DManzke MEisemann EFiume E(2016)Deep partitioned shadow volumes using stackless and hybrid traversalsProceedings of the Eurographics Symposium on Rendering: Experimental Ideas & Implementations10.5555/3056507.3056522(73-83)Online publication date: 22-Jun-2016
https://dl.acm.org/doi/10.5555/3056507.3056522
Scandolo LBauszat PEisemann E(2016)Compressed Multiresolution Hierarchies for High‐Quality Precomputed ShadowsComputer Graphics Forum10.1111/cgf.1283535:2(331-340)Online publication date: 27-May-2016
https://doi.org/10.1111/cgf.12835
Wyman CHoetzlein RLefohn A(2016)Frustum-Traced Irregular Z-Buffers: Fast, Sub-Pixel Accurate Hard ShadowsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2016.257268922:10(2249-2261)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1109/TVCG.2016.2572689
Li HYang HHan C(2016)Sub-Geometry Shadow Mapping Based on Normal Detection2016 International Conference on Virtual Reality and Visualization (ICVRV)10.1109/ICVRV.2016.30(138-143)Online publication date: Sep-2016
https://doi.org/10.1109/ICVRV.2016.30
Li HYang HHan CZhao JCao Y(2016)Parallel Detection Algorithm of Covered Primitives Based on Geometry Shadow MapAdvanced Multimedia and Ubiquitous Engineering10.1007/978-981-10-1536-6_60(461-468)Online publication date: 30-Aug-2016
https://doi.org/10.1007/978-981-10-1536-6_60
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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Perspective shadow maps

Shadow silhouette maps

Shadow silhouette maps

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations