AHF: Array-Based Half-Facet Data Structure for Mixed-Dimensional and Non-Manifold Meshes

Conference · Sun Aug 31 00:00:00 EDT 2014

DOI:https://doi.org/10.1007/978-3-319-02335-9· OSTI ID:1156993

Dyedov, Volodymyr; Ray, Navamita; Einstein, Daniel R.; Jiao, Xiangmin; Tautges, T.

We present an Array-based Half-Facet mesh data structure, or AHF, for efficient mesh query and modification operations. The AHF extends the compact array-based half-edge and half-face data structures (T.J. Alumbaugh and X. Jiao, Compact array-based mesh data structures, IMR, 2005) to support mixed-dimensional and non-manifold meshes. The design goals of our data structure include generality to support such meshes, efficiency of neighborhood queries and mesh modification, compactness of memory footprint, and facilitation of interoperability of mesh-based application codes. To accomplish these goals, our data structure uses sibling half-facets as a core abstraction, coupled with other explicit and implicit representations of entities. A unique feature of our data structure is a comprehensive implementation in MATLAB, which allows rapid prototyping, debugging, testing, and deployment of meshing algorithms and other mesh-based numerical methods. We have also developed C++ implementation built on top of MOAB (T.J. Tautges, R. Meyers, and K. Merkley, MOAB: A Mesh-Oriented Database, Sandia National Laboratories, 2004). We present some comparisons of the memory requirements and computational costs, and also demonstrate its effectiveness with a few sample applications.

• Research Organization: Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
• Sponsoring Organization: USDOE
• DOE Contract Number: AC05-76RL01830
• OSTI ID: 1156993
• Report Number(s): PNNL-SA-96327; 400412000
• Resource Relation: Conference: Proceedings of the 22nd International Meshing Roundtable, October 13-16, 2013, Orlando, Florida, 445-464
• Country of Publication: United States
• Language: English