A survey of real-time hard shadow mapping methods

Computer Graphics Forum

Volumn 30, Issue 1, 2011, Pages 169-186

  Scherzer, Daniel ^a   Wimmer, Michael ^a   Purgathofer, Werner ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

illumination algorithms; real time rendering; shadows

Indexed keywords

COMPUTER GRAPHICS; MAPS; SURVEYS;

ILLUMINATION ALGORITHMS; MOST INFLUENTIAL ALGORITHMS; REAL TIME GRAPHICS; REAL-TIME RENDERING; SHADOW ALGORITHM; SHADOW GENERATIONS; SHADOW MAPPINGS; SHADOWS;

MAPPING;

EID: 83855161085     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2010.01841.x     Document Type: Article

References (57)

1. Aila T., Laine S.,: Alias-free shadow maps. In Proceedings of Eurographics Symposium on Rendering 2004 (Norköping, Sweden, 2004), Eurographics Association, pp. 161-166.
2. Annen T., Mertens T., Bekaert P., Seidel H.-P., Kautz J.,: Convolution shadow maps. In Proceedings of the Rendering Techniques 2007: Eurographics Symposium on Rendering (Grenoble, France, June 2007)., J. Kautz, and, S. Pattanaik, (Eds.), vol. 18 of Eurographics/ACM SIGGRAPH Symposium Proceedings, Eurographics, pp. 51-60.
3. Annen T., Mertens T., Seidel H.-P., Flerackers E., Kautz J.,: Exponential shadow maps. In GI '08: Proceedings of Graphics Interface 2008 (Toronto, Ontario, Canada, 2008), Canadian Information Processing Society, pp. 155-161.
4. Arvo J.,: Tiled shadow maps. In CGI '04: Proceedings of the Computer Graphics International (CGI'04) (Washington, DC, USA, 2004), IEEE Computer Society, pp. 240-247.
5. Arvo J.,: Alias-free shadow maps using graphics hardware. Journal of Graphics, GPU, and Game Tools 12, 1 (2007), 47-59.
6. Brabec S., Annen T., Seidel H.-P.,: Practical shadow mapping. Journal of Graphics Tools: JGT 7, 4 (2002), 9-18.
7. Brabec S., Annen T., Seidel H.-P.,: Shadow mapping for hemispherical and omnidirectional light sources. In Advances in Modelling, Animation and Rendering (Proceedings Computer Graphics International 2002)., J. Vince, and, R. Earnshaw, (Eds.). Springer, Bradford, UK (2002), pp. 397-408.
8. Chong H., Gortler S. J.,: A lixel for every pixel. In Proceedings of Eurographics Symposium on Rendering 2004 (Norköping, Sweden, 2004).
9. Chong H. Y., Gortler S. J.,: Scene Optimized Shadow Mapping. Harvard Computer Science Technical Report: TR-07-07. Tech. Rep., Harvard University, Cambridge, MA, 2007.
10. Chong H.,: Real-Time Perspective Optimal Shadow Maps. Senior thesis, Harvard College, Cambridge, Massachusetts, April 2003.
11. Crow F. C.,: Shadow algorithms for computer graphics. In Proceedings of the Fourth Annual Conference on Computer Graphics and Interactive Techniques (New York, NY, USA, July 1977), J. George, (Ed.), vol. 11, ACM Press, pp. 242-248.
12. Donnelly W., Lauritzen A.,: Variance shadow maps. In I3D '06: Proceedings of the 2006 Symposium on Interactive 3D Graphics and Games (New York, NY, USA, 2006), ACM, pp. 161-165.
13. 5: Advanced Rendering Techniques. Charles River Media, Inc., 2007.
14. Fernando R., Fernandez S., Bala K., Greenberg D. P.,: Adaptive shadow maps. In SIGGRAPH 2001 Conference Proceedings (Los Angeles, USA, August 2001)., E. Fiume, (Ed.), Annual Conference Series, ACM SIGGRAPH, Addison Wesley, pp. 387-390.
15. Forsyth T.,: Making Shadow Buffers Robust Using Multiple Dynamic Shadow Maps. Charles River Media, 2006.
16. Gascuel J.-D., Holzschuch N., Fournier G., Péroche B.,: Fast non-linear projections using graphics hardware. In I3D '08: Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games (Redwood City, CA USA, 2008), ACM, pp. 107-114.
17. Giegl M., Wimmer M.,: Fitted virtual shadow maps. In Proceedings of GI (Graphics Interface), C. G. Healey, and, E. Lank, (Eds.). Canadian Human-Computer Communications Society, Montreal, Canada, (2007) pp. 159-168.
18. Giegl M., Wimmer M.,: Queried virtual shadow maps. In Proceedings of I3D (ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games) (Seattle, WA, 2007), ACM Press, pp. 65-72.
19. Hadwiger M., Kratz A., Sigg C., Bühler K.,: Gpu-accelerated deep shadow maps for direct volume rendering. In GH '06: Proceedings of the 21st ACM SIGGRAPH/EUROGRAPHICS Symposium on Graphics Hardware (New York, NY, USA, 2006), ACM, pp. 49-52.
20. Hasenfratz J.-M., Lapierre M., Holzschuch N., Sillion F.,: A survey of real-time soft shadows algorithms. In Computer Graphics Forum 22, 4 (2003), 753-774.
21. Hourcade J. C., Nicolas A.,: Algorithms for antialiased cast shadows. Computers and Graphics 9, 3 (1985), 259-265.
22. Johnson G. S., Lee J., Burns C. A., Mark W. R.,: The irregular z-buffer: Hardware acceleration for irregular data structures. ACM Transactions on Graphics 24, 4 (2005), 1462-1482.
23. Johnson G. S., Mark W. R., Burns C. A.,: The Irregular Z-Buffer and its Application to Shadow Mapping. Research Paper, The University of Texas at Austin, 2004.
24. Kozlov S.,: Perspective shadow maps-care and feeding. GPU Gems 1 (2004), 217-244.
25. Lauritzen A.,: GPU Gems 3. Addison-Wesley, 2007, ch. Summed-Area Variance Shadow Maps.
26. Lauritzen A.,: Sample distribution shadow maps. In Advances in Real-Time Rendering in 3D Graphics and Games (2010), SIGGRAPH Courses.
27. Lloyd D. B., Govindaraju N. K., Molnar S. E., Manocha D.,: Practical logarithmic rasterization for low-error shadow maps. In Proceedings of Graphics Hardware (ACM SIGGRAPH/Eurographics Workshop on GH) (Aire-la-Ville, Switzerland, Switzerland, 2007), Eurographics Association, pp. 17-24.
28. Lloyd D. B., Govindaraju N. K., Quammen C., Molnar S. E., Manocha D.,: Logarithmic perspective shadow maps. ACM Transactions on Graphics 27, 4 (October 2008), 1-32.
29. Lefohn A., Kniss J. M., Strzodka R., Sengupta S., Owens J. D.,: Glift: Generic, efficient, random-access GPU data structures. ACM Transactions on Graphics 25, 1 (2006), 60-99.
30. Lloyd B.,: Logarithmic Perspective Shadow Maps. PhD thesis, University of North Carolina at Chapel Hill, 2007.
31. Lauritzen A., McCool M.,: Layered variance shadow maps. In GI '08: Proceedings of Graphics Interface 2008 (Toronto, Ontario, Canada, 2008), Canadian Information Processing Society, pp. 139-146.
32. Lefohn A., Sengupta S., Kniss J. M., Strzodka R., Owens J. D.,: Dynamic adaptive shadow maps on graphics hardware. In Proceedings of the ACM SIGGRAPH Conference Abstracts and Applications (Los Angeles, CA, USA, 2005).
33. Lefohn A. E., Sengupta S., Owens J. D.,: Resolution matched shadow maps. ACM Transactions on Graphics 26, 4 (2007), 20:1-20:17.
34. Lloyd B., Tuft D., Yoon S., Manocha D.,: Warping and partitioning for low error shadow maps. In Proceedings of the Eurographics Symposium on Rendering 2006 (Nikosia, Cyprus, 2006), Eurographics Association, pp. 215-226.
35. Lokovic T., Veach E.,: Deep shadow maps. In Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques (2000), ACM Press/Addison-Wesley Publishing Co., pp. 385-392.
36. Mattausch O., Bittner J., Wimmer M.,: Chc++: Coherent hierarchical culling revisited. Computer Graphics Forum (Proceedings Eurographics 2008) 27, 2 (Crete, April 2008), 221-230.
37. Mikkelsen M. S.,: Separating-plane perspective shadow mapping. Journal of Graphics, GPU, and Game Tools 12, 3 (2007), 43-54.
38. Martin T., Tan T.-S.,: Anti-aliasing and continuity with trapezoidal shadow maps. In Proceedings of Eurographics Symposium on Rendering 2004 (Norköping, Sweden, 2004), pp. 153-160.
39. Pan M., Wang R., Chen W., Zhou K., Bao H.,: Fast, sub-pixel antialiased shadow maps. Computer Graphics Forum 28, 7 (October 2009), 1927-1934.
40. Reeves W. T., Salesin D. H., Cook R. L.,: Rendering antialiased shadows with depth maps. In Computer Graphics (SIGGRAPH '87 Proceedings) (Anaheim, CA, USA, July 1987), M. C. Stone, (Ed.), vol. 21, pp. 283-291.
41. Sen P., Cammarano M., Hanrahan P.,: Shadow silhouette maps. ACM Transactions on Graphics (Proceedings of SIGGRAPH) (New York, NY, USA, 2003), ACM, vol. 22, pp. 521-526.
42. Stamminger M., Drettakis G.,: Perspective shadow maps. In ACM Transactions on Graphics (Proceedings of SIGGRAPH) (San Antonio, Texas, July 2002), ACM Press, pp. 557-562.
43. Sintorn E., Eisemann E., Assarsson U.,: Sample-based visibility for soft shadows using alias-free shadow maps. Computer Graphics Forum (Proceedings of the Eurographics Symposium on Rendering 2008) 27, 4 (June 2008), 1285-1292.
44. Sen P.,: Silhouette maps for improved texture magnification. In Proceedings of Graphics Hardware (ACM SIGGRAPH/Eurographics Workshop on GH) (Grenoble, France, 2004), ACM, pp. 65-73.
45. Scherzer D., Jeschke S., Wimmer M.,: Pixel-correct shadow maps with temporal reprojection and shadow test confidence. In Rendering Techniques 2007 (Proceedings Eurographics Symposium on Rendering) (Grenoble, France, June 2007)., J. Kautz, and, S. Pattanaik, (Eds.), Eurographics, Eurographics Association, pp. 45-50.
46. Tadamura K., Qin X., Jiao G., Nakamae E.,: Rendering optimal solar shadows using plural sunlight depth buffers. In CGI '99: Proceedings of the International Conference on Computer Graphics (Washington, DC, USA, 1999), IEEE Computer Society, p. 166.
47. Weiskopf D., Ertl T.,: Shadow mapping based on dual depth layers. In Proceedings of Eurographics '03 Short Papers (Granada, Spain, 2003), pp. 53-60.
48. Williams L.,: Casting curved shadows on curved surfaces. Computer Graphics (SIGGRAPH '78 Proceedings) 12, 3 (August 1978), 270-274.
49. Wang Y., Molnar S.,: Second-Depth Shadow Mapping. Tech. Rep., University of North Carolina at Chapel Hill, 1994.
50. Woo A.,: The shadow depth map revisited. Graphics Gems III 3 (1992), 338-342.
51. Woo A., Poulin P., Fournier A.,: A survey of shadow algorithms. IEEE Computer Graphics and Applications 10, 6 (November 1990), 13-32.
52. Wimmer M., Scherzer D.,: Robust shadow mapping with light space perspective shadow maps. In ShaderX 4-Advanced Rendering Techniques., W. Engel, (Ed.), vol. 4 of ShaderX. Charles River Media, March 2006.
53. Wimmer M., Scherzer D., Purgathofer W.,: Light space perspective shadow maps. In Rendering Techniques (Proceedings of the Eurographics Symposium on Rendering) (Norköping, Sweden, 2004), Springer Computer Science, Eurographics, Eurographics Association.
54. Zhang F., Sun H., Nyman O.,: Parallel-split shadow maps on programmable gpus. In GPU Gems 3., H. Nguyen, (Ed.). Addison-Wesley, August 2007.
55. Zhang F., Sun H., Xu L., Lun L. K.,: Parallel-split shadow maps for large-scale virtual environments. In Proceedings of the 2006 ACM International Conference on Virtual Reality Continuum and Its Applications (Hong Kong, China, June 2006), ACM, pp. 311-318.
56. Zhang F., Xu L., Tao C., Sun H.,: Generalized linear perspective shadow map reparameterization. In Proceedings of VRCIA (International Conference on Virtual Reality Continuum and Its Applications) (Hong Kong, China, 2006), ACM, pp. 339-342.
57. Zhang F., Zaprijagaev A., Bentham A.,: Practical cascaded shadow maps. In ShaderX 7-Advanced Rendering Techniques, W. Engel, (Ed.), vol. 7 of ShaderX. Charles River Media, March 2009.