%0 Journal Article
%J Journal of Computing and Information Science in Engineering
%D 2006
%T A Dimension-Independent Representation for Multiresolution Nonmanifold Meshes
%A De Floriani, Leila
%A Hui,Annie
%K computational geometry
%K graph theory
%K mesh generation
%X 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.
%B Journal of Computing and Information Science in Engineering
%V 6
%P 397 - 404
%8 2006///
%G eng
%U http://link.aip.org/link/?CIS/6/397/1
%N 4
%R 10.1115/1.2364207