Conformal and Non-conformal Adaptive Mesh Refinement with Hierarchical Array-based Half-Facet Data Structures

详细信息    查看全文

• 作者：Xinglin Zhao^a ; Rebecca Conley^a ; Navamita Ray^b ; Vijay S. Mahadevan^b ; Xiangmin Jiao^a ; ^{jiao@ams.sunysb.edu" class="auth_mail" title="E-mail the corresponding author}
• 关键词：adaptive mesh refinement ; hierarchical meshes ; mesh generation ; data structure ; sibling half-facets
• 刊名：Procedia Engineering
• 出版年：2015
• 出版时间：2015
• 年：2015
• 卷：124
• 期：Complete
• 页码：304-316
• 全文大小：1653 K

文摘

We present a generalization of the Array-based Half-Facet (AHF) mesh data structure, called Hierarchical AHF, for hierarchical unstructured meshes generated from adaptive mesh refinement for solving PDEs. This data structure extends the AHF data structure (V. Dyedov, et al. AHF: Array-based Half-Facet Data Structure for Mixed-Dimensional and Non-manifold Meshes) to support meshes with hierarchical structure, which often are generated from adaptive mesh refinement (AMR). The design goals of our data structure include generality to support efficient neighborhood queries, refinement and derefinement, and hp-FEM with mesh smoothing. Our data structure utilizes the sibling half-facets as a core abstraction, coupled with a tree structure for hierarchical information. To facilitate the interoperability of mesh based applications, auxiliary data will be designed on top of Hierarchical AHF. We describe the data structure and software requirements, and present numerical experiments to demonstrate its effectiveness.