Half-Edge Multi-Tessellation: A Compact Representation for Multi-Resolution Tetrahedral Meshes

This paper deals with the problem of analyzing and visualizing volume data sets of large size. To this aim, we define a three-dimensional multi-resolution model based on unstructured tetrahedral meshes, and built through a halfedge-collapse simplification strategy, that we call a HalfEdge Multi-Tessellation (MT). We propose a new compact data structure for a half-edge MT, and we analyze it with respect to both its space requirements and its efficiency in supporting Level-Of-Detail (LOD) queries based on selective refinement.

• Type: Conference
• Year: 2002
• Where: 3DPVT
• Authors: Emanuele Danovaro, Leila De Floriani
• Keywords: 3DPVT 2002, Three-dimensional Multi-resolution Model, Unstructured Tetrahedral Meshes, Visualization, Volume Data Sets