TY - JOUR

T1 - Computation of a Distance Field by Means of Combined Geometry Representation in Fluid Dynamics Simulations with Embedded Boundaries

AU - Hrebtov, M. Y.

AU - Mullyadzhanov, R. I.

N1 - This work was supported by the Russian Science Foundation, project no. 22-79-10246. Computational resources were provided within the framework of the state assignment for the Kutateladze Institute of Thermophysics of the Siberian Branch of the Russian Academy of Sciences, project no. FWNS-2025-0002.

PY - 2024/12

Y1 - 2024/12

N2 - We present a method for calculating the signed distance field to three-dimensionalgeometric models by representing them as a result of Boolean operations on elementary objects foreach of which the signed distance is known. Two versions of the algorithm are proposed. The firstis a simplified version for quick calculation of the rough distance approximation (with an exactzero isosurface and correct separation of domains inside and outside the model). The secondversion includes calculation of the distance to the intersection contours between elements, allowingthe distance to be reconstructed with a greater accuracy without considerable additionalcomputational costs. Both methods are much faster than the computation of distance based onthe triangulation of the surfaces. The proposed approach also allows for interactively changingrelative positions and orientation of the geometry parts; this makes it possible to performcalculations with moving boundaries. The approach has been tested in fluid dynamics simulationwith an interphase boundary and adaptive multilevel grid refinement in Basilisk open source code for simulation ofmultiphase flows.

AB - We present a method for calculating the signed distance field to three-dimensionalgeometric models by representing them as a result of Boolean operations on elementary objects foreach of which the signed distance is known. Two versions of the algorithm are proposed. The firstis a simplified version for quick calculation of the rough distance approximation (with an exactzero isosurface and correct separation of domains inside and outside the model). The secondversion includes calculation of the distance to the intersection contours between elements, allowingthe distance to be reconstructed with a greater accuracy without considerable additionalcomputational costs. Both methods are much faster than the computation of distance based onthe triangulation of the surfaces. The proposed approach also allows for interactively changingrelative positions and orientation of the geometry parts; this makes it possible to performcalculations with moving boundaries. The approach has been tested in fluid dynamics simulationwith an interphase boundary and adaptive multilevel grid refinement in Basilisk open source code for simulation ofmultiphase flows.

KW - computational geometry

KW - continuous medium

KW - distance to object

KW - dynamic grid

KW - numerical modeling

UR - https://www.scopus.com/pages/publications/105010489937

UR - https://www.elibrary.ru/item.asp?id=82621656

UR - https://www.elibrary.ru/item.asp?id=82608397

UR - https://www.mendeley.com/catalogue/a2265c8b-4b6e-30ad-b709-c4e3afa41598/

U2 - 10.1134/S1990478924040070

DO - 10.1134/S1990478924040070

M3 - Article

VL - 18

SP - 697

EP - 708

JO - Journal of Applied and Industrial Mathematics

JF - Journal of Applied and Industrial Mathematics

SN - 1990-4789

IS - 4

M1 - 7

ER -