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


Vol. 14,  No. 4, pp. 191-196, Aug.  2007
10.3745/KIPSTA.2007.14.4.191


PDF
  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.

  Statistics
  Cite this article

[IEEE Style]

S. W. Park, M. H. Chang, E. J. Ki, K. W. Ryu, "Computer Graphics & Improved Calculation of the Advection Term in the Semi-Lagrange Method for Realistic Smoke Simulation," The KIPS Transactions:PartA, vol. 14, no. 4, pp. 191-196, 2007. DOI: 10.3745/KIPSTA.2007.14.4.191.

[ACM Style]

Su Wan Park, Mun Hee Chang, Eun Ju Ki, and Kwan Woo Ryu. 2007. Computer Graphics & Improved Calculation of the Advection Term in the Semi-Lagrange Method for Realistic Smoke Simulation. The KIPS Transactions:PartA, 14, 4, (2007), 191-196. DOI: 10.3745/KIPSTA.2007.14.4.191.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals