Encoding Level-Of-Detail Tetrahedral Meshes based on Half-Edge collapse

Level-Of-Detail (LOD) techniques can be a valid support to the analysis and visualization of volume data sets of large size. In our previous work, we have defined a general LOD model for d-dimensional simplicial meshes, called a Multi-Tessellation (MT), which consists of a partially ordered set of mesh updates. Here, we consider an instance of the MT for tetrahedral meshes, called a Half-Edge MT, which is built through a common simplification operation half-edge collapse. We discuss two compact encodings for a Half-Edge MT, based on alternative ways to represent the partial order