RUS  ENG
Full version
JOURNALS // Program Systems: Theory and Applications // Archive

Program Systems: Theory and Applications, 2021 Volume 12, Issue 2, Pages 193–206 (Mi ps384)

Hardware, software and distributed supercomputer systems

Methods for anchoring boundary nodes when smoothing a triangular surface mesh

S. S. Shumilin

Joint Supercomputer Center

Abstract: In numerical modeling tasks that use surface meshes, remeshing is often required. However, while remeshing, distortion can occur. The accumulation of distortions can lead to the collapse of the solution. Smoothing algorithms are used to maintain the quality of the mesh during the calculation. When performing smoothing using methods that shift the mesh nodes, the border nodes are usually fixed to avoid distortion. However, simply fixing the nodes can lead to more severe distortion. This paper presents methods for working with boundary nodes to control such nodes during the smoothing process. Algorithms for working with pseudo-3D surface meshes, which are of particular interest, are also considered.

Key words and phrases: computational geometry, smoothing, triangular mesh, numerical modeling.

UDC: 004.422.635:004.382.2
BBK: 32.973:32.971.321.1

MSC: Primary 65N50; Secondary 68N19,74A50

Received: 28.01.2021
18.06.2021
Accepted: 29.06.2021

DOI: 10.25209/2079-3316-2021-12-2-193-206


 English version:
, 2021, 12:2, 207–219


© Steklov Math. Inst. of RAS, 2026