Automatic two- and three-dimensional mesh generation based on fuzzy knowledge processing

This paper describes the development of a novel automatic FEM mesh generation algorithm based on the fuzzy knowledge processing technique.A number of local nodal patterns are stored in a nodal pattern database of the mesh generation system. These nodal patterns are determined a priori based on certain theories or past experience of experts of FEM analyses. For example, such human experts can determine certain nodal patterns suitable for stress concentration analyses of cracks, corners, holes and so on. Each nodal pattern possesses a membership function and a procedure of node placement according to this function. In the cases of the nodal patterns for stress concentration regions, the membership function which is utilized in the fuzzy knowledge processing has two meanings, i.e. the “closeness” of nodal location to each stress concentration field as well as “nodal density”. This is attributed to the fact that a denser nodal pattern is required near a stress concentration field. What a user has to do in a practical mesh generation process are to choose several local nodal patterns properly and to designate the maximum nodal density of each pattern. After those simple operations by the user, the system places the chosen nodal patterns automatically in an analysis domain and on its boundary, and connects them smoothly by the fuzzy knowledge processing technique. Then triangular or tetrahedral elements are generated by means of the advancing front method. The key issue of the present algorithm is an easy control of complex two- or three-dimensional nodal density distribution by means of the fuzzy knowledge processing technique.To demonstrate fundamental performances of the present algorithm, a prototype system was constructed with one of object-oriented languages, Smalltalk-80 on a 32-bit microcomputer, Macintosh II. The mesh generation of several two- and three-dimensional domains with cracks, holes and junctions was presented as examples.

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

[2]  Noboru Kikuchi,et al.  Adaptive grid-design methods for finite delement analysis , 1986 .

[3]  Mark S. Shephard,et al.  Automatic mesh generation allowing for efficient a priori and a posteriori mesh refinement , 1986 .

[4]  Genki Yagawa,et al.  Behavior of surface crack in plates subjected to tensile loads: Analysis based on fully plastic solutions , 1989 .

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

[6]  O. C. Zienkiewicz,et al.  Error estimation and adaptivity in flow formulation for forming problems , 1988 .

[7]  Yoichi Kodera,et al.  A generalized automatic mesh generation scheme for finite element method , 1980 .

[8]  D. F. Watson.  Computing the n-Dimensional Delaunay Tesselation with Application to Voronoi Polytopes , 1981, Comput. J..

[9]  W. Frey.  Selective refinement: A new strategy for automatic node placement in graded triangular meshes , 1987 .

[10]  O. C. Zienkiewicz,et al.  A simple error estimator and adaptive procedure for practical engineerng analysis , 1987 .

[11]  A. Giannakopoulos,et al.  Automatic optimum mesh around singularities using conformal mapping , 1986 .

[12]  Robin Sibson,et al.  Locally Equiangular Triangulations , 1978, Comput. J..

[13]  Joseph E. Flaherty,et al.  Adaptive solutions of the Euler equations using finite quadtree and octree grids , 1988 .

[14]  S. H. Lo,et al.  Automatic mesh generation and adaptation by using contours , 1991 .

[15]  David Robson,et al.  Smalltalk-80: The Language and Its Implementation , 1983 .

[16]  I. Babuska,et al.  Adaptive approaches and reliability estimations in finite element analysis , 1979 .

[17]  Jung-Ho Cheng,et al.  Automatic adaptive remeshing for finite element simulation of forming processes , 1988 .

[18]  Graham F. Carey,et al.  Some aspects of adaptive grid computations , 1988 .

[19]  M. Yuen,et al.  A hierarchical approach to automatic finite element mesh generation , 1991 .

[20]  M. Shephard,et al.  A combined octree/delaunay method for fully automatic 3‐D mesh generation , 1990 .

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

[22]  Glen Mullineux.  CAD: Computational Concepts and Methods , 1986 .

[23]  Tony C. Woo,et al.  AN ALGORITHM FOR GENERATING SOLID ELEMENTS IN OBJECTS WITH HOLES , 1984 .

[24]  Adrian Bowyer,et al.  Computing Dirichlet Tessellations , 1981, Comput. J..

[25]  M. Iri,et al.  Practical use of Bucketing Techniques in Computational Geometry , 1985 .

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

[27]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[28]  S. Lo.  A NEW MESH GENERATION SCHEME FOR ARBITRARY PLANAR DOMAINS , 1985 .

[29]  Mark S. Shephard,et al.  Automated metalforming modeling utilizing adaptive remeshing and evolving geometry , 1988 .

[30]  John M. Sullivan,et al.  Automatic conversion of triangular finite element meshes to quadrilateral elements , 1991 .

[31]  M B Stephenson,et al.  Using conjoint meshing primitives to generate quadrilateral and hexahedral elements in irregular regions , 1989 .

[32]  M. Shephard,et al.  Geometry-based fully automatic mesh generation and the delaunay triangulation , 1988 .

[33]  J. Z. Zhu,et al.  Effective and practical h–p‐version adaptive analysis procedures for the finite element method , 1989 .

[34]  Hideomi Ohtsubo,et al.  Element by element a posteriori error estimation and improvement of stress solutions for two‐dimensional elastic problems , 1990 .

[35]  E. K. Buratynski.  A fully automatic three-dimensional mesh generator for complex geometries , 1990 .