Face-based Volume-of-Fluid interface positioning in arbitrary polyhedra

Abstract

We introduce a fast and robust algorithm for finding a plane $\Gamma$ with given normal ${\vec{n}}_{\Gamma }$, which truncates an arbitrary polyhedron $\mathcal{P}$ such that the remaining sub-polyhedron admits a given volume $\alpha |\mathcal{P}|$. In the literature, this is commonly referred to as Volume-of-Fluid (VoF) interface positioning problem. The novelty of our work is twofold: firstly, by recursive application of the Gaussian divergence theorem, the volume of a truncated polyhedron can be computed at high efficiency, based on summation over quantities associated to the faces of the polyhedron. One obtains a very convenient piecewise parametrization (within so-called brackets) in terms of the signed distance s to the plane $\Gamma$. As an implication, one can restrain from the costly necessity to establish topological connectivity, rendering the present approach most suitable for the application to unstructured computational meshes. Secondly, in the vicinity of the truncation position s, the volume can be expressed exactly, i.e. in terms of a cubic polynomial of the normal distance to the PLIC plane. The local knowledge of derivatives enables to construct a root-finding algorithm that pairs bracketing and higher-order approximation. The performance is assessed by conducting an extensive set of numerical experiments, considering convex and non-convex polyhedra of genus (i.e., number of holes) zero and one in combination with carefully selected volume fractions $\alpha$ (including $\alpha \approx 0$ and $\alpha \approx 1$) and normal orientations ${\vec{n}}_{\Gamma }$. For all configurations we obtain a significant reduction of the number of (computationally costly) truncations required for the positioning: on average, our algorithm requires between one and two polyhedron truncations to find the position of the plane $\Gamma$, outperforming existing methods.

References in corpus (2)

• Unstructured un-split geometrical Volume-of-Fluid methods -- A review
• Iterative Volume-of-Fluid interface positioning in general polyhedrons with Consecutive Cubic Spline interpolation

Cited by in corpus (5)

• Efficient sequential PLIC interface positioning for enhanced performance of the three-phase VoF Method
• Second-order accurate normal reconstruction from volume fractions on unstructured meshes with arbitrary polyhedral cells
• New Approaches for the Interface Reconstruction and Surface Force Computation for Volume of Fluid Simulations of Droplet Interaction of Immiscible Liquids
• NPLIC: A Machine Learning Approach to Piecewise Linear Interface Construction
• Third-order accurate initialization of VOF volume fractions on unstructured meshes with arbitrary polyhedral cells