Isotropic conforming refinement of quadrilateral and hexahedral meshes using two-refinement templates

摘要

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.