Stable, circulation-preserving, simplicial fluids

被引:112
作者
Elcott, Sharif
Tong, Yiying
Kanso, Eva
Schroder, Peter
Desbrun, Mathieu
机构
[1] CALTECH, Pasadena, CA 91125 USA
[2] Univ So Calif, Dept Aeronaut & Mech Engn, Los Angeles, CA 90089 USA
来源
ACM TRANSACTIONS ON GRAPHICS | 2007年 / 26卷 / 01期
关键词
algorithm; theory; fluid animation; stable fluids; vorticity preservation; Lie advection; SMOKE; ANIMATION; WATER;
D O I
10.1145/1189762.1189766
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Visual quality, low computational cost, and numerical stability are foremost goals in computer animation. An important ingredient in achieving these goals is the conservation of fundamental motion invariants. For example, rigid and deformable body simulation benefits greatly from the conservation of linear and angular momenta. In the case of fluids, however, none of the current techniques focuses on conserving invariants, and consequently, often introduce a visually disturbing numerical diffusion of vorticity. Just as important visually is the resolution of complex simulation domains. Doing so with regular ( even if adaptive) grid techniques can be computationally delicate. In this article, we propose a novel technique for the simulation of fluid flows. It is designed to respect the defining differential properties, that is, the conservation of circulation along arbitrary loops as they are transported by the flow. Consequently, our method offers several new and desirable properties: Arbitrary simplicial meshes (triangles in 2D, tetrahedra in 3D) can be used to define the fluid domain; the computations involved in the update procedure are efficient due to discrete operators with small support; and it preserves discrete circulation, avoiding numerical diffusion of vorticity.
引用
收藏
页数:12
相关论文
共 46 条
[1]  
Abraham R., 1988, MANIFOLDS TENSOR ANA, V75, DOI DOI 10.1007/978-1-4612-1029-0
[2]   Variational tetrahedral meshing [J].
Alliez, P ;
Cohen-Steiner, D ;
Yvinec, M ;
Desbrun, M .
ACM TRANSACTIONS ON GRAPHICS, 2005, 24 (03) :617-625
[3]  
ANGELIDIS A, 2005, P ACM EUR S COMP AN, P97
[4]  
Angelidis Alexis., 2006, S COMPUTER ANIMATION, P25
[5]  
[Anonymous], P 6 EUR WORKSH COMP
[6]  
Bochev PB, 2006, IMA VOL MATH APPL, V142, P89
[7]  
Bossavit A, 1999, INT J NUMER MODEL EL, V12, P129, DOI 10.1002/(SICI)1099-1204(199901/04)12:1/2<129::AID-JNM327>3.0.CO
[8]  
2-G
[9]  
Bossavit A, 1998, Computational electromagnetism: variational formulations, complementarity, edge elements
[10]   Analysis of an exact fractional step method [J].
Chang, W ;
Giraldo, F ;
Perot, B .
JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 180 (01) :183-199