Power particles: An incompressible fluid solver based on power diagrams

Fernando De Goes; Corentin Wallez; Jin Huang; Dmitry Pavlov; Mathieu Desbrun

doi:10.1145/2766901

Power particles: An incompressible fluid solver based on power diagrams

Fernando De Goes
, Corentin Wallez
, Jin Huang
, Dmitry Pavlov
, Mathieu Desbrun

California Institute of Technology
Zhejiang University
Imperial College London

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

105 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	Proceedings of ACM SIGGRAPH 2015
Publisher	Association for Computing Machinery
Volume	34
Edition	4
ISBN (Electronic)	9781450333313
DOIs	https://doi.org/10.1145/2766901
Publication status	Published - 27 Jul 2015
Externally published	Yes
Event	ACM Special Interest Group on Computer Graphics and Interactive Techniques Conference, SIGGRAPH 2015 - Los Angeles, United States Duration: 9 Aug 2015 → 13 Aug 2015

Conference

Conference	ACM Special Interest Group on Computer Graphics and Interactive Techniques Conference, SIGGRAPH 2015
Country/Territory	United States
City	Los Angeles
Period	9/08/15 → 13/08/15

Keywords

Free surface
Incompressibility
Lagrangian fluid simulation
Multiphase flows
Power diagrams

Access to Document

10.1145/2766901

Cite this

@inproceedings{a7f536bb69f74e1ca5517d75501a8fb9,

title = "Power particles: An incompressible fluid solver based on power diagrams",

abstract = "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.",

keywords = "Free surface, Incompressibility, Lagrangian fluid simulation, Multiphase flows, Power diagrams",

author = "\{De Goes\}, Fernando and Corentin Wallez and Jin Huang and Dmitry Pavlov and Mathieu Desbrun",

note = "Publisher Copyright: Copyright 2015 ACM.; ACM Special Interest Group on Computer Graphics and Interactive Techniques Conference, SIGGRAPH 2015 ; Conference date: 09-08-2015 Through 13-08-2015",

year = "2015",

month = jul,

day = "27",

doi = "10.1145/2766901",

language = "English",

volume = "34",

booktitle = "Proceedings of ACM SIGGRAPH 2015",

publisher = "Association for Computing Machinery",

edition = "4",

}

De Goes, F, Wallez, C, Huang, J, Pavlov, D & Desbrun, M 2015, Power particles: An incompressible fluid solver based on power diagrams. in Proceedings of ACM SIGGRAPH 2015. 4 edn, vol. 34, 50, Association for Computing Machinery, ACM Special Interest Group on Computer Graphics and Interactive Techniques Conference, SIGGRAPH 2015, Los Angeles, United States, 9/08/15. https://doi.org/10.1145/2766901

TY - GEN

T1 - Power particles

T2 - ACM Special Interest Group on Computer Graphics and Interactive Techniques Conference, SIGGRAPH 2015

AU - De Goes, Fernando

AU - Wallez, Corentin

AU - Huang, Jin

AU - Pavlov, Dmitry

AU - Desbrun, Mathieu

PY - 2015/7/27

Y1 - 2015/7/27

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

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

KW - Free surface

KW - Incompressibility

KW - Lagrangian fluid simulation

KW - Multiphase flows

KW - Power diagrams

U2 - 10.1145/2766901

DO - 10.1145/2766901

M3 - Conference contribution

AN - SCOPUS:84947224002

VL - 34

BT - Proceedings of ACM SIGGRAPH 2015

PB - Association for Computing Machinery

Y2 - 9 August 2015 through 13 August 2015

ER -

Power particles: An incompressible fluid solver based on power diagrams

Abstract

Conference

Keywords

Access to Document

Fingerprint

Cite this