skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Modifiable Array Data Structures for Mesh Topology

Journal Article · · SIAM Journal on Scientific Computing
DOI:https://doi.org/10.1137/16M1063496· OSTI ID:1410227
 [1];  [2]
  1. Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
  2. Rensselaer Polytechnic Inst., Troy, NY (United States)
+ Show Author Affiliations

Topological data structures are useful in many areas, including the various mesh data structures used in finite element and finite volume applications. Here, we present a mesh data structure which is both flexible enough to support general mesh adaptivity and is compactly stored in a few large arrays. This structure can efficiently store full topological information for meshes with mixed element types. It allows both constant-time adjacency queries and constant-time addition and removal of mesh entities. We compare this structure to similar structures for finite elements and graphics and present its performance for adjacency queries. We also present its use in adaptive simulation applications.

Research Organization:
Simmetrix Inc., Clifton Park, NY (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Fusion Energy Sciences (FES); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR)
Grant/Contract Number:
SC0013919; SC0006617
OSTI ID:
1410227
Journal Information:
SIAM Journal on Scientific Computing, Vol. 39, Issue 2; ISSN 1064-8275
Publisher:
SIAMCopyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 3 works
Citation information provided by
Web of Science

References (12)

A General Topology-Based mesh data Structure journal May 1997
Tetrahedral and hexahedral mesh adaptation for CFD problems journal January 1998
Compact Representations of Simplicial Meshes in two and Three Dimensions journal February 2005
A compact adjacency-based topological data structure for finite element mesh representation
  • Celes, Waldemar; Paulino, Glaucio H.; Espinha, Rodrigo
  • International Journal for Numerical Methods in Engineering, Vol. 64, Issue 11 https://doi.org/10.1002/nme.1440
journal January 2005
Efficient Handling of Implicit Entities in Reduced Mesh Representations
  • Celes, Waldemar; Paulino, Glaucio H.; Espinha, Rodrigo
  • Journal of Computing and Information Science in Engineering, Vol. 5, Issue 4 https://doi.org/10.1115/1.2052830
journal August 2005
A mesh adaptation framework for dealing with large deforming meshes: A MESH ADAPTATION FRAMEWORK
  • Compère, Gaëtan; Remacle, Jean-François; Jansson, Johan
  • International Journal for Numerical Methods in Engineering, Vol. 82, Issue 7 https://doi.org/10.1002/nme.2788
journal November 2009
Mesh data structure selection for mesh generation and FEA applications journal January 2002
Accounting for curved domains in mesh adaptation
  • Li, Xiangrong; Shephard, Mark S.; Beall, Mark W.
  • International Journal for Numerical Methods in Engineering, Vol. 58, Issue 2 https://doi.org/10.1002/nme.772
journal January 2003
3D anisotropic mesh adaptation by mesh modification journal November 2005
A combined octree/delaunay method for fully automatic 3-D mesh generation journal January 1990
Efficient distributed mesh data structure for parallel automated adaptive analysis journal November 2006
Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments journal January 1985

Cited By (2)

In-memory integration of existing software components for parallel adaptive unstructured mesh workflows: In-memory integration of existing software components for parallel adaptive unstructured mesh workflows journal April 2018
An automated approach for parallel adjoint-based error estimation and mesh adaptation journal December 2019

Similar Records

LBMD : a layer-based mesh data structure tailored for generic API infrastructures.
Conference · Mon Nov 01 00:00:00 EDT 2010 · OSTI ID:1410227
Tetrahedral Trees: A Family of Hierarchical Spatial Indexes for Tetrahedral Meshes
Journal Article · Mon Jun 01 00:00:00 EDT 2020 · ACM Transactions on Spatial Algorithms and Systems · OSTI ID:1410227
+1 more
MOAB : a mesh-oriented database.
Technical Report · Thu Apr 01 00:00:00 EST 2004 · OSTI ID:1410227
+2 more

Related Subjects

97 MATHEMATICS AND COMPUTING