Computational Visual Media pp 194-201
Compact Combinatorial Maps in 3D
We propose a compact data structure for volumetric meshes of arbitrary topology and bounded valence, which 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 volume cells, while remaining very efficient in memory usage compared to previous work.
Keywords3D mesh data structure Combinatorial maps Cell complex
Unable to display preview. Download preview PDF.