Skip to main content
SpringerLink
Log in

Anisotropic Adaptation of Moving Unstructured Mesh to Bodies of Complex Shapes Described by an Interpolation Octree

  • GENERAL NUMERICAL METHODS
  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

A methodology for anisotropic adaptation of a moving unstructured mesh to the surface of an object of arbitrary shape with account for its possible displacement is proposed. The mesh adaptation is developed in order to use the adapted mesh in problems of external flow in which the bodies in airflow are modeled as regions in a continuous medium with low permeability using the immersed boundary method. This approach gives a problem in a simply connected domain and makes it possible to use the technique of mesh node redistribution that preserves the topology of the original mesh for dynamic adaptation. The main input adaptation parameter is the distance function to the body surface, and its anisotropic nature is determined by the calculated curvature fields associated with the body geometry. All adaptation parameters are specified at the nodes of a preliminary constructed octree, which is the body attribute and describes its geometry. A detailed description of the anisotropic adaptation is given and examples of its application are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
Fig. 9.
Fig. 10.
Fig. 11.
Fig. 12.

Similar content being viewed by others

REFERENCES

  1. Ph. Angot, C.-H. Bruneau, and P. Fabrie, “A penalization method to take into account obstacles in incompressible viscous flows,” Numer. Math. 81, 497–520 (1999).

    Article  MathSciNet  Google Scholar 

  2. I. V. Abalakin, T. K. Kozubskaya, and N. S. Zhdanova, “Immersed boundary penalty method for compressible flows over moving obstacles,” ECCM 6/ECFD 7, 2018, p. 1797.

  3. V. G. Bobkov, V. A. Vershkov, T. K. Kozubskaya, and V. O. Tsvetkova, “Deformation technique of unstructured mesh deformation to find the aerodynamic characteristics of bodies at small displacements,” Math. Models Comput. Simul. 13, 986–1001 (2021).

    Article  Google Scholar 

  4. B. Koobus, L. Hascoët, F. Alauzet, A. Loseille, Y. Mesri, and A. Dervieux, “Continuous mesh adaptation models for CFD,” Comput. Fluid Dynam. J., Soc. Comput. Fluid Dyn. 16 (4), 346–355 (2008).

    Google Scholar 

  5. T. Leicht and R. Hartmann, “Error estimation and anisotropic mesh refinement for 3D laminar aerodynamic flow simulations,” J. Comput. Phys. 229, 7344–7360 (2010).

    Article  MathSciNet  Google Scholar 

  6. J. Steger, F. C. Dougherty, and J. A. Benek, “A Chimera grid scheme,” Advances Grid Generat., No. 5, 59–69 (1983).

  7. V. D. Liseikin and V. I. Paasonen, “Adaptive grids and high-accuracy schemes for solving singularly perturbed problems,” Sib. Zh. Vych. Mat. 24 (1), 77–92 (2021).

    Google Scholar 

  8. A. Agouzal, K. Lipnikov, and Yu. Vassilevski, “Adaptive generation of quasi-optimal tetrahedral meshes,” East West J. Numer. Math. 7 (4), 223–244 (1999).

    MathSciNet  MATH  Google Scholar 

  9. K. Lipnikov and Yu. Vassilevski, “An adaptive algorithm for quasioptimal mesh generation,” Comput. Math. Math. Phys. 39, 1468–1486 (1999).

    MathSciNet  MATH  Google Scholar 

  10. K. L. Bogomolov, L. M. Degtyarev, and V. F. Tishkin, “A variational method for generation of high aspect-ratio regular adaptive grids,” Mat. Model. 13 (5), 11–28 (2001).

    MathSciNet  MATH  Google Scholar 

  11. A. S. Chiappa, S. Micheletti, R. Peli, and S. Perotto, “Mesh adaptation-aided image segmentation,” Commun. Nonlinear Sci. Numer. Simul. 74, 147–166 (2019).

    Article  MathSciNet  Google Scholar 

  12. L. Arpaia, H. Beaugendre, L. Cirrottola, A. Froehly, M. Lorini, L. Nouveau, and M. Ricchiuto, “H- and r- adaptation on simplicial meshes using MMG tools,” 2021. arXiv:2109.08451.

  13. A. V. Minakov, A. A. Gavrilov, and A. A. Dekterev, “A numerical algorithm for solving 3D fluid dynamics problems with moving solid bodies and free surface,” Sib. Zh. Industr. Mat. 11 (4), 94–104 (2008).

    MATH  Google Scholar 

  14. S. A. Filimonov, A. A. Gavrilov, and A. A. Dekterev, “Implementation of the immersed boundary method for solving problems of fluid dynamics with moving bodies,” J. Phys. Conf. Ser. 1359, 012073 (2019).

  15. S. A. Sukov, “A combined algorithm for calculating the signed distance for problems of numerical simulation of physical processes and visualizing the motion of solid bodies,” Nauchn. Visual. 12 (5), 86–101 (2020).

    Google Scholar 

  16. V. O. Tsvetkova, I. V. Abalakin, V. G. Bobkov, N. S. Zhdanova, T. K. Kozubskaya, and L. N. Kudryavtseva, “Simulation of the flow near a rotating propeller on adaptive unstructured meshes using the immersed boundary method,” Math. Models Comput. Simul. 14, 224–240 (2022).

    Article  MathSciNet  Google Scholar 

  17. V. Tsvetkova, T. Kozubskaya, L. Kudryavtseva, and N. Zhdanova, “On mesh adaptation for supercomputer simulation of flows around solid bodies defined by immersed boundary method,” Proc. Comput. Sci. 178, 404–413 (2020).

  18. V. A. Garanzha and L. Kudryavtseva, “Moving deforming mesh generation based on the quasi-isometric functional,” in Numerical Geometry, Grid Generation and Scientific Computing, Ed. by V. A. Garanzha, L. Kamenski, and H. Si. Lect. Notes Comput. Sci. Eng., 143 (Springer, Cham).

  19. I. E. Kaporin and O. Yu. Milyukova, “MPI + OpenMP implementation of the BiCGStab method with explicit preconditioning for the numerical solution of sparse linear systems,” Vychisl. Metody Program. 20, 516–527 (2019).

  20. R. Garimella and B. Swartz, Curvature estimation for unstructured triangulations of surfaces. Technical Report LA-UR-03-8240, Los Alamos National Lab, 2003.

  21. S. Petitjean and E. Boyer, “Regular and non-regular point sets: Properties and reconstruction,” Comput. Geom. 19, 101–126 (2001).

    Article  MathSciNet  Google Scholar 

  22. J. B. Brandt, Small-scale propeller performance at low speeds, PhD Thesis, Univ. of Illinois (Urbana-Champaign, 2005).

Download references

Funding

This work was supported by the Russian Foundation for Basic Research, project no. 20-31-90052 Postgraduates, and was carried out using supercomputers of the shared computer center of the Keldysh Institute of Applied Mathematics of the Russian Academy of Sciences.

Author information

Authors and Affiliations

  1. Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, 125047, Moscow, Russia

    T. K. Kozubskaya, L. N. Kudryavtseva & V. O. Tsvetkova

  2. Federal Research Center “Computer Science and Control,” Russian Academy of Sciences, 119333, Moscow, Russia

    L. N. Kudryavtseva

Authors
  1. T. K. Kozubskaya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. N. Kudryavtseva
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. O. Tsvetkova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. O. Tsvetkova.

Ethics declarations

The authors declare that they have no conflicts of interest.

Additional information

Translated by A. Klimontovich

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kozubskaya, T.K., Kudryavtseva, L.N. & Tsvetkova, V.O. Anisotropic Adaptation of Moving Unstructured Mesh to Bodies of Complex Shapes Described by an Interpolation Octree. Comput. Math. and Math. Phys. 62, 1590–1601 (2022). https://doi.org/10.1134/S0965542522100074

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0965542522100074

Keywords:

Search

Navigation