Argonne National Laboratory

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

TitleConformal and Non-conformal Adaptive Mesh Refinement with Hierarchical Array-based Half-Facet Data Structures
Publication TypeJournal Article
Year of Publication2015
AuthorsZhao, X, Conley, R, Ray, N, Mahadevan, VS, Jiao, X
JournalProcedia Engineering
Volume124
Pagination304-316
Other NumbersANL/MCS-P5423-1015
AbstractWe 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. 2015 The Authors. Published by Elsevier Ltd.  
DOI10.1016/j.proeng.2015.10.141
PDFhttp://www.mcs.anl.gov/papers/P5423-1015.pdf