TitleIsotropic conforming refinement of quadrilateral and hexahedral meshes using two-refinement templates (Article)
inInternational Journal for Numerical Methods in Engineering
Author(s) Mohamed S. Ebeida, Anjul Patney, John D. Owens, Eric Mestreau
Keyword(s)conforming refinement; adaptive refinement; two-refinement templates; fast dynamic remeshing; CFD; GPGPU
Year December 2011
PublisherJohn Wiley & Sons, Ltd.
Abstract 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.