%0 Journal Article
%J Computer-Aided Design
%D 2004
%T A multi-resolution topological representation for non-manifold meshes
%A De Floriani, Leila
%A Magillo,Paola
%A Puppo,Enrico
%A Sobrero,Davide
%K Data structures
%K Multi-resolution
%K Non-manifold modeling
%X 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 two-dimensional 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.
%B Computer-Aided Design
%V 36
%P 141 - 159
%8 2004/02//
%@ 0010-4485
%G eng
%U http://www.sciencedirect.com/science/article/pii/S0010448503000587
%N 2
%R 10.1016/S0010-4485(03)00058-7