Premium
Isotropic conforming refinement of quadrilateral and hexahedral meshes using two‐refinement templates
Author(s) -
Ebeida Mohamed S.,
Patney Anjul,
Owens John D.,
Mestreau Eric
Publication year - 2011
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.3207
Subject(s) - hexahedron , quadrilateral , polygon mesh , isotropy , computer science , template , algorithm , computational science , graphics , computer graphics , mathematical optimization , geometry , computer graphics (images) , mathematics , finite element method , programming language , engineering , structural engineering , physics , quantum mechanics
This paper presents three automated algorithms for isotropic, conforming refinement of all‐quadrilateral and all‐hexahedral meshes. These algorithms are based on the two‐refinement templates introduced by Schneiders. However, we introduce a novel technique to choose the appropriate refinement template locally. This enables efficient implementation of the proposed algorithms, even in parallel. The proposed algorithms can handle refined regions of complicated geometry and do not suffer from concavity restrictions associated with the three‐refinement methods currently dominating the literature. Several application examples show the strength of these new algorithms in problems that require fast dynamic remeshing such as computational fluid dynamics and computer graphics. Copyright © 2011 John Wiley & Sons, Ltd.