Compact combinatorial maps: A volume mesh data structure

Authors:
Xin Feng;Yuanzhen Wang;Yanlin Weng;Yiying Tong
Affiliations:
Department of Computer Science and Engineering, Michigan State University, USA;Department of Computer Science and Engineering, Michigan State University, USA;College of Computer Science, Zhejiang University, China;Department of Computer Science and Engineering, Michigan State University, USA
Venue:
Graphical Models
Year:
2013

Citing 8
Cited 0

Primitives for the manipulation of three-dimensional subdivisions

SCG '87 Proceedings of the third annual symposium on Computational geometry
Representing geometric structures in d dimensions: topology and order

SCG '89 Proceedings of the fifth annual symposium on Computational geometry
Topological models for boundary representation: a comparison with n-dimensional generalized maps

Computer-Aided Design - Beyond solid modelling
The spatial twist continuum: a connectivity based method for representing all-hexahedral finite element meshes

Finite Elements in Analysis and Design
Primitives for the manipulation of general subdivisions and the computation of Voronoi

ACM Transactions on Graphics (TOG)
libMesh: a C++ library for parallel adaptive mesh refinement/coarsening simulations

Engineering with Computers
Interactive Volume Visualization of General Polyhedral Grids

IEEE Transactions on Visualization and Computer Graphics
Compact combinatorial maps in 3d

CVM'12 Proceedings of the First international conference on Computational Visual Media

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a compact data structure for volumetric meshes of arbitrary topology and bounded valence that offers cell-face, face-edge, and edge-vertex incidence queries in constant time. Our structure is simple to implement, easy to use, and allows for arbitrary, user-defined 3-cells such as prisms and hexahedra, while remaining very efficient in memory usage compared to previous work. Its time complexity for commonly-used incidence and adjacency queries such as vertex and dart one-rings is analyzed.