Non-convex analytical and geometrical tools for volume truncation, initialization and conservation enforcement in VOF methods

Abstract A set of non-convex calculation tools for volume of fluid (VOF) methods in general grids is presented. The complexity of the volume truncation operation and the computation of the interface position to cut off a certain liquid volume fraction from a cell, involved in VOF methods, is greatly increased when non-convex grids and polytopes are considered. Therefore, the tools for convex geometries developed in a previous work by Lopez and Hernandez (2008) [32] have required profound adaptation for the different algorithms not only to address the challenges of the new geometry, but also to maintain the efficiency and robustness of previous tools. Also, a new method for the liquid volume initialization in general polygonal and polyhedral cells, either convex or non-convex, is proposed. A comparison with conventional procedures based on convex decomposition is carried out using different tests, whereby it is demonstrated that the proposed tools represent a substantial improvement in computational efficiency. Overall, a speedup of around one order of magnitude is achieved for the reconstruction of several 2D and 3D interfacial shapes.

[1]  M. Carter Computer graphics: Principles and practice , 1997 .

[2]  Stefano Giani,et al.  Solving elliptic eigenvalue problems on polygonal meshes using discontinuous Galerkin composite finite element methods , 2015, Appl. Math. Comput..

[3]  D. Burton Consistent finite-volume discretization of hydrodynamic conservation laws for unstructured grids , 1994 .

[4]  Daniel Sunday Fast Polygon Area and Newell Normal Computation , 2002, J. Graphics, GPU, & Game Tools.

[5]  J. López,et al.  A volume of fluid method based on multidimensional advection and spline interface reconstruction , 2004 .

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

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

[8]  Julio Hernández,et al.  A new volume conservation enforcement method for PLIC reconstruction in general convex grids , 2016, J. Comput. Phys..

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

[10]  Yannis Kallinderis,et al.  Incompressible Navier-Stokes method with general hybrid meshes , 2005 .

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

[12]  Parviz Moin,et al.  Accurate interface normal and curvature estimates on three-dimensional unstructured non-convex polyhedral meshes , 2015, J. Comput. Phys..

[13]  Graham F. Carey,et al.  An enhanced polygonal finite‐volume method for unstructured hybrid meshes , 2007 .

[14]  Donald E. Burton,et al.  Multidimensional discretization of conservation laws for unstructured polyhedral grids , 1994 .

[15]  P. Milbradt,et al.  PROPERTIES OF NATURAL ELEMENT COORDINATES ON ANY POLYHEDRON , 2005 .

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

[17]  Jean-Luc Estivalezes,et al.  An improved multiscale Eulerian–Lagrangian method for simulation of atomization process , 2016, Computers & Fluids.

[18]  Michael Dodd,et al.  A mass-conserving volume-of-fluid method: Volume tracking and droplet surface-tension in incompressible isotropic turbulence , 2014 .

[19]  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..

[20]  Hyung Taek Ahn,et al.  Multi-material interface reconstruction on generalized polyhedral meshes , 2007, J. Comput. Phys..

[21]  Peter L. Williams Visibility-ordering meshed polyhedra , 1992, TOGS.

[22]  Julio Hernández,et al.  VOFTools - A software package of calculation tools for volume of fluid methods using general convex grids , 2018, Comput. Phys. Commun..

[23]  Allen Van Gelder Efficient Computation of Polygon Area and Polyhedron Volume , 1995 .

[24]  Ivan E. Sutherland,et al.  Reentrant polygon clipping , 1974, Commun. ACM.

[25]  A. Y. Tong,et al.  An analytical interface reconstruction algorithm in the PLIC‐VOF method for 2D polygonal unstructured meshes , 2018, International Journal for Numerical Methods in Fluids.

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

[27]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[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]  Sandro Manservisi,et al.  Vofi - A library to initialize the volume fraction scalar field , 2016, Comput. Phys. Commun..

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

[31]  Mikhail Shashkov,et al.  An efficient linearity and bound preserving conservative interpolation (remapping) on polyhedral meshes , 2007 .

[32]  Marianne M. Francois,et al.  An interface reconstruction method based on an analytical formula for 3D arbitrary convex cells , 2016, J. Comput. Phys..

[33]  Dominique Legendre,et al.  On the combined effects of surface tension force calculation and interface advection on spurious currents within Volume of Fluid and Level Set frameworks , 2015, J. Comput. Phys..

[34]  Patrice Koehl Fast Recursive Computation of 3D Geometric Moments from Surface Meshes , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Kokichi Sugihara,et al.  A Robust and Consistent Algorithm for Intersecting Convex Polyhedra , 1994, Comput. Graph. Forum.

[36]  Marianne M. Francois,et al.  An interface reconstruction method based on analytical formulae for 2D planar and axisymmetric arbitrary convex cells , 2014, J. Comput. Phys..

[37]  F. Faura,et al.  Application of Non-Convex Analytic and Geometric Tools to a PLIC-VOF Method , 2016 .

[38]  J. López,et al.  An improved PLIC-VOF method for tracking thin fluid structures in incompressible two-phase flows , 2005 .

[39]  B. Premachandran,et al.  A coupled level set and volume of fluid method on unstructured grids for the direct numerical simulations of two-phase flows including phase change , 2018, International Journal of Heat and Mass Transfer.

[40]  F. Faura,et al.  A new volume of fluid method in three dimensions—Part II: Piecewise‐planar interface reconstruction with cubic‐Bézier fit , 2008 .

[41]  Mhamed Souli,et al.  A New Methodology for Fuel Mass Computation of an operating Aircraft , 2016 .

[42]  P. Frederickson,et al.  Higher order solution of the Euler equations on unstructured grids using quadratic reconstruction , 1990 .

[43]  Tom Abel,et al.  An exact general remeshing scheme applied to physically conservative voxelization , 2014, J. Comput. Phys..

[44]  P. Milbradt,et al.  Polytope finite elements , 2008 .

[45]  Dezhi Dai,et al.  Analytical interface reconstruction algorithms in the PLIC‐VOF method for 3D polyhedral unstructured meshes , 2019, International Journal for Numerical Methods in Fluids.

[46]  W. Rider,et al.  Reconstructing Volume Tracking , 1998 .

[47]  Sandro Manservisi,et al.  Numerical integration of implicit functions for the initialization of the VOF function , 2015 .

[48]  Mathieu Coquerelle,et al.  A fourth-order accurate curvature computation in a level set framework for two-phase flows subjected to surface tension forces , 2016, J. Comput. Phys..

[49]  B. Premachandran,et al.  A Coupled Level Set and Volume of Fluid method with multi-directional advection algorithms for two-phase flows with and without phase change , 2014 .