skip to main content
10.1145/2556700.2556709acmconferencesArticle/Chapter ViewAbstractPublication Pagesi3dConference Proceedingsconference-collections
research-article

Sub-pixel shadow mapping

Published: 14 March 2014 Publication History

Abstract

The limited resolution of shadow maps (SM) may result in erroneous shadowing, yielding artificially jagged edges and temporally crawling shadows even using perspective optimization techniques. We introduce Sub-Pixel Shadow Maps (SPSM) for real-time shadow-mapping with sub-pixel precision. Our technique is based on the storage of a fixed-size partial representation of the scene geometry using conservative rasterization, combined with an original reconstruction of shadow edges. With only a small computational overhead our method avoids both perspective and projection aliasing. SPSM reconstructs shadow boundaries with thin details and high temporal consistency even using low resolution shadow maps. Our solution can also be used in conjunction with perspective optimization techniques where temporal and projection aliasing is hardly addressed. SPSM can particularly be used in demanding application such as games and real time rendering engines.

References

[1]
Aila, T., and Laine, S. 2004. Alias-free shadow maps. In Proceedings of Eurographics Symposium on Rendering 2004, Eurographics Association, 161--166.
[2]
Annen, T., Mertens, T., Bekaert, P., Seidel, H.-P., and Kautz, J. 2007. Convolution shadow maps. In Rendering Techniques 2007: Eurographics Symposium on Rendering, Eurographics, Grenoble, France, 51--60.
[3]
Chan, E., and Durand, F. 2004. An efficient hybrid shadow rendering algorithm. In Proceedings of the Fifteenth Eurographics conference on Rendering Techniques, EGSR'04, 185--195.
[4]
Dai, Q., Yang, B., and Feng, J. 2008. Reconstructable geometry shadow maps. In Proceedings of the 2008 symposium on Interactive 3D graphics and games, ACM, New York, NY, USA, I3D '08, 4:1--4:1.
[5]
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.
[6]
Eisemann, E., Schwarz, M., Assarsson, U., and Wimmer, M. 2011. Real-Time Shadows. A. K. Peters.
[7]
Engel, W. F. 2006. Cascaded shadow maps. In ShaderX5: Advanced Rendering Techniques. Charles River Media, Inc., 197.
[8]
Hasselgren, J., Akenine-Mller, T., and Ohlsson, L. 2005. Conservative rasterization. In GPU Gems 2, M. Pharr, Ed. Addison-Wesley, 677--690.
[9]
Hertel, S., Hormann, K., and Westermann, R. 2009. A hybrid gpu rendering pipeline for alias-free hard shadows. In Proceedings of Eurographics 2009, 59--66.
[10]
Johnson, G. S., Lee, J., Burns, C. A., and Mark, W. R. 2005. The irregular z-buffer: Hardware acceleration for irregular data structures. ACM Trans. Graph. 24, 4 (Oct.), 1462--1482.
[11]
Lauritzen, A., Salvi, M., and Lefohn, A. 2011. Sample distribution shadow maps. In Symposium on Interactive 3D Graphics and Games, ACM, 97--102.
[12]
Lauterbach, C., Mo, Q., and Manocha, D. 2009. Fast hard and soft shadow generation on complex models using selective ray tracing. Technical Report:TR09-004.
[13]
Martin, T., and Tan, T.-S. 2004. Anti-aliasing and continuity with trapezoidal shadow maps. In Proceedings of the Fifteenth Eurographics conference on Rendering Techniques, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, EGSR'04, 153--160.
[14]
McCool, M. D. 2000. Shadow volume reconstruction from depth maps. ACM Trans. Graph. 19, 1 (Jan.), 1--26.
[15]
Pan, M., Wang, R., Chen, W., Zhou, K., and Bao, H. 2009. Fast, sub-pixel antialiased shadow maps. Computer Graphics Forum 28, 7, 1927--1934.
[16]
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.
[17]
Rosen, P. 2012. Rectilinear texture warping for fast adaptive shadow mapping. In Proceedings of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games, I3D '12, 151--158.
[18]
Sen, P., Cammarano, M., and Hanrahan, P. 2003. Shadow silhouette maps. ACM Transactions on Graphics - Proceedings of SIGGRAPH 2003 22, 3, 521--526.
[19]
Sintorn, E., Eisemann, E., and Assarsson, U. 2008. Sample-based Visibility for Soft Shadows Using Alias-free Shadow Maps. Computer Graphics Forum (Proceedings of the Eurographics Symposium on Rendering 2008) 27, 4, 1285--1292.
[20]
Sintorn, E., Olsson, O., and Assarsson, U. 2011. An efficient alias-free shadow algorithm for opaque and transparent objects using per-triangle shadow volumes. In ACM SIGGRAPH Asia 2011, SIGGRAPH Asia 2011.
[21]
Stamminger, M., and Drettakis, G. 2002. Perspective shadow maps. In ACM Transactions on Graphics, 557--562.
[22]
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.
[23]
Wimmer, M., Scherzer, D., and Purgathofer, W. 2004. Light space perspective shadow maps. In Proceedings of the Fifteenth Eurographics conference on Rendering Techniques, EGSR'04, 143--151.
[24]
Woo, A., and Poulin, P. 2012. Shadow Algorithms Data Miner. CRC Press.
[25]
Zhang, F., Sun, H., Xu, L., and Lun, L. K. 2006. Parallel-split shadow maps for large-scale virtual environments. In Proceedings of the 2006 ACM international conference on Virtual reality continuum and its applications, ACM, New York, NY, USA, VRCIA '06, 311--318.

Cited By

View all
  • (2021)Comparison of Modern Omnidirectional Precise Shadowing Techniques Versus Ray TracingComputer Graphics Forum10.1111/cgf.1442541:1(106-121)Online publication date: 3-Dec-2021
  • (2019)Revectorization‐Based Soft Shadow MappingComputer Graphics Forum10.1111/cgf.1381039:1(389-404)Online publication date: 16-Sep-2019
  • (2018)Accurate Shadow Generation Analysis in Computer Graphics2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC/SmartCity/DSS)10.1109/HPCC/SmartCity/DSS.2018.00186(1116-1120)Online publication date: Jun-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
I3D '14: Proceedings of the 18th meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games
March 2014
166 pages
ISBN:9781450327176
DOI:10.1145/2556700
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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 March 2014

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. aliasing
  2. real-time
  3. shadow-mapping
  4. shadows

Qualifiers

  • Research-article

Conference

I3D '14
Sponsor:
I3D '14: Symposium on Interactive 3D Graphics and Games
March 14 - 16, 2014
California, San Francisco

Acceptance Rates

Overall Acceptance Rate 148 of 485 submissions, 31%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)8
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Comparison of Modern Omnidirectional Precise Shadowing Techniques Versus Ray TracingComputer Graphics Forum10.1111/cgf.1442541:1(106-121)Online publication date: 3-Dec-2021
  • (2019)Revectorization‐Based Soft Shadow MappingComputer Graphics Forum10.1111/cgf.1381039:1(389-404)Online publication date: 16-Sep-2019
  • (2018)Accurate Shadow Generation Analysis in Computer Graphics2018 IEEE 20th International Conference on High Performance Computing and Communications; IEEE 16th International Conference on Smart City; IEEE 4th International Conference on Data Science and Systems (HPCC/SmartCity/DSS)10.1109/HPCC/SmartCity/DSS.2018.00186(1116-1120)Online publication date: Jun-2018
  • (2017)Revectorization-Based Accurate Soft Shadow using Adaptive Area Light Source SamplingProceedings of the 43rd Graphics Interface Conference10.5555/3141475.3141511(181-189)Online publication date: 1-Jun-2017
  • (2017)Euclidean Distance Transform Shadow MappingProceedings of the 43rd Graphics Interface Conference10.5555/3141475.3141510(171-180)Online publication date: 1-Jun-2017
  • (2017)Hard Shadow Anti-Aliasing for Spot Lights in a Game Engine2017 16th Brazilian Symposium on Computer Games and Digital Entertainment (SBGames)10.1109/SBGames.2017.00020(106-115)Online publication date: Nov-2017
  • (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
  • (2016)Revectorization-Based Shadow MappingProceedings of the 42nd Graphics Interface Conference10.5555/3076132.3076148(75-83)Online publication date: 1-Jun-2016
  • (2016)4D-rasterization for fast soft shadow renderingProceedings of the Eurographics Symposium on Rendering: Experimental Ideas & Implementations10.5555/3056507.3056511(13-21)Online publication date: 22-Jun-2016
  • (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
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media