TY - JOUR
T1 - A Dimension-Independent Representation for Multiresolution Nonmanifold Meshes
JF - Journal of Computing and Information Science in Engineering
Y1 - 2006
A1 - De Floriani, Leila
A1 - Hui,Annie
KW - computational geometry
KW - graph theory
KW - mesh generation
AB - 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.
VL - 6
UR - http://link.aip.org/link/?CIS/6/397/1
CP - 4
M3 - 10.1115/1.2364207
ER -