Multiphase flow of immiscible fluids on unstructured moving meshes

Marek Krzysztof Misztal; Kenny Erleben; Adam Bargteil; Jens Fursund; B. Bunch Christensen; Jakob Andreas Bærentzen; Robert Bridson

Multiphase flow of immiscible fluids on unstructured moving meshes

Marek Krzysztof Misztal, Kenny Erleben, Adam Bargteil, Jens Fursund, B. Bunch Christensen, Jakob Andreas Bærentzen, Robert Bridson

Department of Computer Science

33 Citations (Scopus)

Abstract

In this paper, we present a method for animating multiphase flow of immiscible fluids using unstructured moving meshes. Our underlying discretization is an unstructured tetrahedral mesh, the deformable simplicial complex (DSC), that moves with the flow in a Lagrangian manner. Mesh optimization operations improve element quality and avoid element inversion. In the context of multiphase flow, we guarantee that every element is occupied by a single fluid and, consequently, the interface between fluids is represented by a set of faces in the simplicial complex. This approach ensures that the underlying discretization matches the physics and avoids the additional book-keeping required in grid-based methods where multiple fluids may occupy the same cell. Our Lagrangian
approach naturally leads us to adopt a finite element approach to simulation, in contrast to the finite volume approaches adopted by a majority of fluid simulation techniques that use tetrahedral meshes. We characterize fluid simulation as an optimization problem allowing for full coupling of the pressure and velocity fields and the incorporation of a second-order surface energy. We introduce a preconditioner based on the diagonal Schur complement and solve our optimization on the GPU. We provide the results of parameter studies as well as a performance analysis of our method.

Original language	English
Title of host publication	Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Editors	P. Kry, J. Lee
Number of pages	10
Publisher	Eurographics Association
Publication date	29 Jul 2012
Pages	97-106
ISBN (Print)	978-3-905674-37-8
Publication status	Published - 29 Jul 2012
Event	The 11th Symposium on Computer Animation - Switzerland, Switzerland Duration: 29 Jul 2012 → 30 Jul 2012

Conference

Conference	The 11th Symposium on Computer Animation
Country/Territory	Switzerland
City	Switzerland
Period	29/07/2012 → 30/07/2012

Keywords

Faculty of Science
Computer Graphics
Computational Geometry and Object Modeling
Physically-based modeling Computer Graphics
Three-Dimensional Graphics and Realism
Animation Mathematics of Computing
Optimization
Nonlinear programming

Access to Document

http://dl.acm.org/citation.cfm?id=2422372

Cite this

Misztal, M. K., Erleben, K., Bargteil, A., Fursund, J., Christensen, B. B., Bærentzen, J. A., & Bridson, R. (2012). Multiphase flow of immiscible fluids on unstructured moving meshes. In P. Kry, & J. Lee (Eds.), Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (pp. 97-106). Eurographics Association. http://dl.acm.org/citation.cfm?id=2422372

Multiphase flow of immiscible fluids on unstructured moving meshes. / Misztal, Marek Krzysztof; Erleben, Kenny; Bargteil, Adam et al.

Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ed. / P. Kry; J. Lee. Eurographics Association, 2012. p. 97-106.

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

Misztal, MK, Erleben, K, Bargteil, A, Fursund, J, Christensen, BB, Bærentzen, JA & Bridson, R 2012, Multiphase flow of immiscible fluids on unstructured moving meshes. in P Kry & J Lee (eds), Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association, pp. 97-106, The 11th Symposium on Computer Animation, Switzerland, Switzerland, 29/07/2012. <http://dl.acm.org/citation.cfm?id=2422372>

@inproceedings{22242221268146a5a5ed106351c49707,

title = "Multiphase flow of immiscible fluids on unstructured moving meshes",

abstract = "In this paper, we present a method for animating multiphase flow of immiscible fluids using unstructured moving meshes. Our underlying discretization is an unstructured tetrahedral mesh, the deformable simplicial complex (DSC), that moves with the flow in a Lagrangian manner. Mesh optimization operations improve element quality and avoid element inversion. In the context of multiphase flow, we guarantee that every element is occupied by a single fluid and, consequently, the interface between fluids is represented by a set of faces in the simplicial complex. This approach ensures that the underlying discretization matches the physics and avoids the additional book-keeping required in grid-based methods where multiple fluids may occupy the same cell. Our Lagrangianapproach naturally leads us to adopt a finite element approach to simulation, in contrast to the finite volume approaches adopted by a majority of fluid simulation techniques that use tetrahedral meshes. We characterize fluid simulation as an optimization problem allowing for full coupling of the pressure and velocity fields and the incorporation of a second-order surface energy. We introduce a preconditioner based on the diagonal Schur complement and solve our optimization on the GPU. We provide the results of parameter studies as well as a performance analysis of our method.",

keywords = "Faculty of Science, Computer Graphics, Computational Geometry and Object Modeling, Physically-based modeling Computer Graphics, Three-Dimensional Graphics and Realism, Animation Mathematics of Computing, Optimization, Nonlinear programming",

author = "Misztal, {Marek Krzysztof} and Kenny Erleben and Adam Bargteil and Jens Fursund and Christensen, {B. Bunch} and B{\ae}rentzen, {Jakob Andreas} and Robert Bridson",

year = "2012",

month = jul,

day = "29",

language = "English",

isbn = "978-3-905674-37-8",

pages = "97--106",

editor = "P. Kry and J. Lee",

booktitle = "Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation",

publisher = "Eurographics Association",

note = "The 11th Symposium on Computer Animation ; Conference date: 29-07-2012 Through 30-07-2012",

}

TY - GEN

T1 - Multiphase flow of immiscible fluids on unstructured moving meshes

AU - Misztal, Marek Krzysztof

AU - Erleben, Kenny

AU - Bargteil, Adam

AU - Fursund, Jens

AU - Christensen, B. Bunch

AU - Bærentzen, Jakob Andreas

AU - Bridson, Robert

PY - 2012/7/29

Y1 - 2012/7/29

N2 - In this paper, we present a method for animating multiphase flow of immiscible fluids using unstructured moving meshes. Our underlying discretization is an unstructured tetrahedral mesh, the deformable simplicial complex (DSC), that moves with the flow in a Lagrangian manner. Mesh optimization operations improve element quality and avoid element inversion. In the context of multiphase flow, we guarantee that every element is occupied by a single fluid and, consequently, the interface between fluids is represented by a set of faces in the simplicial complex. This approach ensures that the underlying discretization matches the physics and avoids the additional book-keeping required in grid-based methods where multiple fluids may occupy the same cell. Our Lagrangianapproach naturally leads us to adopt a finite element approach to simulation, in contrast to the finite volume approaches adopted by a majority of fluid simulation techniques that use tetrahedral meshes. We characterize fluid simulation as an optimization problem allowing for full coupling of the pressure and velocity fields and the incorporation of a second-order surface energy. We introduce a preconditioner based on the diagonal Schur complement and solve our optimization on the GPU. We provide the results of parameter studies as well as a performance analysis of our method.

AB - In this paper, we present a method for animating multiphase flow of immiscible fluids using unstructured moving meshes. Our underlying discretization is an unstructured tetrahedral mesh, the deformable simplicial complex (DSC), that moves with the flow in a Lagrangian manner. Mesh optimization operations improve element quality and avoid element inversion. In the context of multiphase flow, we guarantee that every element is occupied by a single fluid and, consequently, the interface between fluids is represented by a set of faces in the simplicial complex. This approach ensures that the underlying discretization matches the physics and avoids the additional book-keeping required in grid-based methods where multiple fluids may occupy the same cell. Our Lagrangianapproach naturally leads us to adopt a finite element approach to simulation, in contrast to the finite volume approaches adopted by a majority of fluid simulation techniques that use tetrahedral meshes. We characterize fluid simulation as an optimization problem allowing for full coupling of the pressure and velocity fields and the incorporation of a second-order surface energy. We introduce a preconditioner based on the diagonal Schur complement and solve our optimization on the GPU. We provide the results of parameter studies as well as a performance analysis of our method.

KW - Faculty of Science

KW - Computer Graphics

KW - Computational Geometry and Object Modeling

KW - Physically-based modeling Computer Graphics

KW - Three-Dimensional Graphics and Realism

KW - Animation Mathematics of Computing

KW - Optimization

KW - Nonlinear programming

M3 - Article in proceedings

SN - 978-3-905674-37-8

SP - 97

EP - 106

BT - Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation

A2 - Kry, P.

A2 - Lee, J.

PB - Eurographics Association

T2 - The 11th Symposium on Computer Animation

Y2 - 29 July 2012 through 30 July 2012

ER -