Publication: On polytope intersection by half-spaces and hyperplanes for unsplit geometric volume of fluid methods on arbitrary grids
Loading...
Date
2024-07
Editor
Director
Advisor
Coordinator
Commentator
Reviewer
Illustrator
Access rights
info:eu-repo/semantics/openAccess
Journal Title
Journal ISSN
Volume Title
Publisher
Elsevier
Abstract
Several tools with improved accuracy and computational efficiency, along with added capabilities, are presented for performing analytic and geometric operations involving intersections between half-spaces or hyperplanes and 2- or 3-polytopes (polygons or polyhedra, either convex or non-convex) that typically arise in advanced volume of fluid (VOF) methods on arbitrary grids. In particular, tools for the intersection between a polyhedron and a half-space, and for the computation of the interface position to cut off a given area/volume fraction from an arbitrary polygonal/polyhedral grid cell in PLIC (piecewise linear interface calculation) reconstruction have been improved in terms of accuracy and computational efficiency. In addition, specific tools are also proposed for (1) the intersection in 3D between a planar polygon and a half-space, and the computation of the resulting intersected area, which can be useful for unsplit methods based on wetted-area time-integration advection (WATIA) schemes, and for (2) the efficient computation of the geometric center of the set of clipped vertices and volume resulting from the intersection between an arbitrary polyhedron and a half-space, which can be useful for, respectively, several PLIC reconstruction methods and unsplit methods based on fluid-volume intersection advection (FVIA) schemes. Finally, a convenient strategy to perform the recursive intersections required during the advection step in advanced geometric VOF methods based on FVIA schemes is also proposed. To assess the performance and accuracy of the proposed tools, different tests were carried out for several convex and non-convex polytopes. Speedups of ×5 and improvements in accuracy of up to 5 orders of magnitude over previous tools have been achieved for certain geometries and operations. The proposed tools have been included in two advection methods (an FVIA method and a new WATIA method proposed in this work) and in a PLIC reconstruction method to demonstrate their improved performance and capabilities on structured and unstructured grids.
Description
La versión registrada de este artículo, publicado por primera vez en Computer Physics Communications, Volume 300, 2024, 109167, ISSN 0010-4655, está disponible en línea en el sitio web del editor: https://doi.org/10.1016/j.cpc.2024.109167.
The registered version of this article, first published in Computer Physics Communications, Volume 300, 2024, 109167, ISSN 0010-4655, is available online at the publisher's website: hhttps://doi.org/10.1016/j.cpc.2024.109167.
UNESCO Categories
Keywords
2- 3-polytope intersection with half-spaces/hyperplanes, non-convex geometry, unsplit geometric volume of fluid method Interface reconstruction, fluid advection, arbitrary grid
Citation
Joaquín López, Julio Hernández, On polytope intersection by half-spaces and hyperplanes for unsplit geometric volume of fluid methods on arbitrary grids, Computer Physics Communications, Volume 300, 2024, 109167, ISSN 0010-4655, https://doi.org/10.1016/j.cpc.2024.109167.
Center
Facultades y escuelas::E.T.S. de Ingenieros Industriales
Department
Mecánica