
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Andrew Woo, Pierre Poulin, Alain Fournier, "A Survey of Shadow Algorithms," IEEE Computer Graphics and Applications, vol. 10, no. 6, pp. 1332, November/December, 1990.  
BibTex  x  
@article{ 10.1109/38.62693, author = {Andrew Woo and Pierre Poulin and Alain Fournier}, title = {A Survey of Shadow Algorithms}, journal ={IEEE Computer Graphics and Applications}, volume = {10}, number = {6}, issn = {02721716}, year = {1990}, pages = {1332}, doi = {http://doi.ieeecomputersociety.org/10.1109/38.62693}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  MGZN JO  IEEE Computer Graphics and Applications TI  A Survey of Shadow Algorithms IS  6 SN  02721716 SP13 EP32 EPD  1332 A1  Andrew Woo, A1  Pierre Poulin, A1  Alain Fournier, PY  1990 VL  10 JA  IEEE Computer Graphics and Applications ER   
The various types of shadows are characterized. Most existing shadow algorithms are described, and their complexities, advantages, and shortcomings are discussed. Hard shadows, soft shadows, shadows of transparent objects, and shadows for complex modeling primitives are considered. For each type, shadow algorithms within various rendering techniques are examined. The aim is to provide readers with enough background and insight on the various methods to allow them to choose the algorithm best suited to their needs and to help identify the areas that need more research and point to possible solutions.
1. F.C. Crow, "Shadow Algorithms for Computer Graphics,"Computer Graphics(Proc. SIGGRAPH), Vol. 11, No. 2, July 1977, pp. 242248.
2. J. Amanatides, "Realism in Computer Graphics: A Survey,"IEEE CG&A, Vol. 7. No. 1, Jan. 1987, pp. 4456.
3. N. Thalmann and D. Thalmann,Image Synthesis, Theory and Practice, SpringerVerlag, New York, 1987, pp. 156169.
4. Foley, J.D., et al.,Computer Graphics: Principles and Practice, AddisonWesley, Reading, Mass., 1990.
5. D. Warn, "Lighting Controls for Synthetic Images,"Computer Graphics(Proc. SIGGRAPH), Vol. 17, No. 3, 1983, pp. 1321.
6. T. Nishita, T. Okamura, and E. Nakamae, "Shading Models for Point and Linear Sources,"ACM Trans. Graphics, Vol. 4, No. 2, Apr. 1985, pp. 124146.
7. J. Blinn, "Jim Blinn's Corner: Me and My (Fake) Shadow,"IEEE CG&A, Vol. 8, No. 1, Jan. 1988, pp. 8286.
8. A. Appel, "Some Techniques for Shading Machine Renderings of Solids,"Proc. AFIPS JSCC, Vol. 32, 1968, pp. 3745.
9. W. Bouknight and K. Kelley, "An Algorithm for Producing HalfTone Computer Graphics Presentations Shadows and Movable Light Sources,"AFIPS Conf Proc., Vol. 36, 197O. pp. 110.
10. L. Brotman and N. Badler, "Generating Soft Shadows with a Depth Buffer Algorithm,"IEEE CG&A, Vol. 4, No. 10, Oct. 1984, pp. 7181.
11. H. Fuchs et al., "Fast Spheres, Shadows, Textures, Transparencies and Image Enhancement in PixelPlanes,"Computer Graphics(Proc. SIGGRAPH), Vol. 19, No. 3, July 1985, pp. 111120.
12. P. Bergeron, "A General Version of Crow's Shadow Volumes,"IEEE CG&A, Vol. 6, No. 9, Sept. 1986, pp. 1728.
13. N. Max, "Atmospheric Illumination and Shadows,"Computer Graphics(Proc. SIGGRAPH), Aug. 1986, pp. 117124.
14. A. Fournier and D. Fussell, "On the Power of the Frame Buffer,"ACM Trans. Graphics, Vol. 7, No. 2, Apr. 1988, pp. 102128.
15. N. Chin and S. Feiner, "Near RealTime Shadow Generation Using BSP Trees," Computer Graphics (Proc. SIGGRAPH), Vol. 23, No. 3, July 1989, pp. 99106.
16. D. Eo and C. Kyung, "Hybrid Shadow Testing Scheme for Ray Tracing,"Computer Aided Design, Vol. 21, No. 1, Jan. 1989, pp. 3848.
17. A. Woo and J. Amanatides, "Voxel Occlusion Testing: A Shadow Determination Accelerator for Ray Tracing,"Graphics Interface 90, May 1990, pp. 213220.
18. F. Jansen and A. van der Zalm, "A Shadow Algorithm for CSG,"Eurographics 90, Aug. 1990, pp. 5161.
19. T. Nishita and E. Nakamae, "An Algorithm for HalfTone Representation of ThreeDimensional Objects,"Information Processing in Japan, Vol. 14, 1974, pp. 9399.
20. P. Atherton, K. Weiler, and D. Greenberg, "Polygon Shadow Generation,"Computer Graphics(Proc. SIGGRAPH), Vol. 12, No. 3, Aug. 1978, pp. 275281.
21. L. Williams, "Casting Curved Shadows on Curved Surfaces,"Computer Graphics(Proc. SIGGRAPH), Vol. 12, No. 3, Aug. 1978, pp. 270274.
22. J. Hourcade and A. Nicolas, "Algorithms for Antialiased Cast Shadows,"Computer and Graphics, Vol. 9, No. 3, 1985, pp. 259265.
23. W. Reeves, D. Salesin, and R. Cook, "Rendering Antialiased Shadows with Depth Maps,"Computer Graphics(Proc. SIGGRAPH), Vol. 21, No. 4, July 1987, pp. 283291.
24. W. T. Reeves and R. Blau, "Approximate and probabilistic algorithms for shading and rendering structured particle systems,"SIGGRAPH 85, Comput. Graphics, vol. 19, pp. 313322, July 1985.
25. G.S.P. Miller, "The Definition and Rendering of Terrain Maps,"Computer Graphics(Proc. SIGGRAPH), Vol. 20, No. 4, Aug. 1986, pp. 3948.
26. P. Robertson, "Spatial Transformations for Rapid ScanLine Surface Shadowing,"IEEE CG&A, Vol. 9, No. 2, March 1989, pp. 3038.
27. R. Goldstein and R. Nagel, "3D Visual Simulation,"Simulation, Jan. 1971, pp. 2531.
28. T. Whitted, "An Improved Illumination Model for Shaded Display,"Comm. ACM, Vol. 23, No. 6, June 1980, pp. 343 349.
29. J. Amanatides and D. Mitchell, "Some Regularization Problems in Ray Tracing,"Graphics Interface 90, May 1990, pp. 221228.
30. S.M. Rubin and T. Whitted, "A 3D Representation for Fast Rendering of Complex Scenes,"Computer Graphics(Proc. Siggraph), Vol. 14, No. 3, July 1980, pp. 110116.
31. T. Kay and J.T. Kajiya, "Ray Tracing Complex Scenes,"Computer Graphics(Proc. SIGGRAPH), July 1986, pp. 269278.
32. J. Goldsmith and J. Salmon, "Automatic Creation of Object Hierarchies for Ray Tracing,"CG&A, May 1987, pp. 1420.
33. A. Glassner, "Spacetime Ray Tracing for Animation,"IEEE CG&A, Vol. 8, No. 2, March 1966, pp. 6070.
34. A. Glassner, "Space Subdivision for Fast Ray Tracing,"IEEE CG&A, Vol. 4, No.10, Oct. 1984, pp. 1522.
35. M. Kaplan, "Space Tracing: A Constant Time Ray Tracer," Tutorial Notes on the State of the Art in Image Synthesis, SIGGRAPH 85, July 1965, pp. 149158.
36. A. Fujimoto, T. Tanaka, and K. Iawata, "ARTS: Accelerated Ray Tracing System,"IEEE CG&A, Vol. 6, No. 4, April 1986, pp. 1626.
37. J. Amanatides and A. Woo, "A Fast Voxel Traversal Algorithm for Ray Tracing,"Eurographics 87, Aug. 1987, pp. 110.
38. J.M. Snyder and A.H. Barr, "Ray Tracing Complex Models Containing Surface Tessellations,"Computer Graphics(Proc. SIGGRAPH), July 1987, pp. 119128.
39. J. Cleary and G. Wyvill, "Analysis of an Algorithm for Fast Ray Tracing Using Uniform Space Subdivision,"Visual Computer, July 1988, pp. 6583.
40. O. Devillers, "The Macroregions: An Efficient Space Division Structure for Ray Tracing," Tech. Report of the Computer Science Laboratory of Ecole Normale Superieure (LIENS), Paris, Nov. 1988.
41. D. Jevans and B. Wyvill, "Adaptive Voxel Subdivision for Ray Tracing,"Graphics Interface 89, June 1989, pp. 164172.
42. J. Arvo and D. Kirk, "Fast Ray Tracing by Ray Classification,Computer Graphics(Proc. SIGGRAPH), July 1987, pp. 5564.
43. P. Heckbert and P. Hanrahan, "Beam Tracing Polygonal Objects,"Computer Graphics(Proc. SIGGRAPH), Vol. 18, No. 3, July 1984, pp. 119127.
44. P. Hanrahan, "Using Caching and Breadth First Search to Speed Up Ray Tracing,"Proc. Graphics Interface 86 and Vision Interface 86, Canadian Information Processing Soc., Toronto, 1986, pp. 5661.
45. L.R. Speer, T.D. DeRose, and B.A. Barsky, "A Theoretical and Empirical Analysis of Coherent RayTracing,"Graphics Interface 85, N. MagnenatThalmann and D. Thalmann, eds., SpringerVerlag, Tokyo, May 1985, pp. 1125.
46. M. Ohta and M. Maekawa, "Ray Coherence Theorem and Constant Time Ray Tracing Algorithm,"Computer Graphics(Tokyo), 1987, pp. 303314.
47. E. Haines and D. Greenberg, "The Light Buffer: A ShadowTesting Accelerator,"IEEE CG&A, Vol. 6, No. 9, Sept. 1986, pp. 616.
48. D. Salesin and J. Stolfi, "Rendering CSG Models with a zzBuffer,"Computer Graphics(Proc. SIGGRAPH), Vol. 24, No. 4, Aug. 1990, pp. 6776.
49. G. Fossum and D. Fussell, "Generating Soft Shadows Efficiently," Technical Report 787121188, Dept. of Computer Sciences, University of Texas at Austin, June 1987.
50. P. Poulin and J. Amanatides, "Shading and Shadowing with Linear Light Sources,"Eurographics 90, Aug. 1990, pp. 377386.
51. C. Verbeck and D. Greenberg, "A Comprehensive Light Source Description for Computer Graphics,"IEEE CG&A, Vol. 4, No. 7, July 1984, pp. 6675.
52. M.F. Cohen and D.P. Greenberg, "The hemicube: A radiosity solution for complex environments," inProc. SIGGRAPH '85, 1985, pp. 3140.
53. T. Nishita and E. Nakamae. "Continuous Tone Representation of ThreeDimensional Objects Taking Account of Shadows and Interreflections."Computer Graphics(Proc. SIGGRAPH), Vol. 19, No. 3, July 1985, pp. 2330.
54. S. Chattopadhyay and A. Fujimoto, "Bidirectional Ray Tracing,"Computer Graphics 1987, SpringerVerlag, New York, 1987, pp. 335343.
55. P. Haeberli and K. Akeley, "The Accumulation Buffer: Hardware Support for HighQuality Rendering,"Computer Graphics(Proc. SIGGRAPH), Vol. 24, No. 4, Aug. 1990, pp. 309318.
56. R.L. Cook, T. Porter, and L. Carpenter, "Distributed Ray Tracing,"Computer Graphics(Proc. SIGGRAPH), July 1984, pp. 137145.
57. M.A.Z. Dippe and E.H. Wold, "Antialiasing Through Stochastic Sampling,"Computer Graphics(Proc. SIGGRAPH), Vol. 19, No. 3, July 1985, pp. 6978.
58. M.E. Lee, R.A. Redner, and S.P. Uselton, "Statistically Optimized Sampling for Distributed Ray Tracing,"Computer Graphics(Proc. SIGGRAPH), July 1985, pp. 6167.
59. R. Cook, "Stochastic Sampling in Computer Graphics,"ACM Trans. Graphics, Vol. 5, No. 1, Jan. 1986, pp. 5172.
60. C. Bouville et al., "MonteCarlo Integration Applied to an Illumination Model,"Eurographics 88, Aug. 1988, pp. 483498.
61. J. Amanatides, "Ray Tracing with Cones,"Computer Graphics(Proc. SIGGRAPH), Vol. 18, No. 3, July 1984, pp. 129135.
62. C. M. Goral, K. E. Torrance, D. P. Greenberg, and B. Battaile, "Modeling the interaction of light between diffuse surfaces," inProc. SIGGRAPH '84, 1984, pp. 213222.
63. A.T. Campbell III and D.S. Fussell, "Adaptive Mesh Generation for Global Diffuse Illumination,"Computer Graphics(Proc. Siggraph), Vol. 24. No. 4, Aug. 1990, pp. 155164.
64. J. R. Wallace, K. A. Elmquist, and E. A. Haines, "A ray tracing algorithm for progressive radiosity," inProc. SIGGRAPH '89, 1989, pp. 315324.
65. T. Nishita and E. Nakamae, "Continuous Tone Representation of ThreeDimensional Objects Illuminated by Skylight,"Computer Graphics(Proc. SIGGRAPH), Vol. 20, No. 4, Aug. 1986, pp. 125132.
66. R. Hall and D. Greenberg, "A Testbed for Realistic Image Synthesis,"IEEE CG&A, Vol. 3, No. 8, Nov. 1983, pp. 1020.
67. A. Pearce, "Shadow Attenuation for Ray Tracing Transparent Objects, " inGraphics Gems, A. Glassner, ed., Academic Press, Cambridge, Mass., Aug. 1990, pp.397399.
68. J. Arvo, "Backward Ray Tracing," Tutorial Notes on the Developments in Ray Tracing, SIGGRAPH 86, August 1986.
69. G. Ward, R. Rubinstein, and R. Clear, "A Ray Tracing Solution for Diffuse Interreflection,"Computer Graphics(Proc. SIGGRAPH), Vol. 22, No. 4, Aug. 1988, pp. 8592.
70. P. Shirley, "A Ray Tracing Method for Illumination Calculation in DiffuseSpecular Scenes,"Graphics Interface 90, May 1990, pp. 205212.
71. P. Heckbert, "Adaptive Radiosity Textures for Bidirectional Ray Tracing,"Computer Graphics(Proc. SIGGRAPH), Vol. 24, No. 4, Aug. 1990, pp. 145154.
72. M. Watt, "LightWater Interaction Using Backward Beam Tracing,"Computer Graphics(Proc. SIGGRAPH), Vol. 24, No. 4, Aug. 1990, pp. 377385.
73. M. Inakage, "Caustics and Specular Reflection Models for Spherical Objects and Lens,"The Visual Computer, Vol. 2, No. 6, Feb. 1986, pp. 279383.
74. M. Shinya, T. Takahashi, and S. Naito, "Principles and Applications of Pencil Tracing,"Computer Graphics(Proc. SIGGRAPH), Vol. 21, No. 4, July 1987, pp. 4554.
75. M. Shinya, T. Saito, and T. Takahashi, "Rendering Techniques for Transparent Objects,"Graphics Interface 89, June 1989, pp. 173182.
76. J.T. Kajiya, "The Rendering Equation,"Computer Graphics(Proc. Siggraph), Vol. 20, No. 4, Aug. 1986, pp. 143150.
77. A. Fournier et al., "FIAT Lux: Light Driven Global Illumination," DGP Technical Memo DGP891, Dynamic Graphics Project, University of Toronto, 1989.
78. J.F. Blinn, "A Generalization of Algebraic Surface Drawing,"ACM Trans. Graphics, Vol. 1, No. 3, July 1982, pp. 235256.
79. P. Hanrahan, "Ray Tracing Algebraic Surfaces,"Computer Graphics(Proc. SIGGRAPH), Vol. 17, No. 3, July 1983, pp. 8390.
80. D. Kalra and A. Barr, "Guaranteed Ray Intersection with Implicit Surfaces,"Computer Graphics(Proc. SIGGRAPH), Vol. 22, No. 4, July 1989, pp. 297306.
81. D. Mitchell, "Robust Ray Intersection with Interval Arithmetic,"Graphics Interface 90, May 1990, pp. 6874.
82. J. Kajiya, "Ray Tracing Parametric Patches,"Computer Graphics(Proc. SIGGRAPH), Vol. 16, No. 3, July 1982, pp. 245254.
83. T. Nishita, T. Sederberg, and M. Kakimoto, "Ray Tracing Trimmed Rational Surface Patches,"Computer Graphics(Proc. SIGGRAPH), Vol. 24, No. 4, Aug. 1990, pp. 337345.
84. M. Sweeney and R. Bartels, "Ray Tracing FreeForm BSpline Surfaces,"IEEE CG&A, Vol. 6, No. 2, Feb. 1986, pp. 4149.
85. D. Toth, "On Ray Tracing Parametric Surfaces,"Computer Graphics(Proc.SIGGRAPH), Vol.19, No.3, July 1985, pp. 171179.
86. A. Fournier and J. Buchanan, "Chebyshev Polynomials for Boxing and Intersections of Parametric Curves and Surfaces," Technical Memo Imager 901, Imager, University of British Columbia, 1990.
87. N. Max, "Smooth Appearance for Polygonal Surfaces,"The Visual Computer, Vol. 4, 1989, pp. 160173.
88. J.F. Blinn, "Simulation of Wrinkled Surfaces,"Computer Graphics(Proc. Siggraph), Vol. 12, No. 3, Aug. 1978, pp. 286292.
89. N. Max, "Horizon Mapping: Shadows for BumpMapped Surfaces,"The Visual Computer, Vol. 4, 1988, pp. 109117.
90. K. Torrance and E. Sparrow, "Theory for OffSpecular Reflection from Roughened Surfaces,"J. Optical Society of America, Vol. 57, No. 9, 1967.
91. J. Blinn, "Models of Light Reflection for Computer Synthesized Pictures,"Computer Graphics(Proc. SIGGRAPH), Vol. 11, No. 2, July 1977, pp. 192198.
92. P. Poulin and A. Fournier, "A Model for Anisotropic Reflection,"Computer Graphics(Proc. SIGGRAPH), Vol. 24, No. 4, Aug. 1990, pp. 273282.
93. B. Cabral, N. Max, and R. Springmeyer, "Bidirectional Reflection Functions from Surface Bump Maps,"Computer Graphics(Proc. Siggraph), Vol. 21, No. 4, July 1987, pp. 273281.
94. W. Reeves, "Particle SystemsA Technique for Modeling a Class of Fuzzy Objects,"ACM Trans. Graphics, Vol. 2, No. 2., Apr. 1983, pp. 91108.
95. K. Sims, "Particle Animation and Rendering Using Data Parallel Computation,"Computer Graphics(Proc. SIGGRAPH), Vol. 24, No. 4, Aug. 1990, pp. 405413.
96. J. Blinn, "Light Reflection Functions for Simulation of Clouds and Dusty Surfaces,"Computer Graphics(Proc. SIGGRAPH), vol. 16, NO. 3, July 1982, pp. 2129.
97. J. Kajiya and B. Von Herzen, "Ray Tracing Volume Densities,"Computer Graphics(Proc. Siggraph 84), Vol. 18, No. 3, 1988, pp. 165174.
98. D.S. Ebert and R.E. Parent, "Rendering and Animation of Gaseous Phenomena by Combining Fast Volume and Scanline Abuffer Techniques,"Computer Graphics(Proc. Siggraph 90), Vol. 24, No. 4, Aug. 1990, pp. 361376.
99. T. Nishita, Y. Miyawaki, and E. Nakamae, "A Shading Model for Atmospheric Scattering Considering Luminous Intensity Distribution of Light Sources,"Computer Graphics(Proc. SIGGRAPH), Vol. 21, No. 4, July 1987, pp. 303310.
100. H. Rushmeier and K. Torrance, "The Zonal Method for Calculating Light Intensities in the Presence of a Participating Medium,"Computer Graphics(Proc. SIGGRAPH), Vol. 21, No. 4, July 1987, pp. 293302.
101. W. Seales and C. Dyer, "Shaded Rendering and Shadow Computation for Polyhedral Animation,"Graphics Interface 90, May 1990, pp. 175182.
102. P. Hsu and J. Staudhammer, "Superposing Images with Shadow Casting," to appear inVisualization 90, Oct. 1990.