Finite volume method with the Soner boundary condition for computing the signed distance function on polyhedral meshes

被引：3

作者：

Hahn, Jooyoung ^{[1
]}

Mikula, Karol ^{[2
]}

Frolkovic, Peter ^{[2
]}

Basara, Branislav ^{[1
]}

机构：

[1] AVL List GmbH, Adv Simulat Technol, Hans List Pl 1, A-8020 Graz, Austria

[2] Slovak Univ Technol Bratislava, Fac Civil Engn, Dept Math & Descript Geometry, Radlinskeho 11, Bratislava, Slovakia

来源：

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING | 2022年 / 123卷 / 04期

关键词：

cell-centered finite volume method; eikonal equation; no-inflow boundary condition; polyhedral meshes; signed distance function; Soner boundary condition; FAST SWEEPING METHODS; LEVEL SET METHOD; DIFFERENTIAL-EQUATION; EIKONAL EQUATION; NORMAL DIRECTION; EXCITATION;

D O I：

10.1002/nme.6888

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

A cell-centered finite volume method with the Soner boundary condition is proposed to compute the signed distance function from a given surface in general three-dimensional (3D) computational domains discretized by polyhedral cells. The governing equation is the bidirectional time-relaxed eikonal equation and the proposed numerical method is based on the semi-implicit inflow-implicit and outflow-explicit scheme. Numerical experiments confirm the second order accuracy in L1 and L infinity-norms for chosen examples with smooth solutions. The inclusion of the Soner boundary condition has proven necessary for numerical solutions to reach the viscosity solution of the eikonal equation starting from various initial conditions in general 3D domains.

引用

页码：1057 / 1077

页数：21

共 50 条

[11] New mixed finite element method on polygonal and polyhedral meshes
Kuznetsov, Y
Repin, S
RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2003, 18 (03) : 261 - 278
[12] Boundary condition optimization to improve the stability of inviscid and compressible finite-volume methods on unstructured meshes
Zangeneh, Reza
Ollivier-Gooch, Carl F.
COMPUTERS & FLUIDS, 2020, 199 (199)
[13] A Finite Volume Scheme with the Discrete Maximum Principle for Diffusion Equations on Polyhedral Meshes
Chernyshenko, Alexey
Vassilevski, Yuri
FINITE VOLUMES FOR COMPLEX APPLICATIONS VII - METHODS AND THEORETICAL ASPECTS, 2014, 77 : 197 - 205
[14] Convergence of the mimetic finite difference method for diffusion problems on polyhedral meshes
Brezzi, F
Lipnikov, K
Shashkov, M
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2005, 43 (05) : 1872 - 1896
[15] A double layer method for constructing signed distance fields from triangle meshes
Wu, Yizi
Man, Jiaju
Xie, Ziqing
GRAPHICAL MODELS, 2014, 76 : 214 - 223
[16] Generalised Navier boundary condition for a volume of fluid approach using a finite-volume method
Boelens, Arnout M. P.
de Pablo, Juan J.
PHYSICS OF FLUIDS, 2019, 31 (02)
[17] A monotone nonlinear finite volume method for advection-diffusion equations on unstructured polyhedral meshes in 3D
Nikitin, K.
Vassilevski, Yu.
RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2010, 25 (04) : 335 - 358
[18] Computing the cut locus, Voronoi diagram, and signed distance function of polygons
Balint, Csaba
Ban, Robert
Valasek, Gabor
COMPUTER AIDED GEOMETRIC DESIGN, 2024, 114
[19] triSurfaceImmersion: Computing volume fractions and signed distances from triangulated surfaces immersed in unstructured meshes
Tolle, Tobias
Gruending, Dirk
Bothe, Dieter
Maric, Tomislav
COMPUTER PHYSICS COMMUNICATIONS, 2022, 273
[20] A level set method using the signed distance function
Kimura, M
Notsu, H
JAPAN JOURNAL OF INDUSTRIAL AND APPLIED MATHEMATICS, 2002, 19 (03) : 415 - 446

← 1 2 3 4 5 →