Tetrahedral mesh improvement via optimization of the element condition number

We present a new shape measure for tetrahedral elements that is optimal in that it gives the distance of a tetrahedron from the set of inverted elements. This measure is constructed from the condition number of the linear transformation between a unit equilateral tetrahedron and any tetrahedron with positive volume. Using this shape measure, we formulate two optimization objective functions that are differentiated by their goal: the first seeks to improve the average quality of the tetrahedral mesh; the second aims to improve the worst‐quality element in the mesh. We review the optimization techniques used with each objective function and present experimental results that demonstrate the effectiveness of the mesh improvement methods. We show that a combined optimization approach that uses both objective functions obtains the best‐quality meshes for several complex geometries. Copyright © 2001 John Wiley & Sons, Ltd.

[1]  Mark S. Shephard,et al.  Automatic three-dimensional mesh generation by the finite octree technique , 1984 .

[2]  Mark S. Shephard,et al.  Automatic three‐dimensional mesh generation by the finite octree technique , 1984 .

[3]  S. Lo.  A NEW MESH GENERATION SCHEME FOR ARBITRARY PLANAR DOMAINS , 1985 .

[4]  D. A. Field.  Laplacian smoothing and Delaunay triangulations , 1988 .

[5]  V. Parthasarathy,et al.  A comparison of tetrahedron quality measures , 1994 .

[6]  B. Joe,et al.  Relationship between tetrahedron shape measures , 1994 .

[7]  P. Plassmann,et al.  An Eecient Parallel Algorithm for Mesh Smoothing , 1995 .

[8]  Mark T. Jones,et al.  An efficient parallel algorithm for mesh smoothing , 1995 .

[9]  Carl Ollivier-Gooch,et al.  A comparison of tetrahedral mesh improvement techniques , 1996 .

[10]  Lori A. Freitag,et al.  On combining Laplacian and optimization-based mesh smoothing techniques , 1997 .

[11]  James Demmel,et al.  Applied Numerical Linear Algebra , 1997 .

[12]  R. K. Smith,et al.  Mesh Smoothing Using A Posteriori Error Estimates , 1997 .

[13]  Matthew L. Staten,et al.  An Approach to Combined Laplacian and Optimization-Based Smoothing for Triangular, Quadrilateral, and Quad-Dominant Meshes , 1998, IMR.

[14]  Lori A. Freitag,et al.  Users manual for Opt-MS : local methods for simplicial mesh smoothing and untangling. , 1999 .

[15]  Herbert Edelsbrunner,et al.  Sliver exudation , 1999, SCG '99.

[16]  Patrick M. Knupp,et al.  Tetrahedral Element Shape Optimization via the Jacobian Determinant and Condition Number , 1999, IMR.

[17]  L. Freitag,et al.  Local optimization-based simplicial mesh untangling and improvement. , 2000 .

[18]  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 .

[19]  P. Knupp.  Achieving finite element mesh quality via optimization of the jacobian matrix norm and associated qu , 2000 .

[20]  Patrick M. Knupp,et al.  Algebraic Mesh Quality Metrics , 2001, SIAM J. Sci. Comput..