Sciweavers

Share
CAD
2004
Springer

A multi-resolution topological representation for non-manifold meshes

10 years 11 months ago
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.
Leila De Floriani, Paola Magillo, Enrico Puppo, Da
Added 16 Dec 2010
Updated 16 Dec 2010
Type Journal
Year 2004
Where CAD
Authors Leila De Floriani, Paola Magillo, Enrico Puppo, Davide Sobrero
Comments (0)
books