Skip to main content
SpringerLink
Log in

Anti-aliasing in image based shadow generation techniques: a comprehensive survey

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

This research provides an overview of popular and widely used techniques to overcome aliasing in image based shadow generation techniques. Aliasing is a critical drawback of image based techniques in shadow generation. Many techniques are proposed to enhance the anti-aliasing. We have classified and systemized these techniques. The main goal of this paper is to provide researchers with background on a variety of techniques to reduce the aliasing so as make it easier for them to choose the method best suited to their aims. During categorizing the anti-aliasing techniques, well-known techniques to enhance aliasing is described detail, along with a discussion of the advantages and drawbacks of each. The algorithms are also comprehensively summarized and analysed in depth. It is also hoped that our analysis helps researchers find solutions to the shortcomings of each technique.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21

Similar content being viewed by others

References

  1. Aila T, Laine S (2004) Alias-free shadow maps. In: Proceedings of the 15th eurographics conference on rendering techniques, pp 161–166

  2. Annen T, Dong Z, Mertens T, Bekaert P, Seidel H-P, Kautz J (2008) Real-time, all-frequency shadows in dynamic scenes. ACM Trans Graph (Proceedings of ACM SIGGRAPH 2008) 27(3):1–34

    Article  Google Scholar 

  3. Annen T, Mertens T, Bekaert P, Seidel H-P, Kautz J (2007) Convolution shadow maps. In: Proceedings of the 18th Eurographics conference on rendering techniques. Eurographics Association, pp 51–60

  4. Annen T, Mertens T, Seidel H-P, Flerackers E, Kautz J (2008) Exponential shadow maps. In: Proceedings of graphics interface 2008. Canadian Information Processing Society, pp 155–161

  5. Arvo J (2004) Tiled shadow maps. In: Computer graphics international, 2004. Proceedings, IEEE, pp 240–246

  6. Bao G, Li H, Zhang X, Dong W (2012) Large-scale forest rendering: real-time, realistic, and progressive. Comput Graph 36(3):140–151

    Article  Google Scholar 

  7. Boulanger K (2008) Real-time realistic rendering of nature scenes with dynamic lighting. Ph.D Thesis, proQuest

  8. Bouville C, Dubois J, Marchal I, Viaud M (1988) Monte-carlo integration applied to an illumination model. EuroGraphics 88:483–498

    Google Scholar 

  9. Brabec S, Seidel H-P (2003) Shadow volumes on programmable graphics hardware. Comput Graph Forum 22(3):433–440. Wiley Online Library

    Article  Google Scholar 

  10. Brabec S, Annen T, Seidel H-P (2002) Practical shadow mapping. J Graph Tools 7(4):9–18

    Article  Google Scholar 

  11. Bruneton E, Neyret F (2012) Real-time realistic rendering and lighting of forests. Comput Graph Forum 131(2pt1):373–382

    Article  Google Scholar 

  12. Chong H Y-I (2003) Real-time perspective optimal shadow maps. Technical report, Harvard University

  13. Chong H Y, Gortler S J (2004) A lixel for every pixel. In: Proceedings of the 15th eurographics conference on rendering techniques. Eurographics Association, pp 167–172

  14. Chong H Y, Gortler SJ (2007) Scene optimized shadow mapping. Harvard Computer Science Technical Report. Harvard University, Cambridge

    Google Scholar 

  15. Cook R L (1986) Stochastic sampling in computer graphics. ACM Trans Graph 5(1):51–72

    Article  Google Scholar 

  16. Crow F (1977) Shadow algorithms for computer graphics. Comput Graph 11(2):242–247

    Article  Google Scholar 

  17. Crow F C (1977) The aliasing problem in computer-generated shaded images. Commun ACM 20(11):799–805

    Article  Google Scholar 

  18. Crow F C (1984) Summed-area tables for texture mapping. In: ACM SIGGRAPH computer graphics, vol 18, no 3. ACM, pp 207–212

  19. Cruz D D (2003) Shadow maps: a survey. Universidade CCTC, Braga

    Google Scholar 

  20. Dabov K, Foi A, Katkovnik V, Egiazarian K (2007) Image denoising by sparse 3-d transform-domain collaborative filtering. IEEE Trans Image Process 16(8):2080–2095

    Article  MathSciNet  Google Scholar 

  21. Dimitrov R (2007) Cascaded shadow maps. NVIDIA, Technical report

  22. Donnelly W, Lauritzen A (2006) Variance shadow maps. In: Proceedings of the 2006 ACM SIGGRAPH symposium on interactive 3D graphics and games, pp 161–165

  23. Eisemann E, Assarsson U, Schwarz M, Wimmer M (2009) Casting shadows in real time. In: ACM SIGGRAPH ASIA 2009 Courses. ACM, p 21

  24. Eisemann E, Schwarz M, Assarsson U, Wimmer M (2011) Real-time shadows. AK Peters Ltd.

  25. Fernando R (2005) Percentage-closer soft shadows. In: ACM SIGGRAPH 2005 sketches. ACM, p 35

  26. Fernando R, Fernadez S, Bala K, Greenberh D (2001) Adaptive shadow maps. In: Proceedings of ACM SIGGRAPH ACM Press/ACM SIGGRAPH, pp 387–390

  27. Giegl M, Wimmer M (2007) Fitted virtual shadow maps. In: Healey CG, Lank E (eds) Proceedings of GI (graphics interface). Canadian human-computer communications society. Montreal, pp 159–168

  28. Giegl M, Wimmer M (2007) Queried virtual shadow maps. In: Proceedings of the 2007 symposium on interactive 3D graphics and games. ACM, pp 65–72

  29. Gumbau J (2013) Smooth shadow boundaries with exponentially-warped gaussian filtering. Comput Graph

  30. Gumbau J, Sbert M, Szirmay-Kalos L, Chover M, González C (2011) Shadow map filtering with gaussian shadow maps. In: Proceedings of the 10th international conference on virtual reality continuum and its applications in industry. ACM, pp 75–82

  31. Haeberli P, Akeley K (1990) The accumulation buffer: hardware support for high-quality rendering. ACM SIGGRAPH Comput Graph 24(4):309–318. ACM

    Article  Google Scholar 

  32. Haines E (2001) Soft planar shadows using plateaus. J Graph Tools 6(1):19–27

    Article  MathSciNet  Google Scholar 

  33. Hasenfratz J, Lapierre M, Holzschuch N, Sillion F (2003) A survey of real-time soft shadows algorithms. Comput Graph Forum 22(4):753–774

    Article  Google Scholar 

  34. Hourcade J, Nicolas A (1985) Algorithms for antialiased cast shadows. Comput Graph 9(3):259–265

    Article  Google Scholar 

  35. Isaza C, Salas J, Raducanu B (2013) Rendering ground truth data sets to detect shadows cast by static objects in outdoors. Multimed Tools Appl 1–15

  36. Jia N, Luo D, Zhang Y (2013) Distorted shadow mapping. In: Proceedings of the 19th ACM symposium on virtual reality software and technology. ACM, pp 209–214

  37. Kolic I, Mihajlovic Z (2012) Camera space shadow maps for large virtual environments. Virtual Reality 16(4):289–299

    Article  Google Scholar 

  38. Kolivand H, Sunar M (2011) To combine silhouette detection and stencil buffer for generating real-time shadow. Int J Comput Graph 2(1):1–8

    Google Scholar 

  39. Kolivand H, Sunar M (2012) Real-time outdoor rendering using hybrid shadow maps. Int J Innov Comput Inf Control (IJICIC) 18(10B):7169–7184

    Google Scholar 

  40. Kolivand H, Sunar M (2013) Covering photometric properties of outdoor components with the effects of sky color in mixed reality. Multimed Tools Appl 1–20, published online 26 May

  41. Kolivand H, Sunar M, Amirshakarami A, Ranjbar Z (2011) Real-time volume shadow using visible-non visible algorithm. J Comput Sci 7(7):980–987

    Article  Google Scholar 

  42. Kolivand H, Sunar M, Jusoh N, Olufemi A (2011) Real-time shadow using a combination of stencil and the z-buffer. Int J Multimed Appl 3(3):980–987

    Google Scholar 

  43. Kolivand H, Sunar M et al (2013) A survey of shadow volume algorithms in computer graphics. IETE Tech Rev 30(1):38. medknow Publications

    Article  Google Scholar 

  44. Kozlov S (2004) Perspective shadow maps: care and feeding. GPU Gems, vol 1. Addison-Wesley, pp 217–244

  45. Lauritzen A, McCool M (2008) Layered variance shadow maps. In: GI ’08: Proceedings of graphics interface 2008 Toronto, Ontario, Canada. Canadian Information Processing Society, pp 139–146

  46. Lauritzen A, Salvi M, Lefohn A (2011) Sample distribution shadow maps. In: Symposium on interactive 3D graphics and games. ACM, pp 97–102

  47. Lauritzen A, Salviy M, Lefohnz A (2010) Sample distribution shadow maps. In: Advances in real-time rendering in 3D graphics and games

  48. Lecocq P, Gautron P, Marvie J-E, Sourimant G (2011) Sub-pixel shadow mapping

  49. Lefohn A E, Sengupta S, Owens J (2007) Resolution-matched shadow maps. ACM Trans Graph 26(4):1–17

    Article  Google Scholar 

  50. Li S, Wang G, Wu E (2007) Unified volumes for light shaft and shadow with scattering. In: 2007 10th IEEE international conference on Computer-aided design and computer graphics. IEEE, pp 161–166

  51. Li S, Wang G, Wu E (2008) A new approach for construction and rendering of dynamic light shaft. Comput Graph 32(6):660–668. Elsevier

    Article  Google Scholar 

  52. Liang X-H, Ma S, Cen L-X, Yu Z (2011) Light space cascaded shadow maps algorithm for real time rendering. J Comput Sci Technol 26(1):176–186. Springer

    Article  Google Scholar 

  53. Liu N, Pang M (2009) A survey of shadow rendering algorithms: projection shadows and shadow volumes. In: Second international workshop on computer science and engineering, pp 488–492

  54. Liu L, Xiao S (2011) Real-time soft shadows for large-scale virtual environments. In: 2011 international conference multimedia technology (ICMT), pp 5464–5467

  55. Lloyd B (2007) Logarithmic perspective shadow maps. Ph.D Thesis, University of North Carolina at Chapel Hill

  56. Lloyd D, Govindaraju N, Quammen C, Molnar S, Manocha D (2008) Logarithmic perspective shadow maps. ACM Trans Graph 27(4):1–32

    Article  Google Scholar 

  57. Lloyd D B, Tuft D, Yoon S-E, Manocha D (2006) Warping and partitioning for low error shadow maps. In: Proceedings of the 17th eurographics conference on rendering techniques. Eurographics Association, pp 215–226

  58. Lloyd D B, Wendt J, Govindaraju N K, Manocha D (2004) Cc shadow volumes. In: Proceedings of the 15th eurographics conference on rendering techniques. Eurographics Association, pp 197–205

  59. Lokovic T, Veach E (2000) Deep shadow maps. In: Proceedings of the 27th annual conference on computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co., pp 385–392

  60. Luisier F, Blu T, Unser M (2011) Image denoising in mixed poisson–gaussian noise. IEEE Trans Image Process 20(3):696–708

    Article  MathSciNet  Google Scholar 

  61. Martin T, Tan T-S (2004) Anti-aliasing and continuity with trapezoidal shadow maps. In: Proceedings of 15th Eurographics symposium on rendering. Norrkping, pp 153–160

  62. Maule M, Comba JL, Torchelsen R, Bastos R (2012) Transparency and anti-aliasing techniques for real-time rendering. In: 2012 25th SIBGRAPI conference on graphics, patterns and images tutorials (SIBGRAPI-T). IEEE, pp 50–59

  63. McGuire M, Enderton E (2011) Colored stochastic shadow maps. In: Symposium on interactive 3D graphics and games. ACM, pp 89–96

  64. McGuire M, Hughes J, Egan K, Kilgard J, Everitt C (2003) Fast, practical and robust shadows. NVIDIA Corporation, NVIDIA TechnicalReport

  65. Nishita T, Nakamae E (1985) Continuous tone representation of three-dimensional objects taking account of shadows and interreection. Comput Graph 19(3):23–30

    Article  Google Scholar 

  66. Olshausen B A (2000) Aliasing. PSC 129–sensory processes, pp 3–4

  67. Osman B, Bukowski M, McEvoy C (2006) Practical implementation of dual paraboloid shadow maps. In: Proceedings of the 2006 ACM SIGGRAPH symposium on Videogames. ACM, pp 103–106

  68. Pan M, Wang R, Chen W, Zhou K, Bao H (2009) Fast, sub-pixel antialiased shadow maps. Comput Graph Forum 28(7):1927–1934

    Article  Google Scholar 

  69. Portilla J, Strela V, Wainwright MJ, Simoncelli EP (2003) Image denoising using scale mixtures of gaussians in the wavelet domain. IEEE Trans Image Process 12(11):1338–1351

    Article  MathSciNet  MATH  Google Scholar 

  70. Reeves W, Salesin D, Cook P L (1987) Rendering antialiased shadows with depth maps. Comput Graph (Proceedings of SIGGRAPH 87) 21(4):557–562

    Google Scholar 

  71. Salvi M, Vidimce K, Lauritzen A, Lefohn A (2010) Adaptive volumetric shadow maps. Comput Graph Forum (Proceedings of EGSR 2010) 29(4):1289–1296

    Article  Google Scholar 

  72. Scherzer D, Wimmer M, Purgathofer W (2011) A survey of real-time hard shadow mapping methods. Comput Graph Forum 30(1):169–186

    Article  Google Scholar 

  73. Shang T, Zhang S P (2012) Research on high-quality soft shadow of building based shadow map. Appl Mech Mater 174:1927–1930

    Article  Google Scholar 

  74. Shen L, Feng J, Yang B (2013) Exponential soft shadow mapping. In: Computer graphics forum, vol 32, no 4. Wiley Online Library, pp 107–116

  75. Shen L, Guennebaud G, Yang B, Feng J (2011) Predicted virtual soft shadow maps with high quality filtering. In: Computer graphics forum, vol 30, no 2. Wiley Online Library, pp 493–502

  76. Sintorn E, Eisemann E, Assarsson U (2008) Samplebased visibility for soft shadows using alias-free shadow maps. Comput Graph Forum (Proceedings of the Eurographics Symposium on Rendering 2008) 27(4):1285–1292

    Article  Google Scholar 

  77. Stamminger M, Drettakis G (2002) Perspective shadow maps. In: Proceedings of SIGGRAPH

  78. Tessman T (1989) Casting shadows on flat surfaces. Iris Universe, pp 16–19

  79. Vanek J, Navrátil J, Herout A, Zemčík P (2011) High-quality shadows with improved paraboloid mapping. In: Advances in visual computing. Springer, pp 421–430

  80. Wang R, Wu Y, Pan M, Chen W, Hua W (2012) Shadow geometry maps for alias-free shadows. Sci China Inf Sci 1–12

  81. Whitted T (2005) An improved illumination model for shaded display. In: ACM SIGGRAPH 2005 courses. ACM, p 4

  82. Williams L (1978) Casting curved shadows on curved surfaces. In: SIGGRAPH ’78, vol 12, no. 3, pp 270–274

  83. Wimmer M, Scherzer (2006) Robust shadow mapping with light space perspective shadow maps. In: Engel W (ed) ShaderX 4—advanced rendering techniques

  84. Wimmer M, Scherzer D, Purgathofer W (2004) Light space perspective shadow maps. In: Eurographics symposium on rendering [C], pp 143–151

  85. Woo A, Poulin P, Fournier A (1990) A survey of shadow algorithms. IEEE Comput Graph Appl 10(6):13–32

    Article  Google Scholar 

  86. Yang B, Dong Z, Feng J, Seidel H, Kautz J (2010) Variance soft shadow mapping. Comput Graph Forum 29(7):2127–2134

    Article  Google Scholar 

  87. Zhang C, Crawfis R (2003) Shadows and soft shadows with participating media using splatting. IEEE Trans Vis Comput Graph 9(2):139–149

    Article  Google Scholar 

  88. Zhang T, Ramakrishnan R, Livny M (1997) Birch: a new data clustering algorithm and its applications. Data Min Knowl Discov 1(2):141–182

    Article  Google Scholar 

  89. Zhang F, Sun H, Nyman O (2007) Parallel-split shadow maps on programmable gpus. GPU Gems 3:203–237

    Google Scholar 

  90. Zhang F, Sun H, Xu L, 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, pp 311–318

  91. Zhang F, Zaprjagaev A, Bentham A (2009) Practical cascaded shadow maps. ShaderX 7:305–330

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MaGIC-X (Media and Games Innovation Centre of Excellence), UTM-IRDA Digital Media Centre, Universiti Teknologi Malaysia, 81310, Skudai, Johor, Malaysia

    Hoshang Kolivand & Mohd Shahrizal Sunar

Authors
  1. Hoshang Kolivand
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohd Shahrizal Sunar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hoshang Kolivand.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kolivand, H., Sunar, M.S. Anti-aliasing in image based shadow generation techniques: a comprehensive survey. Multimed Tools Appl 74, 7461–7487 (2015). https://doi.org/10.1007/s11042-014-1987-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-014-1987-1

Keywords

Search

Navigation