AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
Powered by AMiner. Clicking this button will take you away from SciOpen.
Home Computational Visual Media Article
PDF (1.2 MB)
Cite
EndNote(RIS) BibTeX
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Spatially adaptive long-term semi-Lagrangian method for accurate velocity advection

The University of Tokyo, Tokyo, Japan.
University of Waterloo, Waterloo, Canada.
National Institute of Informatics, Japan.
Show Author Information

Abstract

We introduce a new advection scheme for fluid animation. Our main contribution is the use of long-term temporal changes in pressure to extend the commonly used semi-Lagrangian scheme further back along the time axis. Our algorithm starts by tracing sample points along a trajectory following the velocity field backwards in time for many steps. During this backtracing process, the pressure gradient along the path is integrated to correct the velocity of the current time step. We show that our method effectively suppresses numerical diffusion, retains small-scale vorticity, and provides better long-term kinetic energy preservation.

Keywords

advectionfluid simulationmethod ofcharacteristicsspatially adaptive inte-grationinterpolation error correction

Electronic Supplementary Material

Video
41095_2018_117_MOESM1_ESM.mp4

References

[1]
Selle, A.; Fedkiw, R.; Kim, B.; Liu, Y.; Rossignac, J. An unconditionally stable MacCormack method. Journal of Scientific Computing Vol. 35, Nos. 2-3, 350-371, 2008.
Crossref Google Scholar
[2]
Stam, J. Stable fluids. In: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, 121-128, 1999.
Crossref
[3]
Xiu, D.; Karniadakis, G. E. A semi-Lagrangian high-order method for Navier-Stokes equations. Journal of Computational Physics Vol. 172, No. 2, 658-684,2001.
Crossref Google Scholar
[4]
Tessendorf, J.; Pelfrey, B. The characteristic map for fast and efficient VFX fluid simulations. In: Proceedings of the Computer Graphics International Workshop on VFX, Computer Animation, and Stereo Movies, 2011.
[5]
Bridson, R. Fluid Simulation for Computer Graphics, 2nd edn. Taylor & Francis, 2015.
Crossref
[6]
Shu, C. W. Essentially non-oscillatory and weighted essentially non-oscillatory schemes for hyperbolic conservation laws. In: Advanced Numerical Approxima-tion of Nonlinear Hyperbolic Equations. Lecture Notes in Mathematics, Vol. 1697. Quarteroni, A. Ed. Springer Berlin Heidelberg, 325-432, 1998.
Crossref
[7]
Takewaki, H.; Yabe, T. The cubic-interpolated pseudo particle (CIP) method: Application to nonlinear and multi-dimensional hyperbolic equations. Journal of Computational Physics Vol. 70, No. 2, 355-372, 1987.
Crossref Google Scholar
[8]
Foster, N.; Fedkiw, R. Practical animation of liquids. In: Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques, 23-30, 2001.
Crossref
[9]
Heo, N.; Ko, H.-S. Detail-preserving fully-Eulerian interface tracking framework. In: Proceedings of the ACM SIGGRAPH Asia 2010 Papers, Article No. 176, 2010.
Crossref
[10]
Hachisuka, T. Combined Lagrangian-Eulerian approach for accurate advection. In: Proceedings of the ACM SIGGRAPH 2005 Posters, Article No. 114, 2005.
Crossref
[11]
Hachisuka, T. Advection equation solver using mapping functions. Thesis for Bachelor of Engineering. 2006. Available at https://www.ci.i.u-tokyo.ac.jp/~hachisuka/bt.pdf.
[12]
Zhu, Y.; Bridson, R. Animating sand as a fluid. In: Proceedings of the ACM SIGGRAPH 2005 Papers, 965-972, 2005.
Crossref
[13]
Mullen, P.; Crane, K.; Pavlov, D.; Tong, Y.; Desbrun, M. Energy-preserving integrators for fluid animation. In: Proceedings of the ACM SIGGRAPH 2009 Papers, Article No. 38, 2009.
Crossref
[14]
Zhang, X.; Bridson, R.; Greif, C. Restoring the missing vorticity in advection-projection fluid solvers. ACM Transactions on Graphics Vol. 34, No. 4, Article No. 52, 2015.
Crossref Google Scholar
[15]
Lentine, M.; Zheng, W.; Fedkiw, R. A novel algorithm for incompressible flow using only a coarse grid projection. In: Proceedings of the ACM SIGGRAPH 2010 Papers, Article No. 114, 2010.
Crossref
Computational Visual Media
Volume 4 Issue 3,
September 2018
Pages 223-230
DOI: 10.1007/s41095-018-0117-9
Cite this article:
Sato T, Batty C, Igarashi T, et al. Spatially adaptive long-term semi-Lagrangian method for accurate velocity advection. Computational Visual Media, 2018, 4(3): 223-230. https://doi.org/10.1007/s41095-018-0117-9

679

Views

18

Downloads

12

Crossref

N/A

Web of Science

16

Scopus

0

CSCD

Altmetrics
Revised: 31 January 2018
Accepted: 07 April 2018
Published: 06 August 2018
© The Author(s) 2018

This article is published with open access at Springerlink.com

The articles published in this journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http:// creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Other papers from this open access journal are available free of charge from http://www.springer.com/journal/41095. To submit a manuscript, please go to https://www. editorialmanager.com/cvmj.
Return