Recent progress in multiblock hybrid structured and unstructured mesh generation

One of the bottlenecks in applying numerical methods to solve engineering problems is how to efficiently build-up the computational model for a given complex geometry. Huang and Oden have successfully integrated most of existing grid generation techniques and topological concepts into one grid generation package, GAMMA2D, for the automatic generation of linear quadrilateral finite elements. The present work focuses on the development and applications of a numerical software package, HOMESH, which extends the design philosophy of GAMMA2D to integrate multiblock, structured/unstructured mesh generation techniques for the automatic generation of high-order finite elements. The latest function improvements of HOMESH include: the implementation of a two-dimensional hyperbolic grid generator, the capabilities for the generation of hybrid 3-node triangular and 4-node quadrilateral linear elements, hybrid 6-node triangular and 8-node/9-node quadrilateral quadratic elements. In addition, various sweeping methods for the three-dimensional mesh generation are incorporated in HOMESH. These newly implemented grid generation methods greatly enhance the mesh design capability. To verify the usefulness of the mesh generated by HOMESH, commercial computational fluid dynamics (CFD) software packages are applied to test the data exchangeability.

[1]  Yong-Huyn Yoon,et al.  Computational analysis of conduction heat transfer for entire tires , 1996 .

[2]  Dimitri J. Mavriplis,et al.  Adaptive mesh generation for viscous flows using delaunay triangulation , 1990 .

[3]  K. Ho-Le,et al.  Finite element mesh generation methods: a review and classification , 1988 .

[4]  J. T. Oden,et al.  GAMMA2D: A multiregion/multiblock, structured/unstructured grid generation package for computational mechanics , 1994 .

[5]  J. Steger,et al.  Generation of Body-Fitted Coordinates Using Hyperbolic Partial Differential Equations , 1980 .

[6]  D. Gaitonde,et al.  Behavior of linear reconstruction techniques on unstructured meshes , 1995 .

[7]  P. A. Henne,et al.  Applied Computational Aerodynamics , 1990 .

[8]  J. Tinsley Oden,et al.  Recent results on smart algorithms and adaptive methods for two- and three-dimensional problems in computational fluid mechanics , 1990 .

[9]  Gerald E. Farin,et al.  Curves and surfaces for computer-aided geometric design - a practical guide, 4th Edition , 1997, Computer science and scientific computing.

[10]  Leszek Demkowicz,et al.  On an h-type mesh-refinement strategy based on minimization of interpolation errors☆ , 1985 .

[11]  T. A. Zang,et al.  Spectral methods for fluid dynamics , 1987 .

[12]  J. T. Oden,et al.  Adaptive implicit/explicit finite element methods for axisymmetric viscous turbulent flows with moving boundaries , 1992 .

[13]  Raymond C. Oats Serra.  Determination of Internal Gas Flows by a Transient Numerical Technique , 1971 .

[14]  W. J. Gordon,et al.  Construction of curvilinear co-ordinate systems and applications to mesh generation , 1973 .

[15]  Thomas J. R. Hughes,et al.  LARGE-SCALE VECTORIZED IMPLICIT CALCULATIONS IN SOLID MECHANICS ON A CRAY X-MP/48 UTILIZING EBE PRECONDITIONED CONJUGATE GRADIENTS. , 1986 .

[16]  B. Choi.  Surface Modeling for Cad/Cam , 1991 .

[17]  H. Kreiss.  Initial boundary value problems for hyperbolic systems , 1970 .

[18]  Ted Belytschko,et al.  Finite Elements, An Introduction , 1982 .

[19]  H. Kardestuncer,et al.  Finite element handbook , 1987 .