Knowledge‐Based Free Mesh Generation of Quadrilateral Elements in Two‐Dimensional Domains

: A knowledge-based system, FREEMESH, for free mesh generation of quadrilateral elements in general two-dimensional structures, is introduced in this paper. Based on the recursive logic, a plane domain is firstly represented with boundary features, corresponding to which a group of heuristic rules is built up to generate quadrilaterals recursively. The niles include the initial design rules and the redesign rules. To facilitate the rule-based inference, the geometric reasoning is turned to acquire domain boundary features. Examples show that this strategy is effective.

[1]  Renato Perucchio,et al.  Toward automatic finite element analysis , 1987 .

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

[3]  Gengdong Cheng,et al.  STRATEGIES FOR AUTOMATIC FINITE ELEMENT MODELING , 1992 .

[4]  Yong Zeng,et al.  On the logic of design , 1991 .

[5]  S. H. Lo,et al.  Generating quadrilateral elements on plane and over curved surfaces , 1989 .

[6]  H. A. ElMaraghy,et al.  An expert system for forming quadrilateral finite elements , 1990 .

[7]  John Robinson.  CRE method of element testing and the Jacobian shape parameters , 1987 .

[8]  Ted D. Blacker,et al.  Paving: A new approach to automated quadrilateral mesh generation , 1991 .

[9]  T. Smithers,et al.  AI-based versus geometry-based design or Why design cannot be supported by geometry alone , 1989 .

[10]  Nickolas S. Sapidis,et al.  Advanced techniques for automatic finite element meshing from solid models , 1989 .

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

[12]  P. Morelle,et al.  Shape optimal design and free mesh generation , 1990 .

[13]  T. Blacker,et al.  Knowledge system approach to automated two-dimensional quadrilateral mesh generation , 1988 .

[14]  J. Robinson.  Some new distortion measures for quadrilaterals , 1987 .

[15]  O. Zienkiewicz,et al.  A new approach to the development of automatic quadrilateral mesh generation , 1991 .

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

[17]  O. C. Zienkiewicz,et al.  Computational mechanics today , 1992 .

[18]  Mark S. Shephard,et al.  Integration of geometric modeling and advanced finite element preprocessing , 1988 .

[19]  E. Heighway.  A mesh generator for automatically subdividing irregular polygons into quadrilaterals , 1983 .

[20]  L. Herrmann.  Laplacian-Isoparametric Grid Generation Scheme , 1976 .

[21]  van Lhtm Lambert Beukering,et al.  A general purpose two-dimensional mesh generator , 1978 .

[22]  Mark S. Shephard,et al.  Toward automated finite element modeling for the unification of engineering design and analysis , 1986 .

[23]  Ibrahim Zeid,et al.  Automatic quadrilateral/triangular free‐form mesh generation for planar regions , 1991 .

[24]  Jeffrey A. Talbert,et al.  Development of an automatic, two‐dimensional finite element mesh generator using quadrilateral elements and Bezier curve boundary definition , 1990 .

[25]  B. W. Rudd.  Impacting the design process using solid modelling and automated finite element mesh generation , 1988 .

[26]  B Wördenweber.  Finite element mesh generation , 1984 .

[27]  Graham F. Carey,et al.  Mesh generation/refinement using fractal concepts and iterated function systems , 1992 .

[28]  K. Ho-Le,et al.  Finite element mesh generation methods: a review and classification , 1988 .

[29]  J. Sullivan,et al.  Fully automatic two dimensional mesh generation using normal offsetting , 1992 .