CUDA-accelerated simulation of multiple scattering using decoupling approximation

Journal of Visualization - 2011
Zheng Gong1, Luis Diago1, Ichiro Hagiwara1
1Department of Mechanical Science and Engineering, Tokyo Institute of Technology, Tokyo, Japan

Tóm tắt

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.

Từ khóa


Tài liệu tham khảo

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

Thông tin
Thông tin xuất bản

Journal of Visualization

Thông tin tác giả