Simultaneous surface and tetrahedron mesh adaptation using mesh‐free techniques

We present a method to adapt a tetrahedron mesh together with a surface mesh with respect to a size criterion. The originality of our work lies in the fact that both surface and tetrahedron mesh adaptation are carried out simultaneously and that no CAD is required to adapt the surface mesh. The adaptation procedure consists of splitting or removing interior and surface edges which violate a given size criterion. The enrichment process is based on a bisection technique. In order to guarantee mesh conformity during the refinement process, all possible remeshing configurations of tetrahedra have been examined. Once the tetrahedron mesh has been adapted, surface nodes are projected on a geometrical model. The building of a surface model from discrete data has already been presented in this journal. The method is based on a mesh-free technique called Hermite Diffuse Interpolation. Surface and volume mesh optimization procedures are carried out during the adaptation and at the end of the process to enhance the mesh. Copyright © 2003 John Wiley & Sons, Ltd.

[1]  S. H. Lo,et al.  3D mesh refinement in compliance with a specified node spacing function , 1998 .

[2]  Alain Rassineux,et al.  Surface remeshing by local hermite diffuse interpolation , 2000 .

[3]  Rainald Löhner,et al.  Three‐dimensional parallel unstructured grid generation , 1995 .

[4]  A. Rassineux,et al.  GENERATION AND OPTIMIZATION OF TETRAHEDRAL MESHES BY ADVANCING FRONT TECHNIQUE , 1998 .

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

[6]  Barry Joe,et al.  Quality Local Refinement of Tetrahedral Meshes Based on Bisection , 1995, SIAM J. Sci. Comput..

[7]  Eberhard Bänsch,et al.  Local mesh refinement in 2 and 3 dimensions , 1991, IMPACT Comput. Sci. Eng..

[8]  M. Rivara NEW LONGEST-EDGE ALGORITHMS FOR THE REFINEMENT AND/OR IMPROVEMENT OF UNSTRUCTURED TRIANGULATIONS , 1997 .

[9]  M. Rivara,et al.  Local modification of meshes for adaptive and/or multigrid finite-element methods , 1991 .

[10]  E. Schönhardt,et al.  Über die Zerlegung von Dreieckspolyedern in Tetraeder , 1928 .

[11]  J. Z. Zhu,et al.  The superconvergent patch recovery and a posteriori error estimates. Part 2: Error estimates and adaptivity , 1992 .

[12]  P. George,et al.  Automatic mesh generator with specified boundary , 1991 .

[13]  G. Touzot,et al.  Explicit form and efficient computation of MLS shape functions and their derivatives , 2000 .

[14]  J. Z. Zhu,et al.  The superconvergent patch recovery and a posteriori error estimates. Part 1: The recovery technique , 1992 .

[15]  Mark A Fleming,et al.  Meshless methods: An overview and recent developments , 1996 .