In this paper, we present simple and efficient array-based mesh data structures, including a compact representation of the half-edge data structure for surface meshes, and its generalization - a half-face data structure - for volume meshes. These array-based structures provide comprehensive and efficient support for querying incidence, adjacency, and boundary classification, but require substantially less memory than pointer-based mesh representations. In addition, they are easy to implement in traditional programming languages (such as in C or Fortran 90) and convenient to exchange across different software packages or different storage media. In a parallel setting, they also support partitioned meshes and hence are particularly appealing for large-scale scientific and engineering applications. We demonstrate the construction and usage of these data structures for various operations, and compare their space and time complexities with alternative structures. © 2005 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Alumbaugh, T. J., & Jiao, X. (2005). Compact array-based mesh data structures. In Proceedings of the 14th International Meshing Roundtable, IMR 2005 (pp. 485–503). Kluwer Academic Publishers. https://doi.org/10.1007/3-540-29090-7_29
Mendeley helps you to discover research relevant for your work.