Simultaneous untangling and smoothing of moving grids

In this work, a technique for simultaneous untangling and smoothing of meshes is presented. It is based on an extension of an earlier mesh smoothing strategy developed to solve the computational mesh dynamics stage in fluid–structure interaction problems. In moving grid problems, mesh untangling is necessary when element inversion happens as a result of a moving domain boundary. The smoothing strategy, formerly published by the authors, is defined in terms of the minimization of a functional associated with the mesh distortion by using a geometric indicator of the element quality. This functional becomes discontinuous when an element has null volume, making it impossible to obtain a valid mesh from an invalid one. To circumvent this drawback, the functional proposed is transformed in order to guarantee its continuity for the whole space of nodal coordinates, thus achieving the untangling technique. This regularization depends on one parameter, making the recovery of the original functional possible as this parameter tends to 0. This feature is very important: consequently, it is necessary to regularize the functional in order to make the mesh valid; then, it is advisable to use the original functional to make the smoothing optimal. Finally, the simultaneous untangling and smoothing technique is applied to several test cases, including 2D and 3D meshes with simplicial elements. As an additional example, the application of this technique to a mesh generation case is presented. Copyright © 2008 John Wiley & Sons, Ltd.

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

[2]  J. M. González-Yuste,et al.  Simultaneous untangling and smoothing of tetrahedral meshes , 2003 .

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

[4]  David Eppstein,et al.  Optimal point placement for mesh smoothing , 1997, SODA '97.

[5]  J. Hyvärinen,et al.  An Arbitrary Lagrangian-Eulerian finite element method , 1998 .

[6]  F. Blom.  Considerations on the spring analogy , 2000 .

[7]  Gabriel Bugeda,et al.  A simple method for automatic update of finite element meshes , 2000 .

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

[9]  T. Tezduyar.  Computation of moving boundaries and interfaces and stabilization parameters , 2003 .

[10]  S. Chippada,et al.  Automatic monitoring of element shape quality in 2-D and 3-D computational mesh dynamics , 2001 .

[11]  E. Amezua,et al.  A method for the improvement of 3D solid finite-element meshes , 1995 .

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

[13]  H. J Haussling,et al.  A method for generation of orthogonal and nearly orthogonal boundary-fitted coordinate systems , 1981 .

[14]  Tayfun E. Tezduyar,et al.  Mesh update strategies in parallel finite element computations of flow problems with moving boundaries and interfaces , 1994 .

[15]  Tayfun E. Tezduyar,et al.  Automatic mesh update with the solid-extension mesh moving technique , 2004 .

[16]  Patrick M. Knupp,et al.  Winslow Smoothing on Two-Dimensional Unstructured Meshes , 1999, Engineering with Computers.

[17]  M. Delanaye,et al.  Untangling and optimization of unstructured hexahedral meshes , 2003 .

[18]  Wing Kam Liu,et al.  Lagrangian-Eulerian finite element formulation for incompressible viscous flows☆ , 1981 .

[19]  Clarence O. E. Burg,et al.  A Robust Unstructured Grid Movement Strategy using Three-Dimensional Torsional Springs , 2004 .

[20]  C. Farhat,et al.  Torsional springs for two-dimensional dynamic unstructured fluid meshes , 1998 .

[21]  V. Parthasarathy,et al.  A constrained optimization approach to finite element mesh smoothing , 1991 .

[22]  Ted Belytschko,et al.  Finite element methods with user-controlled meshes for fluid-structure interaction , 1982 .

[23]  Charbel Farhat,et al.  Design and analysis of robust ALE time-integrators for the solution of unsteady flow problems on moving grids , 2004 .

[24]  Mario A. Storti,et al.  A minimal element distortion strategy for computational mesh dynamics , 2007 .

[25]  Tayfun E. Tezduyar,et al.  Space-time finite element techniques for computation of fluid-structure interactions , 2005 .

[26]  Charbel Farhat,et al.  Second-order time-accurate and geometrically conservative implicit schemes for flow computations on unstructured dynamic meshes , 1999 .

[27]  Rafael Montenegro,et al.  Improved Objective Functions for Tetrahedral Mesh Optimisation , 2003, International Conference on Computational Science.

[28]  Charbel Farhat,et al.  The discrete geometric conservation law and the nonlinear stability of ALE schemes for the solution of flow problems on moving grids , 2001 .

[29]  J. Halleux,et al.  An arbitrary lagrangian-eulerian finite element method for transient dynamic fluid-structure interactions , 1982 .

[30]  Gustavo C. Buscaglia,et al.  OPTIMIZATION STRATEGIES IN UNSTRUCTURED MESH GENERATION , 1996 .

[31]  Rainald Löhner,et al.  Improved ALE mesh velocities for moving bodies , 1996 .