Accurate interface normal and curvature estimates on three-dimensional unstructured non-convex polyhedral meshes

This paper presents a framework for extending the height-function technique for the calculation of interface normals and curvatures to unstructured non-convex polyhedral meshes with application to the piecewise-linear interface calculation volume-of-fluid method. The methodology is developed with reference to a collocated node-based finite-volume two-phase flow solver that utilizes the median-dual mesh, requiring a set of data structures and algorithms for non-convex polyhedral operations: truncation of a polyhedron by a plane, intersection of two polyhedra, joining of two convex polyhedra, volume enforcement of a polyhedron by a plane, and volume fraction initialization by a signed-distance function. By leveraging these geometric tools, a geometric interpolation strategy for embedding structured height-function stencils in unstructured meshes is developed. The embedded height-function technique is tested on surfaces with known interface normals and curvatures, namely cylinder, sphere, and ellipsoid. Tests are performed on the median duals of a uniform cartesian mesh, a wedge mesh, and a tetrahedral mesh, and comparisons are made with conventional methods. Across the tests, the embedded height-function technique outperforms contemporary methods and its accuracy approaches the accuracy that the traditional height-function technique exemplifies on uniform cartesian meshes.

[1]  Marianne M. Francois,et al.  Interface curvature via volume fractions, heights, and mean values on nonuniform rectangular grids , 2010, J. Comput. Phys..

[2]  F. Faura,et al.  An improved height function technique for computing interface curvature from volume fractions , 2009 .

[3]  J. Brackbill,et al.  A continuum method for modeling surface tension , 1992 .

[4]  Gang Wang,et al.  A computational Lagrangian–Eulerian advection remap for free surface flows , 2004 .

[5]  S. Zaleski,et al.  Analytical relations connecting linear interfaces and volume fractions in rectangular grids , 2000 .

[6]  Kei Ito,et al.  A high-precision calculation method for interface normal and curvature on an unstructured grid , 2014, J. Comput. Phys..

[7]  Stéphane Popinet,et al.  An accurate adaptive solver for surface-tension-driven interfacial flows , 2009, J. Comput. Phys..

[8]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[9]  S. Zaleski,et al.  DIRECT NUMERICAL SIMULATION OF FREE-SURFACE AND INTERFACIAL FLOW , 1999 .

[10]  S. Cummins,et al.  Estimating curvature from volume fractions , 2005 .

[11]  Sandro Manservisi,et al.  On the properties and limitations of the height function method in two-dimensional Cartesian geometry , 2011, J. Comput. Phys..

[12]  Gretar Tryggvason,et al.  Direct Numerical Simulations of Gas–Liquid Multiphase Flows: Introduction , 2011 .

[13]  Olivier Desjardins,et al.  A mesh-decoupled height function method for computing interface curvature , 2015, J. Comput. Phys..

[14]  Heinz Pitsch,et al.  Combination of 3D unsplit forward and backward volume-of-fluid transport and coupling to the level set method , 2013, J. Comput. Phys..

[15]  Eugenio Aulisa,et al.  Interface reconstruction with least-squares fit and split advection in three-dimensional Cartesian geometry , 2007, J. Comput. Phys..

[16]  Julio Hernández,et al.  On reducing interface curvature computation errors in the height function technique , 2010, J. Comput. Phys..

[17]  Xiaofeng Yang,et al.  Analytic relations for reconstructing piecewise linear interfaces in triangular and tetrahedral grids , 2006, J. Comput. Phys..

[18]  Takumi KAWAMURA,et al.  Formulations and Validations of a High-Precision Volume-of-Fluid Algorithm on Nonorthogonal Meshes for Numerical Simulations of Gas Entrainment Phenomena , 2009 .

[19]  S. Zaleski,et al.  Interface reconstruction with least‐square fit and split Eulerian–Lagrangian advection , 2003 .

[20]  Marcus Herrmann,et al.  A balanced force refined level set grid method for two-phase flows on unstructured flow solver grids , 2008, J. Comput. Phys..

[21]  E. Puckett,et al.  Second-Order Accurate Volume-of-Fluid Algorithms for Tracking Material Interfaces , 2013 .

[22]  A. Oliva,et al.  A 3-D Volume-of-Fluid advection method based on cell-vertex velocities for unstructured meshes , 2014 .

[23]  M. Sussman A second order coupled level set and volume-of-fluid method for computing growth and collapse of vapor bubbles , 2003 .

[24]  J. Bonet,et al.  An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems , 1991 .

[25]  Julio Hernández,et al.  Analytical and geometrical tools for 3D volume of fluid methods in general grids , 2008, J. Comput. Phys..

[26]  Matthew W. Williams,et al.  A balanced-force algorithm for continuous and sharp interfacial surface tension models within a volume tracking framework , 2006, J. Comput. Phys..

[27]  J. O´Rourke,et al.  Computational Geometry in C: Arrangements , 1998 .

[28]  Olivier Desjardins,et al.  A computational framework for conservative, three-dimensional, unsplit, geometric transport with application to the volume-of-fluid (VOF) method , 2014, J. Comput. Phys..

[29]  Markus Bussmann,et al.  Second-order accurate normals from height functions , 2008, J. Comput. Phys..

[30]  F. Faura,et al.  A new volume of fluid method in three dimensions—Part I: Multidimensional advection method with face‐matched flux polyhedra , 2008 .

[31]  Henry N. Christiansen,et al.  A polyhedron clipping and capping algorithm and a display system for three dimensional finite element models , 1975, COMG.

[32]  Gretar Tryggvason,et al.  Direct Numerical Simulations of Gas–Liquid Multiphase Flows: Preface , 2011 .

[33]  Takumi Kawamura,et al.  A volume-conservative PLIC algorithm on three-dimensional fully unstructured meshes , 2013 .

[34]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .

[35]  K. Mattsson Accurate and stable finite volume operators for unstructured flow solvers , 2022 .