Hybrid Three-dimensional Mesh Generation from Quad-dominant Surface Meshes

다국어 초록 (Multilingual Abstract)

A hybrid mesh generation algorithm using a modified plastering method for three-dimensional objects with variable thickness is presented. The method starts with a quad-dominant surface mesh and generates layered elements with variable thickness by using adaptive offsetting, resulting in hex-tet dominant mesh generation. Hexahedral and prismatic meshes are generated by the inward offsetting of the initial boundary mesh. In order to generate a conforming mesh, pyramid elements are constructed on top of hexahedral elements, and tetrahedral elements are generated for the remaining domain by
using an advancing front method. This method is applied to several different geometries, and the effectiveness of the proposed algorithm is demonstrated.

다국어 초록 (Multilingual Abstract)

A hybrid mesh generation algorithm using a modified plastering method for three-dimensional objects with variable thickness is presented. The method starts with a quad-dominant surface mesh and generates layered elements with variable thickness by using adaptive offsetting, resulting in hex-tet dominant mesh generation. Hexahedral and prismatic meshes are generated by the inward offsetting of the initial boundary mesh. In order to generate a conforming mesh, pyramid elements are constructed on top of hexahedral elements, and tetrahedral elements are generated for the remaining domain by
using an advancing front method. This method is applied to several different geometries, and the effectiveness of the proposed algorithm is demonstrated.

참고문헌 (Reference)

1 Kim,Y.W., "Unstructured tetrahedral meshing by an edgebased advancing front method.KSME Int.J" 16 (16): 211-218, 2005

2 Staten,M.L., "Unconstrained paving &" 399-416, 2005

3 Fleischmann,P., "Three-dimensional dealunay mesh generation using a modifeid advancing front approach.6th Int" 267-278, 1997

4 Tuchinsky,P.M., "The hextet hexdominant" 183-194, 1997

5 Meyers,R.J., "The hex-tet hex-dominant meshing algorithm as implemented in CUBIT.7th Int"

6 Leland,R.W., "The geode algorithm: Combining hex/tet plastering, dicing and translation elements for automatic, all hex mesh generation" 515-521, 1998

7 Dewhirst,D., "The combination of hexahedral and tetrahedral meshing algorithms.4th Int" 291-304, 1995

8 Radovitzky,R., "Tetrahedral mesh generation based on node insertion in crystal lattice arrangements and advancing-front-delaunay triangulation.Computer Methods Appl.Mech.Eng" 187 : 543-569, 2000

9 Owen,S.J., "Pyramid elements for maintaining to hexahedra conformability" 123-129, 1997

10 Min,W., "Generating hexahedron-dominant mesh based on shrinking-mapping method.6th Int" 171-182, 1997

11 Krause,J., "Boundarysensitive mesh generation using an offsetting technique.Int.J.Numer.Meth.Engng" 49 : 51-59, 2000

12 Garimella,R.V., "Boundary layer mesh generation for viscous flow simulation.Int.J" 49 : 193-218, 2000

13 Kwon,G.Y., "Boundary layer mesh generation for 3D thin structure.The 2nd China-Korea Joint Conf.Geometric and Visual Computing" 42-51, 2006

14 Owen,S.J., "A survey of unstructured mesh generation.7th Int.Meshing Roundtable" 239-267, 1998