Premium
Robust, geometrically based, automatic two‐dimensional mesh generation
Author(s) -
Baehmann Peggy L.,
Wittchen Scott L.,
Shephard Mark S.,
Grice Kurt R.,
Yerry Mark A.
Publication year - 1987
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.1620240603
Subject(s) - robustness (evolution) , mesh generation , computer science , generator (circuit theory) , algorithm , finite element method , engineering , structural engineering , biochemistry , chemistry , power (physics) , physics , quantum mechanics , gene
A technical description of the algorithms employed in the modified quadtree mesh generator is given. Although the basis of the mesh generator is the same as the original version developed by Yerry and Shephard, 1,2 the actual algorithms on which it is built have been entirely changed for the purpose of ensuring the robustness of the technique. As demonstrated in the paper the algorithmic changes made do ensure the robustness of the approach, but introduce additional algorithmic difficulties, the solutions of which are also presented. In addition to examples showing the capability of the mesh generator, the linear computational growth rate of the mesh generator is demonstrated.