Premium
An algorithm to generate quadrilateral or triangular element surface meshes in arbitrary domains with applications to crack propagation
Author(s) -
Potyondy David O.,
Wawrzynek Paul A.,
Ingraffea Anthony R.
Publication year - 1995
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.1620381603
Subject(s) - polygon mesh , quadrilateral , volume mesh , polygon (computer graphics) , boundary (topology) , algorithm , boundary element method , finite element method , geometry , mesh generation , domain decomposition methods , quadtree , mathematics , contraction (grammar) , topology (electrical circuits) , computer science , mathematical analysis , structural engineering , combinatorics , engineering , medicine , telecommunications , frame (networking)
A new hybrid algorithm for automatically generating either an all‐quadrilateral or an all‐triangular element mesh within an arbitrarily shaped domain is described. The input consists of one or more closed loops of straight‐line segments that bound the domain. Internal mesh density is inferred from the boundary density using a recursive spatial decomposition (quadtree) procedure. All‐triangular element meshes are generated using a boundary contraction procedure. All‐quadrilateral element meshes are generated by modifying the boundary contraction procedure to produce a mixed element mesh at half the density of the final mesh and then applying a polygon‐splitting procedure. The final meshes exhibit good transitioning properties and are compatible with the given boundary segments which are not altered. The algorithm can support discrete crack growth simulation wherein each step of crack growth results in an arbitrarily shaped region of elements deleted about each crack tip. The algorithm is described and examples of the generated meshes are provided for a representative selection of cracked and uncracked structures.