Advertisement

Splatting With Shadows

  • Manjushree Nulkar
  • Klaus Mueller
Part of the Eurographics book series (EUROGRAPH)

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(N3) 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 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
  2. [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. [3]
    J. Blinn, “Me and my (fake) shadow,” IEEE CG &A, vol. 9, no. 1, pp. 82–86, 1988.Google Scholar
  4. [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. [5]
    F. Crow, “Shadow algorithms for computer graphics,” Proc. SIGGRAPH’77, pp. 242–247, 1977.Google Scholar
  6. [6]
    F. Dachille, K. Mueller, Ari Kaufman, “Volumetric backprojection,” 2000 Symposium on Volume Rendering, pp. 109–117, 2000.Google Scholar
  7. [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. [8]
    F. Foley, A. Van Dam, S. Feiner, J. Huges, Computer Graphics: Principles and Practice, Addison Wesley, 1996.Google Scholar
  9. [9]
    J. Huang, K. Mueller, N. Shareef, R. Crawfis, “FastSplats: Optimized Splatting on rectilinear grids,” Visualization’2000, pp. 219–227, 2000.Google Scholar
  10. [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. [11]
    M. Levoy, “Efficient ray tracing of volume data”, ACM Trans. Comp. Graph., vol. 9, no. 3, pp. 245–261, 1990.MATHCrossRefGoogle Scholar
  12. [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. [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. [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. [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. [16]
    K. Mueller, T. Möller, and R. Crawfis, “Splatting without the blur”, Proc. Visualization’99, pp. 363–371, 1999.Google Scholar
  17. [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. [18]
    K. Mueller and R. Crawfis, “Eliminating popping artifacts in sheet buffer-based splatting”, Proc. Visualization’88, pp. 239–245, 1998.Google Scholar
  19. [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. [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. [21]
    L. Sobierajski, and A. Kaufman, “Volumetric raytracing,” 1994 Symposium on Volume Visualization, pp. 11–18, 1994.Google Scholar
  22. [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. [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. [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. [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. [26]
    L. Westover, “Footprint evaluation for volume rendering”, Proc. SIGGRAPH’90, pp. 367–376, 1990.Google Scholar
  27. [27]
    T. Whiffed, “An improved illumination model for shaded display,” Comm. ACM, vol. 23, no. 6, pp. 343–349, 1980.CrossRefGoogle Scholar
  28. [28]
    L. Williams, “Casting curved shadows on curved surfaces,” Proc. SIGGRAPH’78, pp. 270–274, 1978.Google Scholar
  29. [29]
    A. Woo, P. Poulin and A. Fournier, “A Survey of Shadow Algorithms,” IEEE CG & A, vol. 10, no. 6, 1990.Google Scholar
  30. [30]
    G. Wyvill, A. Trotman, “Ray-Tracing Soft Objects,” Proc. of CG International, pp. 439–475, 1990.Google Scholar

Copyright information

© Springer-Verlag/Wien 2001

Authors and Affiliations

  • Manjushree Nulkar
    • 1
  • Klaus Mueller
    • 1
  1. 1.Department of Computer ScienceState University of New York at Stony BrookStony BrookUSA

Personalised recommendations