Quality metrics for geologic grid structures

The convergence and the accuracy of numerical solutions to partial differential equations strongly depend on the quality of the grids on which these solutions are computed. First and second order quality metrics for hexahedral grids cells are formulated and applied to evaluate the quality of three-dimensional geologic grid structures. Examples measuring the Jacobian and the orthogonality of geologic grids are given.

[1]  Herbert Edelsbrunner,et al.  Geometry and Topology for Mesh Generation , 2001, Cambridge monographs on applied and computational mathematics.

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

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

[4]  Theodore H. H. Pian,et al.  The inverse mapping and distortion measures for 8-node hexahedral isoparametric elements , 1994 .

[5]  Ron Goldman,et al.  Illicit expressions in vector algebra , 1985, TOGS.

[6]  P. George,et al.  Mesh Generation: Application to Finite Elements , 2007 .

[7]  W. Boehm,et al.  Bezier and B-Spline Techniques , 2002 .

[8]  Ron Goldman,et al.  Pyramid algorithms - a dynamic programming approach to curves and surfaces for geometric modeling , 2002, Morgan Kaufmann series in computer graphics and geometric modeling.

[9]  P. Knupp.  Achieving finite element mesh quality via optimization of the Jacobian matrix norm and associated quantities. Part II—A framework for volume mesh optimization and the condition number of the Jacobian matrix , 2000 .

[10]  Gershon Elber,et al.  Geometric modeling with splines - an introduction , 2001 .

[11]  Philippe G. Ciarlet,et al.  The finite element method for elliptic problems , 2002, Classics in applied mathematics.

[12]  Nicholas M. Patrikalakis,et al.  Shape Interrogation for Computer Aided Design and Manufacturing , 2002, Springer Berlin Heidelberg.

[13]  Josef Hoschek,et al.  Fundamentals of computer aided geometric design , 1996 .

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

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

[16]  Vladimir D. Liseikin,et al.  A Computational Differential Geometry Approach to Grid Generation (Scientific Computation) , 2003 .

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