Multiphase flow of immiscible fluids on unstructured moving meshes
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Standard
Multiphase flow of immiscible fluids on unstructured moving meshes. / Misztal, Marek Krzysztof; Erleben, Kenny; Bargteil, Adam; Fursund, Jens; Christensen, B. Bunch; Bærentzen, Jakob Andreas; Bridson, Robert.
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
Harvard
APA
Vancouver
Author
Bibtex
}
RIS
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
Y1 - 2012
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
Y2 - 29 July 2012 through 30 July 2012
ER -
ID: 44372540