Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2007.14-A.4.191

Improved Calculation of the Advection Term in the Semi-Lagrange Method for Realistic Smoke Simulation  

Park, Su-Wan (경북대학교 컴퓨터공학과)
Chang, Mun-Hee (경북대학교 컴퓨터공학과)
Ki, Eun-Ju (동명정보대학교 정보통신공학과)
Ryu, Kwan-Woo (경북대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartA / v.14A, no.4, 2007 , pp. 191-196 More about this Journal
Abstract
In the field of computer graphics, Navier-Stokes equations would be used for realistic simulations of smokes and currents. However, implementations derived from these equations are hard to achieve for real-time simulations, mainly due to its massive and complex calculations. Thus, there have been various attempts to approximate these equations for real-time simulation of smokes and others. When the advection terms of the equations are approximated by the Semi-Lagrange methods, the fluid density can be rapidly reduced and small-scale vorticity phenomena are easy to be missed, mainly due to the numerical losses over time. In this paper, we propose an improved numerical method to approximately calculate the advection terms, and thus eliminate these problems. To calculate the advection terms, our method starts to set critical regions around the target grid points. Then, among the grid points in a specific critical region, we search for a grid point which will be advected to the target grid point, and use the velocity of this grid point as its advection vector. This method would reduce the numerical losses in the calculation of densities and vorticity phenomena, and finally can implement more realistic smoke simulations. We also improve the overall efficiency of vector calculations and related operations through GPU-based implementation techniques, and thus finally achieve the real-time simulation.
Keywords
Computer Graphics; Fluid Animation; Turbulence; Semi-Lagrange; Advection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Treuille, A. McNamara, Z. Popovic, and J. Stam, 'Keyframe Control of Smoke Simulations', ACM SIGGRAPH, pp.716-723, 2003   DOI   ScienceOn
2 R. Fedkiw, J. Stam, and H. W. Jensen, 'Visual simulation of smoke', ACM SIGGRAPH, pp.15-22, 2001   DOI
3 N. Foster and D. Metaxas, 'Modeling the Motion of Hot, Turbulent Gas,' ACM SIGGRAPH, pp.181-188, 1997   DOI
4 J. Steinhoff and D. Underhill, 'Modification of the Euler equations for vorticity confinement', Application to the computation of interacting vortex rings, Physics of Fluids 6(8), pp.2738-2744, 1994   DOI   ScienceOn
5 M. Carlson, P. J. Mucha and G. Turk 'Rigid Fluid: Animating the Interplay Between Rigid Bodies and Fluid', ACM SIGGRAPH, pp.377-384, 2004   DOI
6 J. Hong, J. Kim, 'Animating smoke with dynamic balance', Computer Animation and Virtual Worlds 16, pp.405-414, 2005   DOI   ScienceOn
7 R. Fernando(Ed.), GPU Gems, Addison Wesley, 2004
8 GPGPU : http//www.GPGPU.org
9 M. Pharr(Ed), GPUGems 2, Addison Wesley, 2005
10 J. Stam, 'Stable fluids', ACM SIGGRAPH 1999, pp.121-128, 1999   DOI
11 N. Foster and R. Fedkiw, 'Practical Animation of Liquid', ACM SIGGRAPH, pp.23-30, 2001   DOI