О развитии алгоритма морфинга сеток для деформированных объемов

N. A. Artyomova; O. V. Ushakova

Vol 6 No 4 (2025), Papers

Vol 6 No 4 (2025)

Advanced Mesh Morphing Algorithm for Deformed Volumes

Papers

Published December 15, 2025

N. A. Artyomova^∗⁻
O. V. Ushakova^∗⁻

N. A. Artyomova

N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences, Yekaterinburg, Russian Federation

http://orcid.org/0000-0002-7305-6799

O. V. Ushakova

N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences, Yekaterinburg, Russian Federation; Ural Federal University, Yekaterinburg, Russian Federation

http://orcid.org/0009-0006-5009-8423

PDF (Russian)

Keywords

structured meshes
optimal meshes
morphing algorithm
deformed volumes

How to Cite

1.

Artyomova N.A., Ushakova O.V. Advanced Mesh Morphing Algorithm for Deformed Volumes // Russian Journal of Cybernetics. 2025. Vol. 6, № 4. P. 24–28.

Abstract

we studied how to extend a simulation of 3D structured meshes for multicomponent hydrodynamic processes. We focused on an improved mesh morphing algorithm for cases where the deforming body consists of surfaces of revolution with parallel axes, and the generatrix curve may also be a circular arc. Earlier work implemented morphing only for a generatrix made of straight-line segments.
In the new version, we expanded the body construction method. We introduced two generatrix curves: left and right. When these curves produce different types of surfaces of revolution (for example, a cylinder and a cone), the previous algorithm required each node to belong to both bodies. We removed this restriction (also for circular arcs) and developed a general rule: a node belongs to only one surface of revolution.
We implemented the modified algorithm in C++. It can be used in AI applications.

PDF (Russian)

References

Артемова Н. А., Ушакова О. В. Алгоритм морфинга для построения структурированных сеток в деформированных объемах. Сиб. журн. вычисл. математики. 2025;28(3):257–267. DOI: 10.15372/SJNM20250302.

Anuchina A. I., Artyomova N. A., Gordeychuck V. A., Ushakova O. V. A Technology for Grid Generation in Volumes Bounded by the Surfaces of Revolutions. Lect. Notes Comput. Sci. Eng. 2019;131:281–292. DOI: 10.1007/978-3-030-23436-2_21.

Ушакова О. В. О развитии вариационного подхода построения оптимальных сеток (обзор). Тр. Ин-та математики и механики УрО РАН. 2023;29(2):217–247. DOI: 10.21538/0134-4889-2023-292-217-247.

Cary A. et al. Realizing the Vision of CFD in 2030. Computing in Science and Engineering. 2022;24(1):64-70. DOI: 10.1109/MCSE.2021.3133677.

Malcevic I., Mousavi A. Explicit Interpolation-Based CFD Mesh Morphing. SIAM International Meshing Roundtable. Ruiz-Girones E., Sevilla R., Moxey D. eds. 2023:189–215. DOI: 10.1007/978-3-031-405945_9.

Бронина Т. Н. Алгоритмы построения начальных трехмерных структурированных сеток для областей вращения. Тр. Ин-та математики и механики УрО РАН. 2008;14(1):3–10.

Knupp P. Seventeen Criteria for Evaluating Jacobian-Based Optimization Metrics. Engineering with Computers. 2024;40(3):1375–1396. DOI: 10.1007/s00366-023-01869-w.

Dobrev V., Knupp P., Kolev T., Mittal K., Tomov V. hr-Adaptivity for Nonconforming High-Order Meshes with the Target Matrix Optimization Paradigm. Eng. Comput. 2022;38:3721–3737. DOI: 10.1007/s00366-021-01407-6.

Dobrev V., Knupp P., Kolev T., Mittal K., Rieben R., Tomov V. Simulation-Driven Optimization of High-Order Meshes in ALE Hydrodynamics. Computers and Fluids. 2020;208(4). DOI: 10.1016/j.compfluid.2020.104602.

Xu K., Gao X., Chen G. Hexahedral Mesh Quality Improvement via Edge-Angle Optimization. Comput. Graph. 2018;70:17–27. DOI: 10.1016/j.cag.2017.07.002.

Downloads