This Article 
 Bibliographic References 
 Add to: 
Efficient Visibility Encoding for Dynamic Illumination in Direct Volume Rendering
March 2012 (vol. 18 no. 3)
pp. 447-462
Joel Kronander, Linköping University, Norrköping
Daniel Jönsson, Linköping University, Norrköping
Joakim Löw, Linköping University, Norrköping
Patric Ljung, Siemens Corporate Research, Princeton
Anders Ynnerman, Linköping University, Norrköping
Jonas Unger, Linköping University, Norrköping
We present an algorithm that enables real-time dynamic shading in direct volume rendering using general lighting, including directional lights, point lights, and environment maps. Real-time performance is achieved by encoding local and global volumetric visibility using spherical harmonic (SH) basis functions stored in an efficient multiresolution grid over the extent of the volume. Our method enables high-frequency shadows in the spatial domain, but is limited to a low-frequency approximation of visibility and illumination in the angular domain. In a first pass, level of detail (LOD) selection in the grid is based on the current transfer function setting. This enables rapid online computation and SH projection of the local spherical distribution of visibility information. Using a piecewise integration of the SH coefficients over the local regions, the global visibility within the volume is then computed. By representing the light sources using their SH projections, the integral over lighting, visibility, and isotropic phase functions can be efficiently computed during rendering. The utility of our method is demonstrated in several examples showing the generality and interactive performance of the approach.

[1] K. Beason, J. Grant, D. Banks, B. Futch, and M. Hussaini, “Pre-Computed Illumination for Isosurfaces,” Proc. IST/SPIE Symp. Electronic Imaging, pp. 98-108, 2006.
[2] U. Behrens and R. Ratering, “Adding Shadows to a Texture-Based Volume Renderer,” Proc. IEEE Symp. Volume Visualization, pp. 39-46, 1998.
[3] A. Ben-Artzi, K. Egan, F. Durand, and R. Ramamoorthi, “A Precomputed Polynomial Representation for Interactive Brdf Editing with Global Illumination,” ACM Trans. Graphics, vol. 27, no. 2, pp. 1-13, 2008.
[4] J. Birn, Digital Lighting and Rendering, second ed. New Riders, 2006.
[5] P. Desgranges and K. Engel, “Fast Ambient Occlusion for Direct Volume Rendering,” US Patent Application 2007/0013696 A1, 2007.
[6] P. Desgranges, K. Engel, and G. Paladini, “Gradient-Free Shading: A New Method for Realistic Interactive Volume Rendering,” Proc. Vision, Modeling, and Visualization, pp. 209-216, 2005.
[7] K. Engel, M. Hadwinger, J.M. Kniss, C. Rezk-Salama, and D. Weiskopf, Real-Time Volume Graphics. A K Peters, Ltd., 2006.
[8] R. Green, “Spherical Harmonic Lightning: The Gritty Detials,” Proc. Game Developers Conf., 2003.
[9] M. Hadwiger, A. Kratz, C. Sigg, and K. Bühler, “Gpu-Accelerated Deep Shadow Maps for Direct Volume Rendering,” Proc. Graphics Hardware, 2006.
[10] M. Hadwiger, P. Ljung, C. Salama, and T. Ropinski, “Advanced Illumination Techniques for GPU Volume Raycasting,” Proc. SIGGRAPH Courses, 2009.
[11] F. Hernell, P. Ljung, and A. Ynnerman, “Efficient Ambient and Emissive Tissue Illumination Using Local Occlusion in Multiresolution Volume Rendering,” Proc. IEEE Symp. Volume Graphics, pp. 1-8, 2007.
[12] F. Hernell, P. Ljung, and A. Ynnerman, “Interactive Global Light Propagation in Direct Volume Rendering Using Local Piecewise Integration,” Proc. IEEE/EG Symp. Volume and Point-Based Graphics, pp. 105-112, 2008.
[13] F. Hernell, P. Ljung, and A. Ynnerman, “Local Ambient Occlusion in Direct Volume Rendering,” IEEE Trans. Visualization and Computer Graphics, vol. 16, no. 4, pp. 548-559, July/Aug. 2010.
[14] J. Kniss, S. Premoze, C. Hansen, P. Shirley, and A. McPherson, “A Model for Volume Lighting and Modeling,” IEEE Trans. Visualization and Computer Graphics, vol. 9, no. 2, pp. 150-162, Apr.-June 2003.
[15] M. Langer and H. Bülthoff, “Depth Discrimination from Shading under Diffuse Lighting,” Perception, vol. 29, pp. 649-660, 2000.
[16] C.H. Lee, X. Hao, and A. Varshney, “Light Collages: Lighting Design for Effective Visualization,” Proc. IEEE Visualization, pp. 281-288, 2004.
[17] C. Lessig and E. Fiume, “SOHO: Orthogonal and Symmetric Haar Wavelets on the Sphere,” ACM Trans. Graphics, vol. 27, no. 1, 2008.
[18] F. Lindemann and T. Ropinski, “Advanced Light Material Interaction for Direct Volume Rendering,” Proc. IEEE/EG Symp. Volume Graphics, pp. 101-108, 2010.
[19] I.G. Lisle and S.-L.T. Huang, “Algorithms for Spherical Harmonic Lighting,” Proc. Fifth Int'l Conf. Computer Graphics and Interactive Techniques in Australia and Southeast Asia (GRAPHITE '07), pp. 235-238, 2007.
[20] P. Ljung, “Adaptive Sampling in Single Pass, GPU-Based Raycasting of Multiresolution Volumes,” Proc. IEEE/EG Workshop Volume Graphics, pp. 39-46, 2006.
[21] P. Ljung, C. Lundstrom, A. Ynnerman, and K. Museth, “Transfer Function Based Adaptive Decompression for Volume Rendering of Large Medical Data Sets,” Proc. IEEE Symp. Volume Visualization and Graphics, pp. 25-32, 2004.
[22] T. Lokovic and E. Veach, “Deep Shadow Maps,” Proc. SIGGRAPH, pp. 385-392, 2000.
[23] J. Löw, A. Ynnerman, P. Larsson, and J. Unger, “Hdr Light Probe Sequence Resampling for Realtime Incident Light Field Rendering,” Proc. 25th Spring Conf. Computer Graphics (SCCG '09), 2009.
[24] R. Mantiuk, S. Daly, K. Myszkowski, and H.-P. Seidel, “Predicting Visible Differences in High Dynamic Range Images—Model and Its Calibration,” Proc. IST/SPIE Symp. Electronic Imaging, pp. 204-214, 2005.
[25] N. Max, “Optical Models for Direct Volume Rendering,” IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 2, pp. 99-108, Jun. 1995.
[26] J. Moon, B. Walter, and S. Marschner, “Efficient Multiple Scattering in Hair Using Spherical Harmonics,” ACM Trans. Graphics, vol. 27, no. 3, pp. 31-31, 2008.
[27] F. Qiu, F. Xu, Z. Fan, N. Neophytou, A. Kaufman, and K. Mueller, “Lattice-Based Volumetric Global Illumination,” IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 6, pp. 1576-1583, Nov./Dec. 2007.
[28] R. Ramamoorthi, “Precomputation-Based Rendering,” Foundations and Trends in Computer Graphics and Computer Vision, vol. 3, no. 4, pp. 281-369, 2009.
[29] Z. Ren, R. Wang, J. Snyder, K. Zhou, X. Liu, B. Sun, P.-P. Sloan, H. Bao, Q. Peng, and B. Guo, “Real-Time Soft Shadows in Dynamic Scenes Using Spherical Harmonic Exponentiation,” Proc. ACM SIGGRAPH, pp. 977-986, 2006.
[30] T. Ritschel, “Fast GPU-Based Visibility Computation for Natural Illumination of Volume Data Sets,” Proc. Eurographics, pp. 17-20, 2007.
[31] T. Ropinski, C. Döring, and C. Salama, “Interactive Volumetric Lighting Simulating Scattering and Shadowing,” Proc. IEEE Pacific Visualization Symp. (PacificVis), 2010.
[32] T. Ropinski, J. Meyer-Spradow, S. Diepenbrock, J. Mensmann, and K. Hinrichs, “Interactive Volume Rendering with Dynamic Ambient Occlusion and Color Bleeding,” Computer Graphics Forum, vol. 27, no. 2, pp. 567-576, 2008.
[33] C. Salama, “Gpu-Based Monte-Carlo Volume Raycasting,” Proc. 15th Pacific Conf. Computer Graphics and Applications (PG '07), pp. 411-414, 2007.
[34] M. Schott, V. Pegoraro, C. Hansen, K. Boulanger, and K. Bouatouch, “A Directional Occlusion Shading Model for Interactive Direct Volume Rendering,” Computer Graphics Forum (Proc. EG/IEEE Symp. Visualization 2009), vol. 28, no. 3, pp. 855-862, 2009.
[35] P. Sloan, J. Kautz, and J. Snyder, “Precomputed Radiance Transfer for Real-Time Rendering in Dynamic, Low-Frequency Lighting Environments,” Proc. SIGGRAPH, pp. 527-536, 2002.
[36] P. Sloan, J. Snyder, and J. Hall, “Clustered Principal Components for Precomputed Radiance Transfer,” ACM Trans. Graphics, vol. 22, no. 3, pp. 382-391, 2003.
[37] X. Sun, K. Zhou, Y. Chen, S. Lin, J. Shi, and B. Guo, “Interactive Relighting with Dynamic Brdfs,” ACM Trans. Graphics, vol. 26, no. 3, p. 27, 2007.
[38] C. Wyman, S. Parker, P. Shirley, and C. Hansen, “Interactive Display of Isosurfaces with Global Illumination,” IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 2, pp. 186-196, Mar./Apr. 2006.
[39] K. Zhou, Z. Ren, S. Lin, H. Bao, B. Guo, and H.-Y. Shum, “Real-Time Smoke Rendering Using Compensated Ray Marching,” ACM Trans. Graphics, vol. 27, no. 3, 2008.

Index Terms:
Volumetric illumination, precomputed radiance transfer, volume rendering.
Joel Kronander, Daniel Jönsson, Joakim Löw, Patric Ljung, Anders Ynnerman, Jonas Unger, "Efficient Visibility Encoding for Dynamic Illumination in Direct Volume Rendering," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 3, pp. 447-462, March 2012, doi:10.1109/TVCG.2011.35
Usage of this product signifies your acceptance of the Terms of Use.