A multi-resolution topological representation for non-manifold meshes

We address the problem of representing and processing 3D objects, described through simplicial meshes, which consist of parts of mixed dimensions, and with a non-manifold topology, at different levels of detail. First, we describe a multi-resolution model, that we call a Non-manifold Multi-Tessellation (NMT), and we consider the selective refinement query, which is at the heart of several analysis operations on multi-resolution meshes. Next, we focus on a specific instance of a NMT, generated by simplifying simplicial meshes based on vertex-pair contraction, and we describe a compact data structure for encoding such a model. We also propose a new data structure for twodimensional simplicial meshes, capable of representing both connectivity and adjacency information with a small memory overhead, which is used to describe the mesh extracted from an NMT through selective refinement. Finally, we present algorithms to efficiently perform updates on such a data structure.

• Type: Journal
• Year: 2004
• Where: CAD
• Authors: Leila De Floriani, Paola Magillo, Enrico Puppo, Davide Sobrero
• Keywords: CAD 2004, Data Structure, Selective Refinement, Simplicial Meshes, Theoretical Computer Science