Finite element mesh generation over intersecting curved surfaces by tracing of neighbours

The use of discrete data to represent engineering structures as derivatives from intersecting components requires algorithms to perform Boolean operations between groups of triangulated surfaces. In the intersection process, an accurate and efficient method for the determination of intersection lines is a crucial step for large scale and complex surface intersections. Given the node numbers at the vertices of the triangles, the neighbour relationship is first established. A background grid is employed to limit the scope of searching for candidate triangles that may intersect. This will drastically reduce the time of geometrical check for intersections between triangles, making the surface intersection and mesh generation a quasi-linear process with respect to the number of elements involved. The intersection lines are determined by the robust algorithm based on tracing the neighbours of intersecting triangles. In the determination of intersection between two triangles, four fundamental cases are identified and treated systematically to enhance robustness and reliability.In this paper, the consistent treatment of mesh generation along intersection lines is emphasized. The procedure ensures that all mesh generation operations are carried out on the surface concerned without leaving the surface so that elements generated will always be on the surface. Five examples on a great variety of surface and mesh characteristics are given to illustrate the efficiency and robustness of the algorithm.

[1]  Marcelo Gattass,et al.  INTERSECTING AND TRIMMING PARAMETRIC MESHES ON FINITE-ELEMENT SHELLS , 2000 .

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

[3]  R Löhner,et al.  Merging of intersecting triangulations for finite element modeling. , 2001, Journal of biomechanics.

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

[5]  R. E. Hobbs,et al.  Automatic Adaptive Finite Element Mesh Generation Over Rational B-spline Surfaces , 1998 .

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

[7]  J. Bonet,et al.  An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems , 1991 .

[8]  Rainald Löhner,et al.  Surface triangulation over intersecting geometries , 1999 .

[9]  W. X. Wang,et al.  A fast robust algorithm for the intersection of triangulated surfaces , 2004, Engineering with Computers.

[10]  H. Borouchaki AUTOMATIC GENERATION OF FINITE ELEMENT MESHES FOR MOLECULAR SURFACES , 2000 .

[11]  Erich Hartmann,et al.  A marching method for the triangulation of surfaces , 1998, The Visual Computer.

[12]  K. Anastasiou,et al.  Automatic triangular mesh generation scheme for curved surfaces , 1996 .

[13]  Steven J. Owen,et al.  A Survey of Unstructured Mesh Generation Technology , 1998, IMR.

[14]  S. H. Lo,et al.  Finite element mesh generation over curved surfaces , 1988 .

[15]  Cynthia Bruyns,et al.  Interactive cutting of 3D surface meshes , 2001, Comput. Graph..

[16]  Jean-Christophe Cuillière An adaptive method for the automatic triangulation of 3D parametric surfaces , 1998, Comput. Aided Des..

[17]  S. H. Lo,et al.  Finite element mesh generation over analytical curved surfaces , 1996 .

[18]  S. H. Lo,et al.  Analysis and verification of the boundary surfaces of solid objects , 1998, Engineering with Computers.

[19]  Scott A. Canann,et al.  Automatic 3D surface meshing to address today's industrial needs , 1997 .

[20]  Herbert Edelsbrunner,et al.  Triangulating the Surface of a Molecule , 1996, Discret. Appl. Math..

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

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

[23]  Wolfgang Heiden,et al.  Triangulation algorithms for the representation of molecular surface properties , 1990, J. Comput. Aided Mol. Des..

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

[25]  M. Berger,et al.  Robust and efficient Cartesian mesh generation for component-based geometry , 1998 .

[26]  S. Lo Automatic mesh generation over intersecting surfaces , 1995 .