A variational hexahedral grid generator with control metric

A variational method of constructing a spatial structured grid composed of hexahedral cells is presented. The method executes a minimization of the variational functional. The integrand of the functional is a ratio of the orthogonal invariants. The functional depends on two metrics. One metric is induced by a curvilinear mesh generated in the physical domain and the other control metric, given in the canonical domain, is responsible for an additional cell shape control, for instance, for condensing the coordinate surfaces and orthogonalization of the grid lines towards the domain boundary. Generally, defining the control metric allows to generate an arbitrary given non-folded mesh in the physical domain. For every cell, the functional is discretized on ten tetrahedra forming two dodecahedrons with the same vertices which span the hexahedral cell. The discrete functional possesses an infinite barrier on the boundary of the set of non-folded dodecahedral cells that ensures the construction of the non-folded grid composed of such cells. In the most practical cases the hexahedral grid with the same nodes is non-folded as well. The method of boundary nodes redistribution is considered. Examples of the grid construction are reported.

[1]  S. K. Godunov,et al.  The use of moving meshes in gas-dynamical computations☆ , 1972 .

[2]  Joe F. Thompson,et al.  Numerical grid generation: Foundations and applications , 1985 .

[3]  J. M. Escobar,et al.  An algebraic method for smoothing surface triangulations on a local parametric space , 2006 .

[4]  T. L SEREZHNIKOVA,et al.  On one method of construction of optimal curvilinear grids and its applications , 1989 .

[5]  Patrick M. Knupp.  A method for hexahedral mesh shape optimization , 2003 .

[6]  J. Brackbill,et al.  Adaptive zoning for singular problems in two dimensions , 1982 .

[7]  Boris N. Azarenok,et al.  Variational Barrier Method of Adaptive Grid Generation in Hyperbolic Problems of Gas Dynamics , 2002, SIAM J. Numer. Anal..

[8]  S. A. Ivanenko,et al.  Curvilinear grids of convex quadrilaterals , 1989 .

[9]  P. Knabner,et al.  Conditions for the invertibility of the isoparametric mapping for hexahedral finite elements , 2003 .

[10]  P. M. Knupp.  On the ivertability of the isoparametric map , 1990 .

[11]  Shing-Tung Yau,et al.  On univalent harmonic maps between surfaces , 1978 .

[12]  Olga V. Ushakova.  Conditions of Nondegeneracy of Three-Dimensional Cells. A Formula of a Volume of Cells , 2001, SIAM J. Sci. Comput..

[13]  Patrick M. Knupp,et al.  Hexahedral and Tetrahedral Mesh Untangling , 2001, Engineering with Computers.

[14]  S. P. Spekreijse.  Elliptic generation systems , 1996 .

[15]  Peter Knabner,et al.  The invertibility of the isoparametric mapping for pyramidal and prismatic finite elements , 2001, Numerische Mathematik.

[16]  Olivier-Pierre Jacquotte,et al.  A mechanical model for a new grid generation method in computational fluid dynamics , 1988 .

[17]  K. Lipnikov,et al.  Optimal triangulations: Existence, approximation, and double differentiation of P1 finite element functions , 2003 .

[18]  A. M. Winslow.  Numerical Solution of the Quasilinear Poisson Equation in a Nonuniform Triangle Mesh , 1997 .

[19]  S. K. Godunov,et al.  The use of a class of quasiconformal mappings to construct difference nets in domains with curvilinear boundaries , 1975 .

[20]  F. T. Farrell,et al.  Some Non-Homeomorphic Harmonic Homotopy Equivalences , 1996 .

[21]  S. A. Ivanenko,et al.  Piecewise smooth homeomorphisms of bounded domains and their applications to the theory of grids , 2003 .

[22]  V. A. Garanzha,et al.  Regularization of the barrier variational method of grid generation , 1999 .

[23]  Vladimir D. Liseikin,et al.  Grid Generation Methods , 1999 .

[24]  F. B. Fuller.  HARMONIC MAPPINGS , 1954 .

[25]  Bharat K. Soni,et al.  Handbook of Grid Generation , 1998 .

[26]  Stephen A. Vavasis,et al.  A Bernstein-Bezier Sufficient Condition for Invertibility of Polynomial Mapping Functions , 2003, ArXiv.

[27]  S. K. Godunov,et al.  On the computation of conformal transformations and the construction of difference meshes , 1967 .

[28]  S. A. Ivanenko.  Variational methods for adaptive grid generation , 2003 .

[29]  Joe F. Thompson,et al.  Numerical grid generation , 1985 .

[30]  S. A. Ivanenko.  Control of cell shapes in the course of grid generation , 2000 .

[31]  V. D. Liseikin.  The construction of regular grids on n -dimensional surfaces , 1991 .