DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: The Voronoi Implicit Interface Method for computing multiphase physics

Journal Article · · Proceedings of the National Academy of Sciences of the United States of America
 [1];  [1]
  1. Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States); Univ. of California, Berkeley, CA (United States)

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.

Research Organization:
Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
Sponsoring Organization:
National Inst. of Health (NIH) (United States); National Science Foundation (NSF) (United States); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR) (SC-21)
Grant/Contract Number:
AC02-05CH11231
OSTI ID:
1407108
Journal Information:
Proceedings of the National Academy of Sciences of the United States of America, Journal Name: Proceedings of the National Academy of Sciences of the United States of America Journal Issue: 49 Vol. 108; ISSN 0027-8424
Publisher:
National Academy of Sciences, Washington, DC (United States)Copyright Statement
Country of Publication:
United States
Language:
English

References (18)

Motion of Multiple Junctions: A Level Set Approach journal June 1994
A Fast Level Set Method for Propagating Interfaces journal May 1995
The Fast Construction of Extension Velocities in Level Set Methods journal January 1999
Numerical Methods for Propagating Fronts book January 1987
Curvature and the evolution of fronts journal December 1985
Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations journal November 1988
Diffusion generated motion for grain growth in two and three dimensions journal November 2009
Numerical simulations of two-dimensional foam by the immersed boundary method journal July 2010
The von Neumann relation generalized to coarsening of three-dimensional microstructures journal April 2007
Two‐Dimensional Motion of Idealized Grain Boundaries journal August 1956
A fast marching level set method for monotonically advancing fronts. journal February 1996
An Accurate von Neumann's Law for Three-Dimensional Foams journal March 2001
Efficient algorithms for globally optimal trajectories journal January 1995
Efficient algorithms for globally optimal trajectories conference January 1994
Ordered Upwind Methods for Static Hamilton--Jacobi Equations: Theory and Algorithms journal January 2003
Some Improvements of the Fast Marching Method journal January 2001
An Accurate von Neumann's Law for Three-Dimensional Foams text January 2001
A projection method for motion of triple junctions by level sets journal January 2002

Cited By (16)

Modelling cell motility and chemotaxis with evolving surface finite elements journal June 2012
On the Voronoi Implicit Interface Method journal January 2019
The Characteristic Mapping Method for the Linear Advection of Arbitrary Sets journal January 2020
Bold-Independent Computational Entropy Assesses Functional Donut-Like Structures in Brain fMRI Images journal February 2017
Convergence of the thresholding scheme for multi-phase mean-curvature flow preprint January 2016
A versatile lattice Boltzmann model for immiscible ternary fluid flows preprint January 2018
Self-Organized Networks, Darwinian Evolution of Self-Organized Networks, Darwinian Evolution of Dynein Rings, Stalks and Stalk Heads preprint January 2020
Synchronized Attachment and the Darwinian Evolution of Coronaviruses CoV-1 and CoV-2 text January 2020
High--order discontinuous Galerkin approximation for a three--phase incompressible Navier--Stokes/Cahn--Hilliard model preprint January 2020
Kinesin Motors and the Evolution of Intelligence preprint January 2021
Analysis of a model for foam improved oil recovery journal June 2014
Liquid membrane catalytic model of hydrolyzing cellulose into 5-hydroxymethylfurfural based on the lattice Boltzmann method journal January 2019
Modelling cell motility and chemotaxis with evolving surface finite elements journal June 2012
Lattice Boltzmann modeling of three-phase incompressible flows journal January 2016
Modeling mass transfer and reaction of dilute solutes in a ternary phase system by the lattice Boltzmann method journal April 2017
Level-set-based partitioning and packing optimization of a printable model journal November 2015

Similar Records

A high-order computational framework for particle-resolved simulations of disperse multiphase flows
Journal Article · Mon Jun 30 00:00:00 UTC 2025 · Applied Mathematical Modelling · OSTI ID:2574167

Voronoi Meshing to Accurately Capture Geological Structure in Subsurface Simulations
Journal Article · Wed Oct 12 00:00:00 UTC 2022 · Mathematical Geosciences · OSTI ID:1988258

Triple junction motion and grain microstructure evolution
Journal Article · Tue Mar 01 04:00:00 UTC 2005 · Acta Materialia · OSTI ID:20637170