Volume Graphics 2001 pp 35-49 | Cite as

# Splatting With Shadows

## Abstract

In this paper we describe an efficient approach to add shadows to volumetric scenes. The light emitted by the lightsource is properly attenuated by the intervening volumetric structures before it is reflected towards the eye. Both parallel and perspective lightsources can be efficiently and accurately modeled. We use a two-stage splatting approach. In the first stage, a light volume is constructed in O(N^{3}) time, which is about the same time it takes to render a regular image. This light volume stores the volumetric attenuated light arriving at each grid voxel and only needs to be recomputed if the light source is moved. If only diffuse shading is required, then the contribution of any number of lightsources can be stored in the same space. The second stage is formed by the usual rendering pipeline. The only difference is that the light contributions are interpolated from the light volume, instead of using the constant light source intensity. Once the light volume is computed, the actual rendering is only marginally more expensive than in the unshadowed case. The rendered images, however, convey three-dimensional relationships much better and look considerably more realistic, which is clearly needed if volume graphics is to become a mainstream technology.

## Keywords

Light Volume Volume Rendering Light Attenuation Volume Visualization Interpolation Filter## Preview

Unable to display preview. Download preview PDF.

## References

- [1]
- [2]U. Behrens and R. Ratering, “Adding shadows to a texture-based volume renderer,”
*1998 Symposium on Volume Visualization*, pp. 39–46, 1998.Google Scholar - [3]J. Blinn, “Me and my (fake) shadow,”
*IEEE CG &A*, vol. 9, no. 1, pp. 82–86, 1988.Google Scholar - [4]B. Cabral, N. Cam, and J. Foran, “Accelerated volume rendering and tomographic reconstruction using texture mapping hardware”,
*1994 Symposium on Volume Visualization*, pp. 91–98, 1994.Google Scholar - [5]F. Crow, “Shadow algorithms for computer graphics,”
*Proc. SIGGRAPH’77*, pp. 242–247, 1977.Google Scholar - [6]F. Dachille, K. Mueller, Ari Kaufman, “Volumetric backprojection,”
*2000 Symposium on Volume Rendering*, pp. 109–117, 2000.Google Scholar - [7]Y. Dobashi, K. Kaneda, H. Yamashita, T. Okita, T. Nashita, “A simple, efficient method for realistic animation of clouds,”
*Proc. SIGGRAPH 2000*, pp. 19–29, 2000.Google Scholar - [8]F. Foley, A. Van Dam, S. Feiner, J. Huges,
*Computer Graphics: Principles and Practice*, Addison Wesley, 1996.Google Scholar - [9]J. Huang, K. Mueller, N. Shareef, R. Crawfis, “FastSplats: Optimized Splatting on rectilinear grids,”
*Visualization’2000*, pp. 219–227, 2000.Google Scholar - [10]P. Lacroute and M. Levoy, “Fast volume rendering using a shear-warp factorization of the viewing transformation”,
*Proc. SIGGRAPH ‘84*, pp. 451–458, 1994.Google Scholar - [11]M. Levoy, “Efficient ray tracing of volume
*data”*,*ACM Trans. Comp. Graph.*, vol. 9, no. 3, pp. 245–261, 1990.MATHCrossRefGoogle Scholar - [12]W. E. Lorensen and H. E. Cline, “Marching cubes: a high resolution 3D surface construction algorithm”,
*Proc. SIGGRAPH’87*, pp. 163–169, 1987.Google Scholar - [13]N. Max, “Optical models for direct volume rendering”,
*IEEE Trans. Vis. and Comp. Graph.*, vol. 1, no. 2, pp. 99–108, 1995.CrossRefGoogle Scholar - [14]M. Meissner, J. Huang, D. Bartz, K. Mueller, R. Crawfis, “A practical comparison of popular volume rendering algorithms,”
*2000 Symposium on Volume Rendering*, pp. 81–90, Salt-Lake City, October 2000.Google Scholar - [15]K. Mueller, T. Möller, J.E. Swan, R. Crawfis, N. Shareef, and R. Yagel, “Splatting errors and antialiasing,”
*IEEE Transactions on Visualization and Computer Graphics*, vol. 4, no. 2, pp. 178–191, 1998.CrossRefGoogle Scholar - [16]K. Mueller, T. Möller, and R. Crawfis, “Splatting without the blur”,
*Proc. Visualization’99*, pp. 363–371, 1999.Google Scholar - [17]K. Mueller, N. Shareef, J. Huang, and R. Crawfis, “High-quality splatting on rectilinear grids with efficient culling of occluded voxels”,
*IEEE Trans. Vis. and Comp. Graph.*, vol. 5, no. 2, pp. 116–134, 1999.CrossRefGoogle Scholar - [18]K. Mueller and R. Crawfis, “Eliminating popping artifacts in sheet buffer-based splatting”,
*Proc. Visualization’88*, pp. 239–245, 1998.Google Scholar - [19]T. Nishita and E. Nakamae, “Continuous tone representation of three-dimensional objects taking account of shadows and interreflections,
*”Proc. SIGGRAPH’85*, pp. 23–30, 1985.Google Scholar - [20]H. E. Rushmeier and K. E. Torrance, “The zonal method for calculating light intensities in the presence of a participating medium,”
*Proc. SIGGRAPH 87*, pp. 293–302, 1987.CrossRefGoogle Scholar - [21]L. Sobierajski, and A. Kaufman, “Volumetric raytracing,”
*1994 Symposium on Volume Visualization*, pp. 11–18, 1994.Google Scholar - [22]C. Soler and F.X. Sillion, “Fast calculation of soft shadow textures using convolution,”
*Proc. SIGGRAPH’98*, pp. 321–332, 1998.Google Scholar - [23]J.E. Swan, K. Mueller, T. Moeller, N. Shareef, R. Crawfis, and R. Yagel, “An antialiasing technique for splatting,”
*Proc. Visualization’97*, pp. 197–204, 1997.Google Scholar - [24]H. Tuy and L. Tuy, “Direct 2D display of 3D objects”,
*IEEE Comp. Graph. & Appl.*, vol. 4 no. 10, pp. 29–33, 1984.Google Scholar - [25]L. Westover, Splatting, “A Parallel, Feed-Forward Volume Rendering Algorithm,” Ph. D. dissertation, Department of Computer Science, University of North Carolina at Chapel Hill, TR91–029, 1991Google Scholar
- [26]L. Westover, “Footprint evaluation for volume rendering”,
*Proc. SIGGRAPH’90*, pp. 367–376, 1990.Google Scholar - [27]T. Whiffed, “An improved illumination model for shaded display,”
*Comm. ACM*, vol. 23, no. 6, pp. 343–349, 1980.CrossRefGoogle Scholar - [28]L. Williams, “Casting curved shadows on curved surfaces,”
*Proc. SIGGRAPH’78*, pp. 270–274, 1978.Google Scholar - [29]A. Woo, P. Poulin and A. Fournier, “A Survey of Shadow Algorithms,”
*IEEE CG & A*, vol. 10, no. 6, 1990.Google Scholar - [30]G. Wyvill, A. Trotman, “Ray-Tracing Soft Objects,”
*Proc. of CG International*, pp. 439–475, 1990.Google Scholar