Automatic metric 3D surface mesh generation using subdivision surface geometrical model. Part 2 : mesh generation algorithm and examples

In this paper, a new metric advancing front surface mesh generation scheme is suggested. This new surface mesh generator is based on a new geometrical model employing the interpolating subdivision surface concept. The target surfaces to be meshed are represented implicitly by interpolating subdivision surfaces which allow the presence of various sharp and discontinuous features in the underlying geometrical model. While the main generation steps of the new generator are based on a robust metric surface triangulation kernel developed previously, a number of specially designed algorithms are developed in order to combine the existing metric advancing front algorithm with the new geometrical model. As a result, the application areas of the new mesh generator are largely extended and can be used to handle problems involving extensive changes in domain geometry. Numerical experience indicates that, by using the proposed mesh generation scheme, high quality surface meshes with rapid varying element size and anisotropic characteristics can be generated in a short time by using a low-end PC. Finally, by using the pseudo-curvature element-size controlling metric to impose the curvature element-size requirement in an implicit manner, the new mesh generation procedure can also generate finite element meshes with high fidelity to approximate the target surfaces accurately. Copyright © 2003 John Wiley & Sons, Ltd.

[1]  J. McCartney,et al.  The flattening of triangulated surfaces incorporating darts and gussets , 1999, Comput. Aided Des..

[2]  J. C. Cavendish,et al.  Feature-based design and finite element mesh generation for functional surfaces , 1991 .

[3]  Peter Schröder,et al.  Interpolating Subdivision for meshes with arbitrary topology , 1996, SIGGRAPH.

[4]  P. George,et al.  Delaunay mesh generation governed by metric specifications. Part I algorithms , 1997 .

[5]  Y. K. Lee,et al.  Automatic generation of anisotropic quadrilateral meshes on three‐dimensional surfaces using metric specifications , 2002 .

[6]  Frédéric Hecht,et al.  MESH GRADATION CONTROL , 1998 .

[7]  E. Sturler,et al.  Surface Parameterization for Meshing by Triangulation Flattenin , 2000 .

[8]  Chi King Lee,et al.  Automatic metric 3D surface mesh generation using subdivision surface geometrical model. Part 1: Construction of underlying geometrical model , 2003 .

[9]  Nira Dyn,et al.  A 4-point interpolatory subdivision scheme for curve design , 1987, Comput. Aided Geom. Des..

[10]  R. E. Hobbs,et al.  Automatic adaptive refinement for shell analysis using nine-node assumed strain element , 1997 .

[11]  R. Löhner.  Regridding Surface Triangulations , 1996 .

[12]  Steven E. Benzley,et al.  GENERALIZED 3-D PAVING : AN AUTOMATED QUADRILATERAL SURFACE MESH GENERATION ALGORITHM , 1996 .

[13]  Chi King Lee,et al.  On curvature element-size control in metric surface mesh generation , 2001 .

[14]  N. Dyn,et al.  A butterfly subdivision scheme for surface interpolation with tension control , 1990, TOGS.

[15]  Chi King Lee,et al.  Automatic metric advancing front triangulation over curved surfaces , 2000 .

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

[17]  S. Owen,et al.  H-Morph: an indirect approach to advancing front hex meshing , 1999 .

[18]  P. George,et al.  Delaunay mesh generation governed by metric specifications. Part II. applications , 1997 .

[19]  P. George,et al.  Parametric surface meshing using a combined advancing-front generalized Delaunay approach , 2000 .

[20]  K. Schweizerhof,et al.  Iterative mesh generation for FE‐computations on free form surfaces , 1997 .

[21]  K. Sze,et al.  On using degenerated solid shell elements in adaptive refinement analysis , 1999 .

[22]  Chi King Lee,et al.  Automatic adaptive mesh generation using metric advancing front approach , 1999 .