A two-level topological decomposition for non-manifold simplicial shapes

TitleA two-level topological decomposition for non-manifold simplicial shapes
Publication TypeConference Papers
Year of Publication2007
AuthorsHui A, De Floriani L
Conference NameProceedings of the 2007 ACM symposium on Solid and physical modeling
Date Published2007///
Conference LocationNew York, NY, USA
ISBN Number978-1-59593-666-0
KeywordsNon-manifold modeling, shape decomposition, shape modeling, simplicial complexes

Modeling and understanding complex non-manifold shapes is a key issue in shape analysis. Geometric shapes are commonly discretized as two- or three-dimensional simplicial complexes embedded in the 3D Euclidean space. The topological structure of a nonmanifold simplicial shape can be analyzed through its decomposition into a collection of components with a simpler topology. Here, we present a topological decomposition of a shape at two different levels, with different degrees of granularity. We discuss the topological properties of the components at each level, and we present algorithms for computing such decompositions. We investigate the relations among the components, and propose a graph-based representation for such relations.