A Dimension-Independent Representation for Multiresolution Nonmanifold Meshes

TitleA Dimension-Independent Representation for Multiresolution Nonmanifold Meshes
Publication TypeJournal Articles
Year of Publication2006
AuthorsDe Floriani L, Hui A
JournalJournal of Computing and Information Science in Engineering
Pagination397 - 404
Date Published2006///
Keywordscomputational geometry, graph theory, mesh generation

We consider the problem of representing and manipulating nonmanifold objects of any dimension and at multiple resolutions. We present a modeling scheme based on (1) a multiresolution representation, called the vertex-based nonmanifold multitessellation, (2) a compact and dimension-independent data structure, called the Simplified Incidence Graph (SIG), and (3) an atomic mesh update operator, called vertex-pair contraction/vertex expansion. We propose efficient algorithms for performing the vertex-pair contraction on a simplicial mesh encoded as a SIG, and an effective representation for encoding this multiresolution model based on a compact encoding of vertex-pair contractions and vertex expansions.