A survey of shadow volume algorithms in computer graphics

IETE Technical Review (Institution of Electronics and Telecommunication Engineers, India)

Volumn 30, Issue 1, 2013, Pages 38-46

  Kolivand, Hoshang ^a   Sunar, Mohd Shahrizal ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

Author keywords

Hard shadow; Shadow mapping; Shadow rendering; Shadow volume; Soft shadow

Indexed keywords

HARD SHADOW; SHADOW MAPPINGS; SHADOW RENDERING; SHADOW VOLUME; SOFT SHADOW;

COMPUTER GRAPHICS; RESEARCH;

ALGORITHMS;

EID: 84876498939     PISSN: 02564602     EISSN: 09745971     Source Type: Journal    
DOI: 10.4103/0256-4602.107338     Document Type: Review

References (56)

1. P.H. Rautenbach, "An empirically devived system for high speed shadow rendering, " University Pretoria, 2008.
2. J. H. Lambert, "Die freye perspektive, " 1774, 1759.
3. E. Lafortune, and Y. Willems, "Bidirectional path tracing, " Compugraphics 93°, pp. 95104, 1993.
4. C. Goral, K. Torrance, D. Greenberg, and B. Battaile, "Modeling the interaction of light between diffuse surfaces, " Computer Graphics, Vol. 18, no. 3, pp. 213-22, 1984. (Pubitemid 15495564)
5. A. Woo, P. Poulin, and A. Fournier, "A survey of shadow algorithms, " Computer Graphics and Applications, IEEE, pp. 13-32, 1990.
6. E. Haines, and T. Mller, "Real-time shadows, " Game Developers Conference, 2001.
7. J. Hasenfratz, M. Lapierre, N. Holzschuch, and F. Sillion, "A survey of real-time soft shadows algorithms, " Computer Graphics Forum, Vol. 22, no. 4, pp. 753-74, 2003.
8. D.D. Cruz, "Shadow maps: A survey, " Universidade CCTC, Braga Portugal, 2003.
9. N. Liu, and M. Pang, "A survey of shadow rendering algorithms: Projection shadows and shadow volumes, " Second International Workshop on Computer Science and Engineering, pp. 488-92, 2009.
10. D. Scherzer, M. Wimmer, and W. Purgathofer, "A survey of real-time hard shadow mapping methods, " Computer Graphics Forum, Vol. 30, no. 1, pp. 169-86, 2011.
11. E. Eisemann, U. Assarsson, M. Schwarz, and M. Wimmer, "Casting shadows in real time, " ACM SIGGRAPH ASIA 2009 Courses, 2009.
12. Drettakis, George, and W. Fiume, "A fast shadow algorithm for area light sources using back projection, " SIGGRAPH 94 Proceedings, pp. 223-30, 1994.
13. P. Heckbert, and M. Herf, "Simulating soft shadows with graphics hardware, " Carnegie Mellon University: Technical Report CMU-CS, pp. 97-104, 1997.
14. B. Gooch, P. Sloan, A. Gooch, P. Shirley, and R. Riesenfeld, "Interactive technical illustration, " Proceedings 1999 Symposium on Interactive 3D Graphics, pp. 31-8, 1999.
15. E. Haines, "Soft planar shadows using plateaus, " Journal of Graphics Tools, Vol. 6, no. 1, pp. 19-27, 2001.
16. C. Soler, and F. Sillion, "Fast calculation of soft shadow textures using convolution, " In Computer Graphics (SIGGRAPH 1998), pp. 321-32, 1998.
17. W. Heidrich, S. Brabec, and H.P. Seide, "Soft shadow maps for linear lights high-quality, " In Rendering Techniques 2000 (11 th Eurographics Workshop on Rendering), pp. 269-80, 2000.
18. S. Laine, "Split-plane shadow volumes, " In Proceedings of Graphics Hardware, Eurographics Association, pp. 23-32, 2005. (Pubitemid 44729318)
19. M. Tinghuai, Y. Qiaoqiao, L. Wenjie, G. Donghai, and L. Sungyoung, "Grid Task Scheduling: Algorithm Review, " Vol. 28, no.2, pp. 158-67, 2011.
20. S. Morein, "Ati radeon hyperz technology, " In Graphics Hardware Workshop, pp. 753-74, 2000.
21. H. Kolivand, and M.S. Sunar, "To combine silhouette detection and stencil buffer for generating real-time shadow, " International Journal of Computer Graphic, Vol. 2, no. 1, pp. 1-8, 2011.
22. T. Lokovic, and E. Veach, "Deep shadow maps, " In Proceedings of the 27 th Annual Conference on Computer Graphics and Interactive Techniques, pp. 385-92, 2000. (Pubitemid 32394003)
23. F. Crow, "Shadow algorithms for computer graphics, " Computer Graphics, Vol. 11, no. 2, pp. 242-7, 1977.
24. T. Isenberg, B. Freudenberg, N. Halper, S. Schlechtweg, and T. Strothotte, "A developers guide to silhouette algorithms for polygonal models, " IEEE CG and A, pp. 28-37, 2003.
25. F. Benichou, and G. Elber, "Output sensitive extraction of silhouettes from polygonal geometry, " In Proc. of Pacific Graphics, pp. 60-9, 1999.
26. J. Buchanan, and M. Sousa, "The edge buffer, a data structure for easy silhouette rendering, " In Proc. of NPAR 2000, pp. 39-42, 2000.
27. S. Jung, S. Kwon, and K. Kim, "Real-time silhouette extraction using hierarchical face clusters, " Dept. of Computer Engineering, pp. 1-8, 2004.
28. H. Kolivand, M.S. Sunar, A. Amirshakarami, and Z. Ranjbar, "Real-Time Volume Shadow using Visible-Non Visible Algorithm, " Journal of Computer Science, Vol. 7, no.7, pp. 980-5, 2011.
29. F. Benichou, and G. Elber, "Output sensitive extraction of silhouettes from polygonal geometry, " In Proc. of Pacific Graphics 1999, pp. 60-9, Oct. 1999.
30. J. Buchanan, and M. Sousa, "The edge buffer, A data structure for easy silhouette rendering, " In Proc. of NPAR 2000, pp. 39-42, Jun. 2000.
31. H. Kolivand, and M.S. Sunar, "Silhouette Detection for Real-Time Shadow in Virtual Environments, " The International Journal of Virtual Reality, Vol. 10, no.3, pp. 45-52, 2011.
32. H. Kolivand, M.S. Sunar, and A. Rehman, "Extended edge silhouette detection algorithm to create real-time shadow volume, " International Journal of Academic Research, Vol. 4, no.3, pp. 209-18, 2012.
33. T. Heidmann, "Real shadows real time, " IRIS Universe, Vol. 11, pp. 28-31, 1991.
34. McReynolds, T. David, Blythe, B. Grantham, and S. Nelson, "Advanced graphics programming techniques using opengl, " Course notes at SIGGRAPH 99, pp. 90-99, 1999.
35. M. McCool, "Shadow volume reconstruction from depth maps, " ACM Transactions on Graphics, pp. 1-25, 2001.
36. T. Akenine-Moller, and U. Assarsson, "Approximate soft shadows on arbitrary surfaces using penumbrawedges, " Thirteenth Eurographics Workshop on Rendering, 2002.
37. C. Everitt, and M. Kilgard, "Practical and robust stenciled shadow volumes for hardware-accelerated rendering, " available from: http://developer.nvidia.com/, [Last accessed on 2010].
38. M. Haller, S. Drab, and W. Hartmann, "A real-time shadow approach for an augmented reality application using shadow volumes, " In Proceedings of VRST 03, pp. 56-65, 2003.
39. K. Fauerby, and C. Kjaer, "Real-Time Soft Shadows in a Game Engine, " Master's Thesis, 2003.
40. U. Assarsson, and T. Akenine-Moller, "A geometry-based soft shadow volume algorithm using graphics hardware, " ACM Transactions on Graphics (TOG), Vol. 22, no. 3, pp. 511-20, 2003.
41. E. Lengyel, "Mathematics for 3d game programming and computer graphics, " Stamford, Connecticut, U.S: Cengage Learning; 2004.
42. E. Chan, "Efficient shadow algorithms on graphics hardware, " Master's thesis, Massachusetts Institute of Technology, 2004.
43. L.K. Weng, "Real-Time Shadow Casting using Fake Soft Shadow Volume with Stencil Buffer, " Master Thesis, 2006.
44. M. Billeter, E. Sintorn, and U. Assarsson, "Real time volumetric shadows using polygonal light volumes, " High Performance Graphics, pp. 39-45, 2010.
45. N.L. Max, "Atmospheric illumination and shadows, " In Computer Graphics (Proc. SIGGRAPH 86, New York, NY, USA), ACM, pp. 117-24, 1986.
46. J. Chen, I. Baran, F. Durand, and W. Jarosz, "Real-time volumetric shadows using 1d min-max mipmaps, " Proceedings of the 2011 ACM SIGGRAPH, 2011.
47. I. Baran, J. Chen, J. Ragan-Kelley, J. Durand, and F. Aad Lehtinen, "A hierarchical volumetric shadow algorithm for single scattering, " In ACM Transactions on Graphics (Proc. Of SIGGRAPH Asia) (2010, to appear), Vol. 29, no. 6, pp.178, 2010.
48. B. Lloyd, J. Wendt, N.K. Govindaraju, and D. Manocha, "Cc shadow volumes, " In Rendering Techniques (Proceedings of the Eurographics Symposium on Rendering), Springer Computer Science. Eurographics, Eurographics Association, 2004.
49. U. Assarsson, M. Dougherty, Michaeland Mounier, and T. Akenine-Moller, "An optimized soft shadow volume algorithm with real-time performance, " In Graphics Hardware, pp. 33-40, 2003.
50. V. Forest, L. Barthe, and M. Paulin, "Accurate shadows by depth complexity sampling, " Computer Graphics Forum (Proceedings of Eurographics 2008), Vol. 27, no. 2, pp. 663-74, 2008. (Pubitemid 351612880)
51. V. Forest, L. Barthe, and M. Paulin, "Realistic soft shadows by penumbra wedges blending", In Proceedings of Graphics Hardware 2006, pp. 3947, 2006.
52. G.S. Johnson, W.A. Hunt, W.R. Hux, Allen and Mark, S. Burns, A. Christopher, and Junkins, "Soft irregular shadow mapping: Fast, high quality, robust soft shadows, " In Proceedings of ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games 2009, pp. 57-66, 2009.
53. B. Lloyd, "Logarithmic perspective shadow maps, " PhD thesis, University of North Carolina at Chapel Hill, 2007.
54. H. Kolivand, and M.S. Sunar, "Shadow mapping or shadow volume?, " International Journal of New Computer Architectures and their Applications, Vol. 1, no. 2, pp. 64-70, 2011.
55. R. Raskar, and M. Cohen, "Image precision silhouette edges, " In: Spencer SN, editor, Proceedings of the conference on the 1999 symposium on interactive 3D graphics. New York: ACM Press; pp. 35-40, 1999.
56. J. Northrup, and L. Markosian, "Artistic silhouettes: A hybrid approach, " In Proceedings of NPAR 2000, pp. 71-8, 2000.