On some practical aspects of computational grids generation for computational aerothermodynamics problems


View article
PDF, 2.9 MB


This paper is devoted to a review of grid generation techniques based on the partial differential equations numerical solving. Some methods application to the complex objects grid generation were considered for the purpose of the subsequent numerical investigations conducting by the computer codes. The main questions of the grid generation such as CAD surface reading and its discretization, preliminary grid generation, detailed grid generation, orthogonalization and adaptation of grid.

computational aerothermodynamics, partial differential equations, finite-difference grids, finite volume method, transfinite interpolation, grid adaptation, splines

DOI: http://doi.org/10.33257/PhChGD.24.6.1036


Volume 24, issue 6, 2023 year


О некоторых практических аспектах построения расчетных сеток для задач вычислительной аэротермодинамики

В рамках данной статьи представлен обзор способов построения расчетных сеток с использованием методов, основанных на численном решении уравнений в частных производных. При этом отдельное внимание уделено вопросам применения некоторых из этих методов к созданию сеточных топологий для объектов сложной геометрической формы с целью проведения последующих расчетов с использованием авторских компьютерных кодов. Обсуждаются ключевые вопросы построения расчетных сеток, такие как работа с электронной поверхностью исследуемого объекта, в том числе ее дискретизация, построение предварительной сетки, увеличение количества узлов, ортогонализация и адаптация построенной сетки.

вычислительная аэротермодинамика, уравнения в частных производных, конечно-разностные расчетные сетки, метод контрольного объема, трансфинитная интерполяция, адаптация сеток, сплайны

DOI: http://doi.org/10.33257/PhChGD.24.6.1036


Volume 24, issue 6, 2023 year



1. Winslow A. M. Numerical solution of the quasilinear Poisson equation in a nonuniform triangle mesh // Journal of computational physics. – 1966. – Vol. 1. – No. 2. – P. 149-172.
2. Thompson J. F., Thames F. C., Mastin C. W. Boundary-fitted curvilinear coordinate systems for solution of partial differential equations on fields containing any number of arbitrary two-dimensional bodies. – NASA, 1977. – No. NASA-CR-2729.
3. Thompson J. F., Soni B. K., Weatherill N. P. (ed.). Handbook of grid generation. – CRC press, 1998.
4. Villamizar V., Acosta S. Elliptic grids with nearly uniform cell area and line spacing // Electronic Transactions on Numerical Analysis. – 2009. – Vol. 34. – P. 59-75.
5. Godunov S. K., Prokopov G. P. The use of moving meshes in gas-dynamical computations //USSR Computational Mathematics and Mathematical Physics. – 1972. – Vol. 12. – No. 2. – P. 182-195.
6. Kania L. Elliptic adaptive grid generation and area equidistribution // International journal for nu-merical methods in fluids. – 1999. – Vol. 30. – No. 5. – P. 481-491.
7. Soni B. K. et al. Solution adaptive grid strategies based on point redistribution //Computer Methods in Applied Mechanics and Engineering. – 2000. – Vol. 189. – No. 4. – P. 1183-1204.
8. Brown K. G. Adaptive Grid Generation for Numerical Solution of Partial Differential Equations. – Air Force Inst. of Tech. Wright-Patteson AFB Oh School of Engineering, 1983.
9. Soni B. Two- and three-dimensional grid generation for internal flow applications of computational fluid dynamics // 7th Computational Physics Conference. – 1985. – P. 1526.
10. Soni B. K. Grid generation for internal flow configurations // Computers & Mathematics with Ap-plications. – 1992. – Vol. 24. – No. 5-6. – P. 191-201.
11. Bakhvalov N. S., Zhidkov N. P., Kobelkov G. M. Computational Methods. – 1987.
12. Nakamura S. Marching grid generation using parabolic partial differential equations // Numerical grid generation; Symposium on Numerical Generation of Curvilinear Coordinate Systems and Their Use in the Numerical Solution of Partial Differential Equations. – 1982.
13. Edwards T. Noniterative three-dimensional grid generation using parabolic partial differential equa-tions // 23rd Aerospace Sciences Meeting. – 1985. – P. 485.
14. Krylov A. A., Mikhalin V. A., Savel'ev A. D. Application of parabolic grid generator to gas dynam-ic problems // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki. – 2003. – Vol. 43. – No. 7. –
P. 1096-1106.
15. Steger J. L., Chaussee D. S. Generation of body-fitted coordinates using hyperbolic partial differen-tial equations // SIAM Journal on Scientific and Statistical Computing. – 1980. – Vol. 1. – No. 4. –
P. 431-437.
16. Kinsey D. W., Barth T. J. Description of a hyperbolic grid generating procedure for arbitrary two-dimensional bodies. – Air Force Wright Aeronautical Labs Wright-Patterson AFB Oh, 1984.
17. Steger J. L. Generation of three-dimensional body-fitted grids by solving hyperbolic and parabolic partial differential equations. – 1989. – No. NASA-TM-101069.
18. Brakhage K. H., Müller S. Algebraic–hyperbolic grid generation with precise control of intersection of angles //International Journal for Numerical Methods in Fluids. – 2000. – Vol. 33. – No. 1. – P. 89-123.
19. Chan W. M., Steger J. L. Enhancements of a three-dimensional hyperbolic grid generation scheme // Applied Mathematics and Computation. – 1992. – Vol. 51. – No. 2-3. – P. 181-205.
20. Seki R. Efficient grid generation. – 1989. – No. NAS 1.26: 185034.
21. Nakamura S., Suzuki M. Noniterative three-dimensional grid generation using a parabolic-hyperbolic hybrid scheme // 25th AIAA Aerospace Sciences Meeting. – 1987. – P. 277.
22. Alter S. J., Weilmuenster K. J. Single block three-dimensional volume grids about complex aero-dynamic vehicles. – 1993. – No. NAS 1.15: 108986.
23. Alter S., Cheatwood F. Elliptic volume grid generation for viscous CFD parametric design studies //Fluid Dynamics Conference. – 1996. – P. 1999.
24. Alter S. Complex volume grid generation through the use of grid reusability // 13th Computational Fluid Dynamics Conference. – 1997. – P. 1987.
25. Hollis B. R. et al. X-33 computational aeroheating predictions and comparisons with experimental data // Journal of Spacecraft and Rockets. – 2001. – Vol. 38. – No. 5. – P. 658-669.
26. Twigg C. Catmull-rom splines // Computer. – 2003. – Vol. 41. – No. 6. – P. 4-6.
27. Rassineux A. et al. Surface remeshing by local hermite diffuse interpolation //International Journal for numerical methods in Engineering. – 2000. – Vol. 49. – No. 1‐2. – P. 31-49.
28. Surzhikov S. Т. Analytical Methods of Building Finite-Difference Mesh for Computation of Aero-thermodynamics of Descending Spacecrafts // Herald of the Bauman Moscow State Technical University. «Mechanical Engineering». – 2004. – No. 2. – P. 24-50.
29. Thompson J. F. A General Three-Dimensional Elliptic Grid Generation System Generation on a Composite Block Structure // Comp. Meth. In App. Mech. and Eng. No. 64. 1987. P. 377-411
30. Rasmussen M.L. Experimental Forces and Moments on Cone-Derived Waveriders for M=3 to 5 // Journal of Spacecraft and Rockets. 1982. Vol. 19. No 6. P. 592-598.