A parallel mesh generation algorithm based on the vertex label assignment scheme

In this article a new mesh generation algorithm is presented. The algorithm is based on a new approach called the vertex label assignment scheme to provide the information for the mesh generation so that parallel processing becomes possible. The algorithm generates 2D meshes of quadrilaterals on the basis of individual faces; conformity and smoothness of the resultant mesh are automatically assured. Local and selective mesh-refinements are also supported. A regular quadrilateral network which defines the geometry of the problem and an associated subdivision level assignment which specifies mesh density data on the network are the only input information.

[1]  O. C. Zienkiewicz,et al.  An automatic mesh generation scheme for plane and curved surfaces by ‘isoparametric’ co‐ordinates , 1971 .

[2]  Fred T. Tracy.  Graphical pre- and post-processor for 2-dimensional finite element method programs , 1977, SIGGRAPH '77.

[3]  William H. Frey,et al.  An apporach to automatic three‐dimensional finite element mesh generation , 1985 .

[4]  J. Cavendish.  Automatic triangulation of arbitrary planar domains for the finite element method , 1974 .

[5]  W. J. Gordon,et al.  Transfinite element methods: Blending-function interpolation over arbitrary curved element domains , 1973 .

[6]  Richard H. Gallagher,et al.  A general two‐dimensional, graphical finite element preprocessor utilizing discrete transfinite mappings , 1981 .

[7]  W. J. Gordon,et al.  Smooth interpolation in triangles , 1973 .

[8]  Alan de Pennington,et al.  Automatic finite-element mesh generation from geometric models—A point-based approach , 1984, TOGS.

[9]  C. O. Frederick,et al.  Two-dimensional automatic mesh generation for structural analysis (ijnme 2 (1970)) , 1970 .

[10]  A. Bykat,et al.  Automatic generation of triangular grid: I—subdivision of a general polygon into convex subregions. II—triangulation of convex polygons , 1976 .

[11]  W. J. Gordon,et al.  Construction of curvilinear co-ordinate systems and applications to mesh generation , 1973 .

[12]  M. Rivara.  A grid generator based on 4‐triangles conforming mesh‐refinement algorithms , 1987 .

[13]  Edward A. Sadek,et al.  A scheme for the automatic generation of triangular finite elements , 1980 .

[14]  K. R. Grice,et al.  Robust, geometrically based, automatic two‐dimensional mesh generation , 1987 .

[15]  W. A. Cook.  Body oriented (natural) co-ordinates for generating three-dimensional meshes , 1974 .

[16]  Mark Yerry,et al.  A Modified Quadtree Approach To Finite Element Mesh Generation , 1983, IEEE Computer Graphics and Applications.

[17]  Tilove.  Line/Polygon Classification: A Study of the Complexity of Geometric Computation , 1981, IEEE Computer Graphics and Applications.