This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Shadows and Soft Shadows with Participating Media Using Splatting
April-June 2003 (vol. 9 no. 2)
pp. 139-149
Roger Crawfis, IEEE Computer Society

Abstract—This paper describes an efficient algorithm to model the light attenuation due to a participating media with low albedo. Here, we consider the light attenuation along a ray, as well as the light attenuation emanating from a surface. The light attenuation is modeled using a splatting volume renderer for both the viewer and the light source. During the rendering, a 2D shadow buffer accumulates the light attenuation. We first summarize the basic shadow algorithm using splatting [30]. Then, an extension of the basic shadow algorithm for projective textured light sources is described. The main part of this paper is an analytic soft shadow algorithm based on convolution techniques. We describe and discuss the soft shadow algorithm, and generate soft shadows, including umbra and penumbra, for extended light sources.

[1] P. Atherton, K. Weiler, and D. Greenberg, “Polygon Shadow Generation,” Proc. SIGGRAPH '78, pp. 275-281, 1978.
[2] U. Behrens and R. Ratering, “Adding Shadows to a Texture-Based Volume Renderer,” Proc. 1998 Symp. Volume Visualization, pp. 39-46, 1998.
[3] B. Brotman and N. Badler, “Generating Soft Shadow with a Depth Buffer Algorithm,” IEEE Computer Grapphics and Applications, vol. 4, no. 10, pp. 71-81, 1984.
[4] R. Cook, T. Porter, and L. Carpenter, “Distributed Ray Tracing,” Computer Graphics, vol. 18, no. 3, pp. 137-145, 1984.
[5] R. Crawfis and J. Huang, “High Quality Splatting and Volume Synthesis,” Data Visualization: The State of the Art, F.H. Post, G.M. Nielson, and G.-P. Bonneau, eds., pp. 127-140, 2002.
[6] R. Crawfis and N. Max, “Texture Splats for 3D Scalar and Vector Field Visualization,” Proc. Visualization '93, pp. 261-266, 1993.
[7] F. Crow, “Shadow Algorithm for Computer Graphics,” Proc. SIGGRAPH '77, pp. 242-248, 1977.
[8] D.S. Ebert and R.E. Parent, “Rendering and Animation of Gaseous Phenomena by Combining Fast Volume and Scanline A-Buffer Techniques,” Proc. SIGGRAPH '90, pp. 357-366, 1990.
[9] F. Foley, A. Van Dam, S. Feiner, and J. Huges, Computer Graphics: Principles and Practice. Addison Wesley, 1996.
[10] J. Huang, K. Mueller, N. Shareef, and R. Crawfis, “FastSplats: Optimized Splatting on Rectilinear Grids,” Proc. Visualization 2000, pp. 219-227, 2000.
[11] J.T. Kajiya and B.P. Von Herzen, “Ray Tracing Volume Densities,” Proc. SIGGRAPH '84, pp. 165-174, 1984.
[12] J. Kniss, G. Kindlmann, and C. Hansen, “Multi-Dimensional Transfer Function for Interactive Volume Rendering,” IEEE Trans. Visualization and Computer Graphics, vol. 8, no. 3, pp. 270-285, July-Sept. 2002.
[13] J. Kniss, S. Premoze, C. Hansen, and D. Ebert, “Interactive Translucent Volume Rendering and Procedural Modeling,” Proc. IEEE Visualization 2002, 2002.
[14] T. Lokovic and E. Veach, “Deep Shadow Map,” Proc. SIGGRAPH 2000, 2000.
[15] M. Meissner, J. Huang, D. Bartz, K. Mueller, and R. Crawfis, “A Practical Evaluation of Popular Volume Rendering Algorithms,” Proc. 2000 Symp. Volume Rendering, pp. 81-90, Oct. 2000.
[16] K. Mueller, T. Moeller, J.E. Swan, R. Crawfis, N. Shareef, and R. Yagel, “Splatting Errors and Antialiasing,” IEEE Trans. Visualization and Computer Graphics, vol. 4, no. 2, pp. 178-191, Apr.-June 1998.
[17] K. Mueller, T. Moeller, and R. Crawfis, “Splatting without the Blur,” Proc. Visualization '99, pp. 363-371, 1999.
[18] K. Mueller, N. Shareef, J. Huang, and R. Crawfis, “High-Quality Splatting on Rectilinear Grids with Efficient Culling of Occluded Voxels,” IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 2, pp. 116-134, Apr.-June 1999.
[19] K. Mueller and R. Crawfis, “Eliminating Popping Artifacts in Sheet Buffer-Based Splatting,” Proc. Visualization '98, pp. 239-245, 1998.
[20] T. Nishita and E. Nakamae, “An Algorithm for Half-Tone Representation of Three-Dimensional Objects,” Information Processing in Japan, vol. 14, pp. 93-99, 1974.
[21] M. Nulkar and K. Mueller, “Splatting with Shadows,” Proc. Volume Graphics 2001, 2001.
[22] K. Perlin and E.M. Hoffert, “Hypertexture,” Proc. SIGGRAPH '89, pp. 253-262, 1989.
[23] L. Sobierajski and A. Kaufman, “Volumetric Ray Tracing,” Proc. 1994 Symp. Volume Visualization, pp. 11-18, 1994.
[24] C. Soler and F.X. Sillion, “Fast Calculation of Soft Shadow Textures Using Convolution,” Proc. SIGGRAPH '98, pp. 321-332, 1998.
[25] L. Westover, “Interactive Volume Rendering,” Proc. Volume Visualization Workshop, pp. 9-16, 1989.
[26] L. Westover, “Footprint Evaluation for Volume Rendering,” Proc. SIGGRAPH '90, pp. 367-376, 1990.
[27] T. Whitted, “An Improved Illumination for Shaded Display,” Comm. ACM, vol. 23, no. 6, pp. 343-349, 1980.
[28] L. Williams, “Casting Curved Shadows on Curved Surfaces,” Proc. SIGGRAPH '78, pp. 270-174, 1978.
[29] A. Woo, P. Poulin, and A. Fournier, “A Survey of Shadow Algorithm,” IEEE Computer Graphics and Applications, vol. 10, no. 6, 1990.
[30] C. Zhang and R. Crawfis, “Volumetric Shadows Using Splatting,” Proc. Visualization 2002, pp. 85-92, 2002.
[31] C. Zhang, “Implementation of Shadows Using Splatting,” master's thesis, The Ohio State Univ., 2002.

Index Terms:
Volume rendering, splatting, shadows, soft shadows, participating media, illumination.
Citation:
Caixia Zhang, Roger Crawfis, "Shadows and Soft Shadows with Participating Media Using Splatting," IEEE Transactions on Visualization and Computer Graphics, vol. 9, no. 2, pp. 139-149, April-June 2003, doi:10.1109/TVCG.2003.10006
Usage of this product signifies your acceptance of the Terms of Use.