×

A novel approach of three-dimensional hybrid grid methodology. I: Grid generation. (English) Zbl 1178.76301

Summary: We propose a novel approach of three-dimensional hybrid grid methodology, the DRAGON grid method in the three-dimensional space. The DRAGON grid is created by means of a Direct Replacement of Arbitrary Grid Overlapping by Nonstructured grid, and is structured-grid dominated with unstructured grids in small regions. The DRAGON grid scheme is an adaptation to the Chimera thinking. It is capable of preserving the advantageous features of both the structured and unstructured grids, and eliminates/minimizes their shortcomings. In the present paper, we describe essential and programming aspects, and challenges of the three-dimensional DRAGON grid method, with respect to grid generation. We demonstrate the capability of generating computational grids for multi-components complex configurations.

MSC:

76M99 Basic methods in fluid mechanics
65M50 Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs
65N50 Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs

Software:

CMPGRD
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] E.H. Atta, Component-adaptive grid interfacing, AIAA Paper 81-0382, AIAA 19th Aerospace Sciences Meeting, St. Louis, MO, 1981; E.H. Atta, Component-adaptive grid interfacing, AIAA Paper 81-0382, AIAA 19th Aerospace Sciences Meeting, St. Louis, MO, 1981
[2] J.A. Benek, J.L. Steger, F.C. Dougherty, P.G. Buning, Chimera: A grid-embedding technique, Report AEDC-TR-85-64, Arnold Engineering Development Center, April 1986; J.A. Benek, J.L. Steger, F.C. Dougherty, P.G. Buning, Chimera: A grid-embedding technique, Report AEDC-TR-85-64, Arnold Engineering Development Center, April 1986
[3] M.J. Berger, On conservation at grid interfaces, NASA ICASE Report 84-43, Institute for Computer Applications in Science and Engineering, NASA Langley Research Center, Hampton, VA, September 1984; M.J. Berger, On conservation at grid interfaces, NASA ICASE Report 84-43, Institute for Computer Applications in Science and Engineering, NASA Langley Research Center, Hampton, VA, September 1984
[4] Berger, M. J.; Oliger, J., Adaptive mesh refinements for hyperbolic partial differential equations, J. Comput. Phys., 53, 484-512 (1984) · Zbl 0536.65071
[5] K.R. Blake, G.S. Spragle, Unstructured 3D Delaunay mesh generation applied to planes, trains and automobiles, AIAA Paper 93-0673, AIAA 31th Aerospace Sciences Meeting & Exhibit, Reno, NV, January 1993; K.R. Blake, G.S. Spragle, Unstructured 3D Delaunay mesh generation applied to planes, trains and automobiles, AIAA Paper 93-0673, AIAA 31th Aerospace Sciences Meeting & Exhibit, Reno, NV, January 1993
[6] Bowyer, A., Computing Dirichlet tessellations, Comput. J., 24, 2, 162-166 (1981)
[7] D.L. Brown, G. Chesshire, W.D. Henshaw, Getting started with CMPGRD, Introductory User’s Guide and Reference Manual, LA-UR-89-1294, Los Alamos National Laboratory, 1989; D.L. Brown, G. Chesshire, W.D. Henshaw, Getting started with CMPGRD, Introductory User’s Guide and Reference Manual, LA-UR-89-1294, Los Alamos National Laboratory, 1989
[8] P.G. Buning, I.T. Chiu, F.W. Martin Jr., R.L. Meakin, S. Obayashi, Y.M. Rizk, J.L. Steger, M. Yarrow, Flowfield simulation of the space shuttle vehicle in ascent, in: Proc. the Fourth International Conference on Supercomputing, Santa Clara, CA, April 1989, pp. 20-28; P.G. Buning, I.T. Chiu, F.W. Martin Jr., R.L. Meakin, S. Obayashi, Y.M. Rizk, J.L. Steger, M. Yarrow, Flowfield simulation of the space shuttle vehicle in ascent, in: Proc. the Fourth International Conference on Supercomputing, Santa Clara, CA, April 1989, pp. 20-28
[9] Chesshire, G.; Henshaw, W. D., Composite overlapping meshes for the solution of partial differential equations, J. Comput. Phys., 90, 1-64 (1990) · Zbl 0709.65090
[10] F.C. Dougherty, J.A. Benek, J.L. Steger, On application of Chimera grid schemes to store separation, NASA TM 88193, NASA, October 1985; F.C. Dougherty, J.A. Benek, J.L. Steger, On application of Chimera grid schemes to store separation, NASA TM 88193, NASA, October 1985
[11] Frey, P. J.; Borouchaki, H.; George, P.-L., 3D Delaunay mesh generation coupled with an advancing-front approach, Comput. Methods Appl. Mech. Engrg., 157, 115-131 (1998) · Zbl 0947.65130
[12] F. Ghaffari, On the vortical-flow prediction capability of an unstructured-grid Euler solver, AIAA Paper 94-0163, AIAA 32nd Aerospace Sciences Meeting & Exhibit, Reno, NV, January 1994; F. Ghaffari, On the vortical-flow prediction capability of an unstructured-grid Euler solver, AIAA Paper 94-0163, AIAA 32nd Aerospace Sciences Meeting & Exhibit, Reno, NV, January 1994
[13] Heidmann, J. D.; Rigby, D.; Ameri, A. A., A three-dimensional coupled internal/external simulation of a film-cooled turbine vane, Trans. ASME, J. Turbomach., 122, 348-359 (2000)
[14] D.G. Holmes, S.D. Connell, Solution of the 2D Navier-Stokes equations on unstructured adaptive grids, AIAA Paper 89-1932, AIAA 9th CFD Conference, Buffalo, NY, June 1989; D.G. Holmes, S.D. Connell, Solution of the 2D Navier-Stokes equations on unstructured adaptive grids, AIAA Paper 89-1932, AIAA 9th CFD Conference, Buffalo, NY, June 1989
[15] A. Jameson, T.J. Baker, N.P. Weatherill, Calculation of inviscid transonic flow over a complete aircraft, AIAA Paper 86-0103, AIAA 24th Aerospace Sciences Meeting, Reno, NV, January 1986; A. Jameson, T.J. Baker, N.P. Weatherill, Calculation of inviscid transonic flow over a complete aircraft, AIAA Paper 86-0103, AIAA 24th Aerospace Sciences Meeting, Reno, NV, January 1986
[16] Kao, K.-H.; Liou, M.-S., Advance in overset grid schemes: From Chimera to DRAGON grids, AIAA J., 33, 10, 1809-1815 (1995) · Zbl 0856.76060
[17] Kao, K.-H.; Liou, M.-S.; Chow, C. Y., Grid adaptation using Chimera composite overlapping meshes, AIAA J., 32, 5, 942-949 (1994) · Zbl 0800.76324
[18] G.H. Klopfer, G.A. Molvik, Conservative multi-zonal interface algorithm for the 3D Navier-Stokes equations, AIAA Paper 91-1601-CP, AIAA 10th CFD Conference, Honolulu, Hawaii, June 1991; G.H. Klopfer, G.A. Molvik, Conservative multi-zonal interface algorithm for the 3D Navier-Stokes equations, AIAA Paper 91-1601-CP, AIAA 10th CFD Conference, Honolulu, Hawaii, June 1991
[19] Lerat, A.; Wu, Z. N., Stable conservative multidomain treatments for implicit Euler solvers, J. Comput. Phys., 123, 45-64 (1996) · Zbl 0839.76065
[20] Lewis, R. W.; Zheng, Y.; Gethin, D. T., Three-dimensional unstructured mesh generation: Part 3. Volume meshes, Comput. Methods Appl. Mech. Engrg., 134, 3/4, 285-310 (1996) · Zbl 0882.65111
[21] M.-S. Liou, K.-H. Kao, in: D.A. Caughey, M.M. Hafez (Eds.), Progress in grid generation: From Chimera to DRAGON grids, NASA TM 106709, Lewis Research Center, Cleveland, OH, August 1994; Also, in: D.A. Caughey, M.M. Hafez (Eds.), Frontiers of Computational Fluid Dynamics, John Wiley & Sons, 1994 (chapter 21); M.-S. Liou, K.-H. Kao, in: D.A. Caughey, M.M. Hafez (Eds.), Progress in grid generation: From Chimera to DRAGON grids, NASA TM 106709, Lewis Research Center, Cleveland, OH, August 1994; Also, in: D.A. Caughey, M.M. Hafez (Eds.), Frontiers of Computational Fluid Dynamics, John Wiley & Sons, 1994 (chapter 21)
[22] Liou, M.-S.; Zheng, Y., Development of 3D DRAGON grid method for complex geometry, (Caughey, D. A.; Hafez, M. M., Frontiers of Computational Fluid Dynamics-2002 (2001), World Scientific Publishing Company: World Scientific Publishing Company Singapore), 299-317 · Zbl 1047.76583
[23] Liou, M.-S.; Zheng, Y., A three-dimensional hybrid grid: DRAGON grid, (Satofuka, N., Computational Fluid Dynamics 2000. Computational Fluid Dynamics 2000, Proceedings of the First International Conference on Computational Fluid Dynamics (1st ICCFD), Kyoto, Japan, July, 2000 (2001), Springer-Verlag: Springer-Verlag Berlin), 113-118
[24] M.-S. Liou, Y. Zheng, A flow solver for three-dimensional dragon grids, NASA TM 2002-211512, NASA, May 2002; M.-S. Liou, Y. Zheng, A flow solver for three-dimensional dragon grids, NASA TM 2002-211512, NASA, May 2002
[25] M.-S. Liou, Y. Zheng, A novel approach of three-dimensional hybrid grid methodology: Part 2. Flow solution, Comput. Methods Appl. Mech. Engrg. 192 (35-36) (2003), next article in this issue; M.-S. Liou, Y. Zheng, A novel approach of three-dimensional hybrid grid methodology: Part 2. Flow solution, Comput. Methods Appl. Mech. Engrg. 192 (35-36) (2003), next article in this issue
[26] Löhner, R., An adaptive finite element scheme for transient problems in CFD, Comput. Methods Appl. Mech. Engrg., 61, 3, 323-338 (1987) · Zbl 0611.73079
[27] R.L. Meakin. On adaptive refinement and overset structured grids, AIAA Paper 97-1858, AIAA 13th CFD Conference, Snowmass, CO, June 1997; R.L. Meakin. On adaptive refinement and overset structured grids, AIAA Paper 97-1858, AIAA 13th CFD Conference, Snowmass, CO, June 1997
[28] R.L. Meakin, N. Suhs, Unsteady aerodynamic simulation of multiple bodies in relative motion, AIAA Paper 89-1996-CP, AIAA 9th CFD Conference, Buffalo, NY, June 1989; R.L. Meakin, N. Suhs, Unsteady aerodynamic simulation of multiple bodies in relative motion, AIAA Paper 89-1996-CP, AIAA 9th CFD Conference, Buffalo, NY, June 1989
[29] Y.J. Moon, M.-S. Liou, Conservative treatment of boundary interfaces for overlaid grids and multi-level grid adaptations, AIAA Paper 89-1980-CP, AIAA 9th CFD Conference, Buffalo, NY, June 1989; Y.J. Moon, M.-S. Liou, Conservative treatment of boundary interfaces for overlaid grids and multi-level grid adaptations, AIAA Paper 89-1980-CP, AIAA 9th CFD Conference, Buffalo, NY, June 1989
[30] K. Nakahashi, S. Obayashi, FDM-FEM zonal approach for viscous flow computations over multiple-bodies, AIAA Paper 87-0604, AIAA 25th Aerospace Sciences Meeting, Reno, NV, January 1987; K. Nakahashi, S. Obayashi, FDM-FEM zonal approach for viscous flow computations over multiple-bodies, AIAA Paper 87-0604, AIAA 25th Aerospace Sciences Meeting, Reno, NV, January 1987
[31] Okabe, A.; Boots, B.; Sugihara, K., Spatial Tessellations: Concepts and Applications of Voronoi Diagrams (1992), John Wiley & Sons: John Wiley & Sons Chichester · Zbl 0877.52010
[32] D.G. Pearce, S.A. Stanley, F.W. Martin Jr., R.J. Gomez, G.J. Le Beau, P.G. Buning, W.M. Chan, I.T. Chiu, A. Wulf, V. Akdag, Development of a large scale Chimera grid system for the space shuttle launch vehicle, AIAA Paper 93-0533, AIAA 31st Aerospace Sciences Meeting, Reno, NV, January 1993; D.G. Pearce, S.A. Stanley, F.W. Martin Jr., R.J. Gomez, G.J. Le Beau, P.G. Buning, W.M. Chan, I.T. Chiu, A. Wulf, V. Akdag, Development of a large scale Chimera grid system for the space shuttle launch vehicle, AIAA Paper 93-0533, AIAA 31st Aerospace Sciences Meeting, Reno, NV, January 1993
[33] Peraire, J.; Peiro, J.; Morgan, K., Adaptive remeshing for three-dimensional compressible flow computations, J. Comput. Phys., 103, 269-285 (1992) · Zbl 0764.76037
[34] Peraire, J.; Vahdati, M.; Morgan, K.; Zienkiewicz, O. C., Adaptive remeshing for compressible flow computations, J. Comput. Phys., 72, 449-466 (1987) · Zbl 0631.76085
[35] M. Posenau, Unstructured Grid Generation Techniques and Software, NASA CP-10119 NASA, 1993; M. Posenau, Unstructured Grid Generation Techniques and Software, NASA CP-10119 NASA, 1993
[36] Rai, M. M., A conservative treatment of zonal boundaries for Euler equation calculations, J. Comput. Phys., 62, 472-503 (1986) · Zbl 0619.65085
[37] M. Soetrisno, S.T. Imlay, D.W. Roberts, A zonal implicit procedure for hybrid structured-unstructured grids, AIAA Paper 94-0645, AIAA 32nd Aerospace Sciences Meeting & Exhibit, Reno, NV, 1994; M. Soetrisno, S.T. Imlay, D.W. Roberts, A zonal implicit procedure for hybrid structured-unstructured grids, AIAA Paper 94-0645, AIAA 32nd Aerospace Sciences Meeting & Exhibit, Reno, NV, 1994
[38] J.L. Steger, Thoughts on the Chimera method of simulation of three-dimensional viscous flow, in: M.-S. Liou, L.A. Povinelli (Eds.), Proc. Computational Fluid dynamics Symposium on Aeropropulsion, NASA CP-3078, 1990, pp. 1-10; J.L. Steger, Thoughts on the Chimera method of simulation of three-dimensional viscous flow, in: M.-S. Liou, L.A. Povinelli (Eds.), Proc. Computational Fluid dynamics Symposium on Aeropropulsion, NASA CP-3078, 1990, pp. 1-10
[39] Steger, J. L.; Benek, J. A., On the use of composite grid schemes in computational aerodynamics, Comput. Methods Appl. Mech. Engrg., 64, 1/3, 301-320 (1987) · Zbl 0607.76061
[40] N.E. Suhs, R.W, Tramel, PEGSUS 4.0 User’s Manual, AEDC-TR-91-8, Calspan Corporation/AEDC Operations, Arnold AFB, TN, November 1991; N.E. Suhs, R.W, Tramel, PEGSUS 4.0 User’s Manual, AEDC-TR-91-8, Calspan Corporation/AEDC Operations, Arnold AFB, TN, November 1991
[41] R. Taghavi, Automatic, parallel and fault tolerant mesh generation from CAD on Cray Research supercomputers, Technical Report, Cray User Group Conference, Tours, France, 1994; R. Taghavi, Automatic, parallel and fault tolerant mesh generation from CAD on Cray Research supercomputers, Technical Report, Cray User Group Conference, Tours, France, 1994
[42] J.L. Thomas, R.W. Walters, T. Reu, F. Ghaffari, R. Weston, J.M. Luckring. Patched-grid algorithm for complex configurations directed towards the F/A-18 aircraft, AIAA Paper 89-0121, AIAA 27th Aerospace Sciences Meeting, Reno, NV, January 1989; J.L. Thomas, R.W. Walters, T. Reu, F. Ghaffari, R. Weston, J.M. Luckring. Patched-grid algorithm for complex configurations directed towards the F/A-18 aircraft, AIAA Paper 89-0121, AIAA 27th Aerospace Sciences Meeting, Reno, NV, January 1989
[43] Z.J. Wang, N. Hariharan, R. Chen, Recent developments on the conservation property of Chimera, AIAA Paper 98-0216, AIAA 36th Aerospace Sciences Meeting & Exhibit, Reno, NV, January 1998; Z.J. Wang, N. Hariharan, R. Chen, Recent developments on the conservation property of Chimera, AIAA Paper 98-0216, AIAA 36th Aerospace Sciences Meeting & Exhibit, Reno, NV, January 1998 · Zbl 1061.76050
[44] Z.J. Wang, H.Q. Yang, A unified conservative zonal interface treatment for arbitrarily patched and overlapped grids, AIAA Paper 94-0320, AIAA 32nd Aerospace Sciences Meeting & Exhibit, Reno, NV, January 1994; Z.J. Wang, H.Q. Yang, A unified conservative zonal interface treatment for arbitrarily patched and overlapped grids, AIAA Paper 94-0320, AIAA 32nd Aerospace Sciences Meeting & Exhibit, Reno, NV, January 1994
[45] Weatherill, N. P., On the combination of structured-unstructured meshes, (Sengupta, S.; Häuser, J.; Eiseman, P. R.; Thompson, J. F., Numerical Grid Generation in Computational Fluid Mechanics (1988), Pineridge Press: Pineridge Press Swansea, UK), 729-739
[46] Zheng, Y.; Lewis, R. W.; Gethin, D. T., Three-dimensional unstructured mesh generation: Part 1. Fundamental aspects of triangulation and point creation, Comput. Methods Appl. Mech. Engrg., 134, 3/4, 249-268 (1996) · Zbl 0882.65109
[47] Zheng, Y.; Lewis, R. W.; Gethin, D. T., Three-dimensional unstructured mesh generation: Part 2. Surface meshes, Comput. Methods Appl. Mech. Engrg., 134, 3/4, 269-284 (1996) · Zbl 0882.65110
[48] Y. Zheng, M.-S. Liou, Progress in the three-dimensional DRAGON grid scheme, AIAA Paper 2001-2540, Presented at the 15th AIAA Computational Fluid Dynamics Conference, CA, USA, June, 2001; Y. Zheng, M.-S. Liou, Progress in the three-dimensional DRAGON grid scheme, AIAA Paper 2001-2540, Presented at the 15th AIAA Computational Fluid Dynamics Conference, CA, USA, June, 2001
[49] Y. Zheng, M.-S. Liou, K.C. Civinskas, Development of three-dimensional DRAGON grid technology, NASA TM 1999-209458, NASA, November 1999; Y. Zheng, M.-S. Liou, K.C. Civinskas, Development of three-dimensional DRAGON grid technology, NASA TM 1999-209458, NASA, November 1999
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.