A generalized automatic mesh generation scheme for finite element method

Abstract

SUMMARYThis paper presents a generalized method which generates linear, triangular, quadrilateral and pentahedral elements for the finite element method. Depending on geometrical and material variations, the region to be discretized is manually divided into blocks such as lines, triangles, quadrilaterals, pentahedrons and hexahedrons in several appropriate co-ordinate systems. However, no connectivity information of the adjacent blocks is required by the user as input. The continuity of the generated nodal co-ordinates and element configurations at the block interface are automatically maintained to describe the geometry of structures, no matter how these five types of blocks are connected. Furthermore, a mesh grading algorithm which generates reliable mesh grade distributions in the interior of the triangular and quadrilateral blocks is established corresponding to the arbitrarily defined subdivision numbers for each edge line of blocks. This algorithm is extended to the mesh grading in the interior of the hexahedral and pentahedral blocks. Element numbers are also renumbered in this scheme, in addition to node numbers, in order to increase the computational efficiency of the global matrix assembly. Additional facilities, i.e. loading data generation, boundary condition data generation and so on, are also discussed. An illustrative and a practical example are given to demonstrate the capabilities of this scheme.

Automatic mesh generation processor for 3-D parabolic boundary discretization

“…7). In this way for instance a circumference in the plane z = c, from points 0 = 0 to 6 = n/2 can be defined as (10) where the vector of co-ordinates x can be represented in either cylindrical, spherical or Cartesian co-ordinates. This blended interpolation allows a very accurate approximation of the geometry.…”

Isoparametric Finite Element Method to Generate Structured Grid for Numerical Flow Simulation

“…Suhara and Fukuda [18] and Bykat [19] has developed algorithm that can also automatically generate the grid for a two-dimensional body. Imafuku and Kodera [20] have presented a mesh generation method for quadrilateral zones. Ecer et al [21] have developed computational grid around an aircraft using a block-structured finite element grid generation method.…”

An automatic coarse and fine surface mesh generation scheme based on medial axis transform: Part II implementation

“…Triangulation of the quadrilateral strips is a relatively straightforward process which involves matching of appropriate nodes on two opposite edges of the strip. Several techniques have also been proposed for triangulation of such strips [10]. The edges of the strips are perpendicular to boundary elements of the subdomain.…”