αMST: A Robust Unified Algorithm for Quadrilateral Mesh Adaptation

摘要

Mesh adaptation plays a critical role in balancing computational efficiency and numerical accuracy. Three types of mesh adaptation techniques exist today, namely, mesh improvement, mesh refinement and mesh simplification, and for each of these, several strategies have been proposed. Most of these strategies yield acceptable geometric mesh quality but provide limited control over topological quality. In this paper, we introduce a unified algorithm for all three types of mesh adaptation for quadrilateral meshes. The algorithm builds upon the Minimum Singularity Templates (MST) idea proposed by the authors for improving the topological quality of a quadrilateral mesh. The MST is extended here to define the concept of an orMST where a single parameter or controls mesh adaptation: α = 1 for mesh improvement, α > 1 for mesh refinement, and α < 1 for mesh simplification. The proposed algorithm generates mesh with high geometric and topological qualities. Further, it is non-hierarchical and stateless, and yet it provides an arbitrary level of mesh adaptation. Finally, since cyclic chords can play an important role in quadrilateral mesh adaptation, we provide a simple constructive algorithm to insert such chords using the orMST. Several examples are presented that demonstrate the robustness, efficiency, and versatility of the proposed concept and algorithm.