carrier image

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

Zhao, Xinglin, Rebecca Conley, Navamita Ray, Vijay S. Mahadevan, Xiangmin Jiao

24th International Meshing Roundtable, Elsevier Ltd., October 12-14 2015


24th International Meshing Roundtable
Austin, TX
October 12-14,2014

Department of Applied Mathematics and Statistics, Stony Brook University, Stony Brook, NY 11794, USA
Mathematics and Computer Science, Argonne National Laboratory, Argonne, IL 60439, USA

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.

Download Full Paper (PDF Format)

Contact author(s) or publisher for availability and copyright information on above referenced article