Abstract
In this research a CUDA-accelerated simulation method of multiple scattering in dense participating media based on decoupling approximation is proposed. Simulation of multiple scattering is important, in that it visually illustrates how radiance transfers between gaseous particles. The existing radiance transfer equation has poor computational performance because of its complicated integral calculation of in-scattering in each radiance update. However, this computation can be avoided using previous cached results proposed in this paper. To construct the cached results, we first decouple the phase function in radiance transfer equation with singular value decomposition (SVD) approximation. SVD approximates the multivariate phase function as a sum of products of incident light and outgoing light of lower dimensionality. Then the incident light and outgoing light data of current radiance update are cached independently in two textures. The cached two textures are used to replace integral calculation of in-scattering in the next radiance update to improve computation performance. The proposed method is designed in a parallelized way so that the parallel computing power of CUDA can be fully exploited. The simulation results show that our method allows fast rendering of dynamic scenes while high accuracy is maintained.
Graphical abstract
Similar content being viewed by others
References
Baran I, Chen J, Ragan-Kelley J, Durand F, Lehtinen J (2010) A hierarchical volumetric shadow algorithm for single scattering. ACM Trans Graph 29:178:1–178:10
Cerezo E, Pérez-Cazorla F, Pueyo X, Seron FJ, Sillion F (2005) A survey on participating media rendering techniques. Vis Comput 21(5):303–328
Dobashi Y, Yamamoto T, Nishita T (2010) An interactive rendering system using hierarchical data structure for earth-scale clouds. Sci China Inf Sci 53(5):920–931
Engelhardt T, Dachsbacher C (2010) Epipolar sampling for shadows and crepuscular rays in participating media with single scattering. In: Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games, pp 119–125
Harris MJ, Baxter WV, Scheuermann T, Lastra A (2003) Simulation of cloud dynamics on graphics hardware. In: Graphics Hardware’03, pp 92–101
Harris MJ, Lastra A (2001) Real-time cloud rendering. Comput Graph Forum 20:76–85
Hegeman K, Ashikhmin M, Premože S (2005) A lighting model for general participating media. In: Proceedings of the 2005 symposium on Interactive 3D graphics and games, I3D ’05, pp 117–124
Henyey L, Greenstein J (1940) Diffuse radiation in the galaxy. Astrophys J 88:70–73
Jarosz W, Donner C, Zwicker M, Jensen HW (2008) Radiance caching for participating media. ACM Trans Gr 27:7:1–7:11
Jensen HW, Christensen PH (1998) Efficient simulation of light transport in scences with participating media using photon maps. In: Proceedings of the 25th annual conference on Computer graphics and interactive techniques, SIGGRAPH ’98, pp 311–320
Kautz J, McCool MD (1999) Interactive rendering with arbitrary brdfs using separable approximations. In: Proceedings of the 10th Eurographics workshop on rendering, pp 281–292
Liu S, Wang Z, Gong Z, Huang L, Peng Q (2007) Physically based animation of sandstorm. J Vis Comp Animat 18(4–5):259–269
Liu X, Sloan PPJ, Shum HY, Snyder J (2004) All-frequency precomputed radiance transfer for glossy objects. In: Eurographics symposium on rendering, pp 337–344
Lopez-Moreno J, Cabanes A, Gutierrez D (2008) Image-based participating media. In: CEIG, pp 179–188
Navarro F, Gutierrez D, Serón F (2009) Interactive hdr lighting of dynamic participating media. Vis Comp 25(4):339–347
Pattanaik SN, Mudur SP (1993) Computation of global illumination in a participating medium by Monte Carlo simulation. J Vis Comp Animat 4:133–152
Pegoraro V, Schott M, Parker SG (2010) A closed-form solution to single scattering for general phase functions and light distributions. Comput Graph Forum 29(4):1365–1374
Premože S, Ashikhmin M, Ramamoorthi R, Nayar SK (2004) Practical rendering of multiple scattering effects in participating media. In: rendering techniques pp 363–373
Sloan PP, Kautz J, Snyder J (2002) Precomputed radiance transfer for real-time rendering in dynamic, low-frequency lighting environments. ACM Trans Gr 21:527–536
Szirmay-Kalos L, Liktor G, Umenhoffer T, Tóth B, Kumar S, Lupton G (2009) Parallel solution to the radiative transport. In: EGPGV pp 95–102
Szirmay-Kalos L, Liktor G, Umenhoffer T, Tóth B, Kumar S, Lupton G (2011) Parallel iteration to the radiative transport in inhomogeneous media with bootstrapping. IEEE Trans Vis Comput Graph 17(2):146–158
Szirmay-Kalos L, Sbert M, Umenhoffer T (2005) Real-time multiple scattering in participating media with illumination networks. In: rendering techniques, pp 277–282
Tóth B, Magdics M (2010) Monte Carlo radiative transport on the gpu. In: NJSZT Grafgeo Conf.
Wang R, Tran J, Luebke DP (2004) All-frequency relighting of non-diffuse objects using separable brdf approximation. In: Eurographics symposium on rendering/eurographics workshop on rendering techniques, pp 345–354
Wang R, Tran J, Luebke DP (2005) All-frequency interactive relighting of translucent objects with single and multiple scattering. ACM Trans Graph 24:1202–1207
Zhou K, Ren Z, Lin S, Bao H, Guo B, Shum HY (2008) Real-time smoke rendering using compensated ray marching. ACM Trans Graph 27:36:1–36:12
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gong, Z., Diago, L. & Hagiwara, I. CUDA-accelerated simulation of multiple scattering using decoupling approximation. J Vis 15, 85–95 (2012). https://doi.org/10.1007/s12650-011-0113-y
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12650-011-0113-y