This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Method to Generate Soft Shadows Using a Layered Depth Image and Warping
May/June 2005 (vol. 11 no. 3)
pp. 265-272
We present an image-based method for propagating area light illumination through a Layered Depth Image (LDI) to generate soft shadows from opaque and nonrefractive transparent objects. In our approach, using the depth peeling technique, we render an LDI from a reference light sample on a planar light source. Light illumination of all pixels in an LDI is then determined for all the other sample points via warping, an image-based rendering technique, which approximates ray tracing in our method. We use an image-warping equation and McMillan's warp ordering algorithm to find the intersections between rays and polygons and to find the order of intersections. Experiments for opaque and nonrefractive transparent objects are presented. Results indicate our approach generates soft shadows fast and effectively. Advantages and disadvantages of the proposed method are also discussed.

[1] M. Agrawala, R. Ramamoorthi, A. Heirich, and L. Moll, “Efficient Image-Based Methods for Rendering Soft Shadows,” Proc. ACM SIGGRAPH 2000, pp. 375-384, 2000.
[2] J. Arvo, “Backward Ray Tracing,” ACM SIGGRAPH '86 Course Notes— Developments in Ray Tracing, 1986.
[3] U. Assarsson and T. Akenine-Möller, “A Geometry-Based Soft Shadow Volume Algorithm Using Graphics Hardware,” ACM Trans. Graphics (SIGGRAPH 2003), vol. 22, no. 3, pp. 511-520, 2003.
[4] L.S. Brotman and N.I. Badler, “Generating Soft Shadows with a Depth Buffer Algorithm,” IEEE Computer Graphics and Applications, vol. 4, pp. 71-81, 1984.
[5] R.L. Cook, T. Porter, and L. Carpenter, “Distributed Ray Tracing,” Proc. ACM SIGGRAPH '84, pp. 137-145, 1984.
[6] F. Crow, “Shadow Algorithms for Computer Graphics,” Proc. ACM SIGGRAPH '77, pp. 242-248, 1977.
[7] G. Drettakis and E. Fiume, “A Fast Shadow Algorithm for Area Light Sources Using Back Projection,” Proc. ACM SIGGRAPH '94, pp. 223-230, 1994.
[8] C. Everitt, “Interactive Order-Independent Transparency,” technical report, NVIDIA Corp., http://developer.nvidia.com/objectInteractive_Order_Transparency.html , 2001.
[9] C. Everitt and M. Kilgard, “Practical and Robust Stenciled Shadow Volumes for Hardware-Accelerated Rendering,” technical report, NVIDIA Corp., http:/developer.nvidia.com, 2002.
[10] R. Fernando, S. Fernandez, K. Bala, and D.P. Greenberg, “Adaptive Shadow Maps,” Proc. ACM SIGGRAPH 2001, pp. 387-390, 2001.
[11] P.S. Heckbert and M. Herf, “Simulating Soft Shadows with Graphics Hardware,” Technical Report CMU-CS-97-104, Carnegie Mellon Univ., Jan. 1997.
[12] B. Keating and N. Max, “Shadow Penumbras for Complex Objects by Depth-Dependent Filtering of Multi-Layer Depth Images,” Rendering Techniques '99 (Proc. 10th Eurographics Rendering Workshop), pp. 197-212, 1999.
[13] A. Lake, C. Marshall, M. Harris, and M. Blackstein, “Stylized Rendering Techniques for Scalable Real-Time 3D Animation,” Proc. First Int'l Symp. Non-Photorealistic Animation and Rendering, pp. 13-20, 2000.
[14] M. Lee and S. Uselton, “More Shadow Attenuation for Ray Tracing Transparent or Translucent Objects,” Graphics Gems II, pp. 283-289, Oct. 1991.
[15] T. Lokovic and E. Veach, “Deep Shadow Maps,” Proc. SIGGRAPH 2000, pp. 385-392, 2000.
[16] W.R. Mark, R.S. Glanville, K. Akeley, and M.J. Kilgard, “Cg: A System for Programming Graphics Hardware in a C-Like Language,” ACM Trans. Graphics (SIGGRAPH 2003), vol. 22, no. 3, pp. 896-907, 2003.
[17] M. McCool, “Shadow Volume Reconstruction from Depth Maps,” ACM Trans. Graphics, vol. 19, no. 1, pp. 1-26, 2000.
[18] L. McMillan, “A List-Priority Rendering Algorithm for Redisplaying Projected Surfaces,” Technical Report TR95-005, Univ. of North Carolina, 1995.
[19] W.T. Reeves, D.H. Salesin, and R.L. Cook, “Rendering Antialiased Shadows with Depth Maps,” Proc. ACM SIGGRAPH '87, pp. 283-291, 1987.
[20] P. Sen, M. Cammarano, and P. Hanrahan, “Shadow Silhouette Maps,” ACM Trans. Graphics (SIGGRAPH 2003), vol. 22, no. 3, pp. 521-526, 2003.
[21] J. Shade, S. Gortler, L.W. He, and R. Szeliski, “Layered Depth Images,” Proc. ACM SIGGRAPH '98, pp. 231-242, 1998.
[22] C. Soler and F.X. Sillion, “Fast Calculation of Soft Shadow Textures Using Convolution,” Proc. ACM SIGGRAPH '98, pp. 321-332, 1998.
[23] M. Stamminger and G. Drettakis, “Perspective Shadow Maps,” ACM Trans. Graphics (SIGGRAPH 2002), vol. 21, no. 3, pp. 557-562, 2002.
[24] M. Watt, “Light-Water Interaction Using Backward Beam Tracing,” Proc. ACM SIGGRAPH '90, pp. 377-385, 1990.
[25] L. Williams, “Casting Curved Shadows on Curved Surfaces,” Proc. ACM SIGGRAPH '78, pp. 270-274, 1978.
[26] A. Woo, P. Poulin, and A. Fournier, “A Survey of Shadow Algorithms,” IEEE Computer Graphics and Applications, vol. 10, pp. 13-32, Nov. 1990.
[27] C. Zhang and R. Crawfis, “Shadows and Soft Shadows with Participating Media Using Splatting,” IEEE Trans. Visualization and Computer Graphics, vol. 9, pp. 139-149, 2003.

Index Terms:
Image-based rendering, shadowing, soft shadows.
Citation:
Yeon-Ho Im, Chang-Young Han, Lee-Sup Kim, "A Method to Generate Soft Shadows Using a Layered Depth Image and Warping," IEEE Transactions on Visualization and Computer Graphics, vol. 11, no. 3, pp. 265-272, May-June 2005, doi:10.1109/TVCG.2005.37
Usage of this product signifies your acceptance of the Terms of Use.