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

共 32 条

[21] Conservative interpolation on unstructured polyhedral meshes: An extension of the supermesh approach to cell-centered finite-volume variables [J].

Menon, Sandeep ;

Schmidt, David P. .

COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2011, 200 (41-44) :2797-2804

[22] Implementation of the Ghost Fluid Method for free surface flows in polyhedral Finite Volume framework [J].

Vukcevic, Vuko ;

Jasak, Hrvoje ;

Gatin, Inno .

COMPUTERS & FLUIDS, 2017, 153 :1-19

[23] A conservative finite volume method for incompressible two-phase flows on unstructured meshes [J].

Parameswaran, S. ;

Mandal, J. C. .

NUMERICAL HEAT TRANSFER PART B-FUNDAMENTALS, 2024, 85 (04) :426-453

[24] A finite volume method for approximating 3D diffusion operators on general meshes [J].

Hermeline, F. .

JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 228 (16) :5763-5786

[25] Leveraging Text Signed Distance Function Map for Boundary-Aware Guidance in Scene Text Segmentation [J].

Kim, Ho Jun ;

Kim, Hak Gu .

IEEE ACCESS, 2025, 13 :78850-78863

[26] A finite volume scheme employing the multipoint flux approximation with diamond stencil for the diffusive-viscous wave equation on general polyhedral meshes [J].

Yang, Di ;

Gao, Zhiming ;

Yan, Wenjing .

INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN FLUIDS, 2025, 97 (02) :151-163

[27] ROBUST GENERATION METHOD OF A SIGNED DISTANCE FUNCTION FOR PREPROCESSING OF CARTESIAN-GRID-BASED CFD [J].

Takeda, Yuki ;

Ueno, Kazuyuki ;

Takahashi, Yuta ;

Matsubara, Karin .

JOURNAL OF THEORETICAL AND APPLIED MECHANICS, 2023, 61 (03) :453-463

[28] A microstructure modeling scheme for unidirectional composites using signed distance function based boundary smoothing and element trimming [J].

Lim, Jae Hyuk ;

Kim, Hobeom ;

Kim, Sun-Won ;

Sohn, Dongwoo .

ADVANCES IN ENGINEERING SOFTWARE, 2017, 109 :1-14

[29] Single Swept Volume Reconstruction by Signed Distance Function Learning: A feasibility study based on implicit geometric regularization [J].

Lee, Ming-Hsiu ;

Liu, Jing-Sin .

IFAC PAPERSONLINE, 2022, 55 (15) :142-147

[30] A volume-conserving balanced-force level set method on unstructured meshes using a control volume finite element formulation [J].

Lin, Stephen ;

Yan, Jinhui ;

Kats, Dmitriy ;

Wagner, Gregory J. .

JOURNAL OF COMPUTATIONAL PHYSICS, 2019, 380 :119-142

← 1 2 3 4 →