Power Particles: An incompressible fluid solver based on power diagrams

被引:65
作者
de Goes, Fernando [1 ]
Wallez, Corentin [2 ]
Huang, Jin [3 ]
Pavlov, Dmitry [4 ]
Desbrun, Mathieu [1 ]
机构
[1] CALTECH, Pasadena, CA 91125 USA
[2] Ecole Polytech, F-91128 Palaiseau, France
[3] Zhejiang Univ, Hangzhou, Zhejiang, Peoples R China
[4] Univ London Imperial Coll Sci Technol & Med, London SW7 2AZ, England
来源
ACM TRANSACTIONS ON GRAPHICS | 2015年 / 34卷 / 04期
基金
美国国家科学基金会;
关键词
Lagrangian fluid simulation; power diagrams; incompressibility; multiphase flows; free surface; SPH; SIMULATIONS; COMPUTATION;
D O I
10.1145/2766901
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
This paper introduces a new particle-based approach to incompressible fluid simulation. We depart from previous Lagrangian methods by considering fluid particles no longer purely as material points, but also as volumetric parcels that partition the fluid domain. The fluid motion is described as a time series of well-shaped power diagrams (hence the name power particles), offering evenly spaced particles and accurate pressure computations. As a result, we circumvent the typical excess damping arising from kernel-based evaluations of internal forces or density without having recourse to auxiliary Eulerian grids. The versatility of our solver is demonstrated by the simulation of multiphase flows and free surfaces.
引用
收藏
页数:11
相关论文
共 74 条
[1]  
Adams B, 2007, ACM T GRAPHIC, V26, DOI [10.1145/1276377.1276437, 10.1145/1239451.1239499]
[2]   Versatile Surface Tension and Adhesion for SPH Fluids [J].
Akinci, Nadir ;
Akinci, Gizem ;
Teschner, Matthias .
ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (06)
[3]  
Alduan I., 2011, Symposium on Computer Animation, P219
[4]   Highly Adaptive Liquid Simulations on Tetrahedral Meshes [J].
Ando, Ryoichi ;
Thuerey, Nils ;
Wojtan, Chris .
ACM TRANSACTIONS ON GRAPHICS, 2013, 32 (04)
[5]   Minkowski-type theorems and least-squares clustering [J].
Aurenhammer, F ;
Hoffmann, F ;
Aronov, B .
ALGORITHMICA, 1998, 20 (01) :61-76
[6]   POWER DIAGRAMS - PROPERTIES, ALGORITHMS AND APPLICATIONS [J].
AURENHAMMER, F .
SIAM JOURNAL ON COMPUTING, 1987, 16 (01) :78-96
[7]  
Barbara Solenthaler., 2011, 106 Proceedings of 8th Workshop on Virtual Reality Interaction and Physical Simulation 2011, VRIPHYS'11, P39
[8]  
Batty Christopher, 2008, P ACM SIGGRAPH EUR S, P219
[9]  
Becker M, 2007, SYMPOSIUM ON COMPUTER ANIMATION 2007: ACM SIGGRAPH/ EUROGRAPHICS SYMPOSIUM PROCEEDINGS, P209
[10]   Constraint Fluids [J].
Bodin, Kenneth ;
Lacoursiere, Claude ;
Servin, Martin .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2012, 18 (03) :516-526