DOI: https://doi.org/10.26089/NumMet.v27r106

Adaptation of octree meshes for modeling supersonic airfoils and calculating tip vortex

Authors

  • Aleksandr E. Lutsky
  • Aleksandr V. Severin

Keywords:

adaptive grids
octree
Cartesian grids
eddy flows

Abstract

Solutions to problems of supersonic flow around the X-43 experimental aircraft and wingtip vortex modeling are presented using a unique adaptive mesh design based on the octree principle and an irregular base mesh. Unlike traditional adaptive Cartesian meshes, the base mesh cells can be shaped not only as cubes and parallelopipeds, but also as arbitrary oblique hexagons and can be connected in any way. This allows the geometry and known features of the solution to be taken into account in the base mesh, while adaptation is used only for unknown features. While maintaining the same accuracy, the mesh size is significantly smaller than with the traditional approach. The mesh manipulation tools are implemented as a library of functions using MPI, independent of the aerodynamics portion of the program.


Downloads

Published

2026-02-27

Issue

Vol. 27 (2026): Issue 1.

Section

Methods and algorithms of computational mathematics and their applications

Authors

Aleksandr E. Lutsky

Keldysh Institute of Applied Mathematics of RAS

• Chief Researcher

Aleksandr V. Severin

Keldysh Institute of Applied Mathematics of RAS

• Researcher

References

  1. R. A. Finkel and J. L. Bentley, “Quad Trees a Data Structure for Retrievalon Composite Keys,” Acta Informatica 4 (1), 1–9 (1974).
    doi 10.1007/BF00288933
  2. S. K. Grigoriev, D. A. Zakharov, M. A. Kornilina and M. V. Yakobovskiy, “Dynamic Load Balancing Using Adaptive Locally Refined Meshes,” Mat. Model. 35 (12), 69–88 (2023)[Mathematical Models and Computer Simulations 16 (2), 280–292 (2024)].
    doi 10.1134/S2070048224020091
  3. S. K. Grigoriev and P. A. Kuchugov, “Algorithm for applying the structuraladaptation criterion to solve problems using adaptive mesh refinement,” Numerical Methods and Programming 26 (4), 410–421 (2025).
    doi 10.26089/NumMet.v26r427
  4. M. J. Aftosmis, M. J. Berger and J. E. Melton, “Robust and Efficient CartesianMesh Generation for Component-Based Geometry,” J. AIAA (1997).
    https://www.nas.nasa.gov/publications/software/docs/cart3d/pages/publications/AIAA-97-0196.pdf Cited February 18, 2026.
  5. L. Maréchal, “All hexahedral boundary layers generation,” ProcediaEngineering 163, 5–19 (2016).
    https://www.sciencedirect.com/science/article/pii/S1877705816333112 Cited February 18, 2026.
  6. H. Tong, E. Halilaj and Y. J. Zhang, “HybridOctree_Hex: Hybrid octree-based adaptiveall-hexahedral mesh generation with Jacobian control,” Journal of ComputationalScience 78, Article Number 102278 (2024).
    https://www.sciencedirect.com/science/article/pii/S1877750324000711 Cited February 18, 2026.
  7. S. Jia, G. Wang, Z. Pan and X. Yu, “A real-time deformable cutting method combining auniform grid of linked voxels and an octree of linked voxels,” Multimedia Tools andApplications 84, 48413–48445 (2025).
    https://link.springer.com/article/10.1007/s11042-025-21037-0 Cited February 18, 2026.
  8. X. Gao and C. P. T. Groth, “A Parallel Solution – Adaptive Method forThree-Dimensional Turbulent Non-Premixed Combusting Flows,” Journal of ComputationalPhysics 229 (9), 3250–3275 (2010).
    https://www.sciencedirect.com/science/article/abs/pii/S0021999110000161 Cited February 18, 2026.
  9. J. Smagorinsky, “General Circulation Experiments with the Primitive Equations: I. The Basic Experiment,” Monthly Weather Review 91 (3), 99–164 (1963).
  10. I. Men’shov and Y. Nakamura, “Hybrid Explicit-Implicit, Unconditionally Stable Schemefor Unsteady Compressible Flows,” J. AIAA. 42 (3), 551–559 (2004).
  11. W. C. Engelund, S. D. Holland, C. E. Jr. Cockrell and R. D. Bittner, “Propulsion System AirframeIntegration Issues and Aerodynamic Database Development for the Hyper-X FlightResearch Vehicle,” in 14th International Symposium on Airbreathing Engines, Florence, Italy, September 5–10, 1999(ISABE 99-7215, 1999).
    https://ntrs.nasa.gov/citations/20040086964 Cited February 19, 2026.
  12. A. E. Lutsky and A. V. Severin, “Numerical Study of Flow X-43 Hypersonic AircraftUsing Adaptive Grids,” Preprints of KIAM RAS. № 102 (2016).
    doi 10.20948/prepr-2016-102
  13. V. E. Borisov, T. V. Konstantinovskaya, A. E. Lutsky and Y. V. Khankhasaeva, “Comparison of Turbulence Models for a Supersonic Tip VortexSimulation,” Preprints of KIAM RAS. № 71 (2022).
    https://keldysh.ru/papers/2022/prep2022_71.pdf Cited February 19, 2026.

License

Copyright (c) 2026 А.Е. Луцкий, А.В. Северин

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.