The Voronoi Implicit Interface Method for computing multiphase physics
Abstract
In this paper, we introduce a numerical framework, the Voronoi Implicit Interface Method for tracking multiple interacting and evolving regions (phases) whose motion is determined by complex physics (fluids, mechanics, elasticity, etc.), intricate jump conditions, internal constraints, and boundary conditions. The method works in two and three dimensions, handles tens of thousands of interfaces and separate phases, and easily and automatically handles multiple junctions, triple points, and quadruple points in two dimensions, as well as triple lines, etc., in higher dimensions. Topological changes occur naturally, with no surgery required. The method is first-order accurate at junction points/lines, and of arbitrarily high-order accuracy away from such degeneracies. The method uses a single function to describe all phases simultaneously, represented on a fixed Eulerian mesh. Finally, we test the method’s accuracy through convergence tests, and demonstrate its applications to geometric flows, accurate prediction of von Neumann’s law for multiphase curvature flow, and robustness under complex fluid flow with surface tension and large shearing forces.
- Authors:
-
- Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States); Univ. of California, Berkeley, CA (United States)
- Publication Date:
- Research Org.:
- Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); National Science Foundation (NSF); National Inst. of Health (NIH) (United States)
- OSTI Identifier:
- 1407108
- Grant/Contract Number:
- AC02-05CH11231; U54CA143833
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Proceedings of the National Academy of Sciences of the United States of America
- Additional Journal Information:
- Journal Volume: 108; Journal Issue: 49; Journal ID: ISSN 0027-8424
- Publisher:
- National Academy of Sciences, Washington, DC (United States)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; multiple interface dynamics; level set methods; foams; minimal surfaces
Citation Formats
Saye, Robert I., and Sethian, James A. The Voronoi Implicit Interface Method for computing multiphase physics. United States: N. p., 2011.
Web. doi:10.1073/pnas.1111557108.
Saye, Robert I., & Sethian, James A. The Voronoi Implicit Interface Method for computing multiphase physics. United States. https://doi.org/10.1073/pnas.1111557108
Saye, Robert I., and Sethian, James A. Mon .
"The Voronoi Implicit Interface Method for computing multiphase physics". United States. https://doi.org/10.1073/pnas.1111557108. https://www.osti.gov/servlets/purl/1407108.
@article{osti_1407108,
title = {The Voronoi Implicit Interface Method for computing multiphase physics},
author = {Saye, Robert I. and Sethian, James A.},
abstractNote = {In this paper, we introduce a numerical framework, the Voronoi Implicit Interface Method for tracking multiple interacting and evolving regions (phases) whose motion is determined by complex physics (fluids, mechanics, elasticity, etc.), intricate jump conditions, internal constraints, and boundary conditions. The method works in two and three dimensions, handles tens of thousands of interfaces and separate phases, and easily and automatically handles multiple junctions, triple points, and quadruple points in two dimensions, as well as triple lines, etc., in higher dimensions. Topological changes occur naturally, with no surgery required. The method is first-order accurate at junction points/lines, and of arbitrarily high-order accuracy away from such degeneracies. The method uses a single function to describe all phases simultaneously, represented on a fixed Eulerian mesh. Finally, we test the method’s accuracy through convergence tests, and demonstrate its applications to geometric flows, accurate prediction of von Neumann’s law for multiphase curvature flow, and robustness under complex fluid flow with surface tension and large shearing forces.},
doi = {10.1073/pnas.1111557108},
journal = {Proceedings of the National Academy of Sciences of the United States of America},
number = 49,
volume = 108,
place = {United States},
year = {Mon Nov 21 00:00:00 EST 2011},
month = {Mon Nov 21 00:00:00 EST 2011}
}
Web of Science
Works referenced in this record:
Some Improvements of the Fast Marching Method
journal, January 2001
- Chopp, David L.
- SIAM Journal on Scientific Computing, Vol. 23, Issue 1
The von Neumann relation generalized to coarsening of three-dimensional microstructures
journal, April 2007
- MacPherson, Robert D.; Srolovitz, David J.
- Nature, Vol. 446, Issue 7139
Two‐Dimensional Motion of Idealized Grain Boundaries
journal, August 1956
- Mullins, W. W.
- Journal of Applied Physics, Vol. 27, Issue 8
A fast marching level set method for monotonically advancing fronts.
journal, February 1996
- Sethian, J. A.
- Proceedings of the National Academy of Sciences, Vol. 93, Issue 4
Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms
journal, January 2003
- Sethian, James A.; Vladimirsky, Alexander
- SIAM Journal on Numerical Analysis, Vol. 41, Issue 1
The Fast Construction of Extension Velocities in Level Set Methods
journal, January 1999
- Adalsteinsson, D.; Sethian, J. A.
- Journal of Computational Physics, Vol. 148, Issue 1
Efficient algorithms for globally optimal trajectories
conference, January 1994
- Tsitsiklis, J. N.
- Proceedings of 1994 33rd IEEE Conference on Decision and Control
Diffusion generated motion for grain growth in two and three dimensions
journal, November 2009
- Elsey, Matt; Esedog¯lu, Selim; Smereka, Peter
- Journal of Computational Physics, Vol. 228, Issue 21
Numerical simulations of two-dimensional foam by the immersed boundary method
journal, July 2010
- Kim, Yongsam; Lai, Ming-Chih; Peskin, Charles S.
- Journal of Computational Physics, Vol. 229, Issue 13
Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
journal, November 1988
- Osher, Stanley; Sethian, James A.
- Journal of Computational Physics, Vol. 79, Issue 1
A Fast Level Set Method for Propagating Interfaces
journal, May 1995
- Adalsteinsson, David; Sethian, James A.
- Journal of Computational Physics, Vol. 118, Issue 2
Motion of Multiple Junctions: A Level Set Approach
journal, June 1994
- Merriman, Barry; Bence, James K.; Osher, Stanley J.
- Journal of Computational Physics, Vol. 112, Issue 2
Curvature and the evolution of fronts
journal, December 1985
- Sethian, J. A.
- Communications in Mathematical Physics, Vol. 101, Issue 4
An Accurate von Neumann's Law for Three-Dimensional Foams
text, January 2001
- Hilgenfeldt, Sascha; Koehler, Stephan A.; Kraynik, Andrew M.
- The American Physical Society
Efficient algorithms for globally optimal trajectories
journal, January 1995
- Tsitsiklis, J. N.
- IEEE Transactions on Automatic Control, Vol. 40, Issue 9
An Accurate von Neumann's Law for Three-Dimensional Foams
journal, March 2001
- Hilgenfeldt, Sascha; Kraynik, Andrew M.; Koehler, Stephan A.
- Physical Review Letters, Vol. 86, Issue 12
A projection method for motion of triple junctions by level sets
journal, January 2002
- Smith, Kurt; Solis, Francisco; Chopp, David
- Interfaces and Free Boundaries
Numerical Methods for Propagating Fronts
book, January 1987
- Sethian, James A.
- Variational Methods for Free Surface Interfaces
Works referencing / citing this record:
Analysis of a model for foam improved oil recovery
journal, June 2014
- Grassia, P.; Mas-Hernández, E.; Shokri, N.
- Journal of Fluid Mechanics, Vol. 751
Convergence of the thresholding scheme for multi-phase mean-curvature flow
preprint, January 2016
- Laux, Tim; Otto, Felix
- arXiv
Modelling cell motility and chemotaxis with evolving surface finite elements
journal, June 2012
- Elliott, Charles M.; Stinner, Björn; Venkataraman, Chandrasekhar
- Journal of The Royal Society Interface, Vol. 9, Issue 76
Bold-Independent Computational Entropy Assesses Functional Donut-Like Structures in Brain fMRI Images
journal, February 2017
- Peters, James F.; Ramanna, Sheela; Tozzi, Arturo
- Frontiers in Human Neuroscience, Vol. 11
High--order discontinuous Galerkin approximation for a three--phase incompressible Navier--Stokes/Cahn--Hilliard model
preprint, January 2020
- Manzanero, Juan; Redondo, Carlos; Chávez--Módena, Miguel
- arXiv
The Characteristic Mapping Method for the Linear Advection of Arbitrary Sets
journal, January 2020
- Mercier, Olivier; Yin, Xi-Yuan; Nave, Jean-Christophe
- SIAM Journal on Scientific Computing, Vol. 42, Issue 3
On the Voronoi Implicit Interface Method
journal, January 2019
- Zaitzeff, Alexander; Esedoglu, Selim; Garikipati, Krishna
- SIAM Journal on Scientific Computing, Vol. 41, Issue 4
Lattice Boltzmann modeling of three-phase incompressible flows
journal, January 2016
- Liang, H.; Shi, B. C.; Chai, Z. H.
- Physical Review E, Vol. 93, Issue 1
A versatile lattice Boltzmann model for immiscible ternary fluid flows
preprint, January 2018
- Yu, Yuan; Liu, Haihu; Liang, Dong
- arXiv
Modeling mass transfer and reaction of dilute solutes in a ternary phase system by the lattice Boltzmann method
journal, April 2017
- Fu, Yu-Hang; Bai, Lin; Luo, Kai-Hong
- Physical Review E, Vol. 95, Issue 4
Self-Organized Networks, Darwinian Evolution of Self-Organized Networks, Darwinian Evolution of Dynein Rings, Stalks and Stalk Heads
preprint, January 2020
- Phillips, J. C.
- arXiv
Synchronized Attachment and the Darwinian Evolution of Coronaviruses CoV-1 and CoV-2
text, January 2020
- Phillips, J. C.
- arXiv
Level-set-based partitioning and packing optimization of a printable model
journal, November 2015
- Yao, Miaojun; Chen, Zhili; Luo, Linjie
- ACM Transactions on Graphics, Vol. 34, Issue 6
Modelling cell motility and chemotaxis with evolving surface finite elements
journal, June 2012
- Elliott, Charles M.; Stinner, Björn; Venkataraman, Chandrasekhar
- Journal of The Royal Society Interface, Vol. 9, Issue 76
Liquid membrane catalytic model of hydrolyzing cellulose into 5-hydroxymethylfurfural based on the lattice Boltzmann method
journal, January 2019
- Mei, Qun; Wei, Xiangqian; Sun, Weitao
- RSC Advances, Vol. 9, Issue 23