A Decomposition-based Approach to Modeling and Understanding Arbitrary Shapes

dc.contributor.authorCanino, Daviden_US
dc.contributor.authorFloriani, Leila Deen_US
dc.contributor.editorAndrea F. Abate and Michele Nappi and Genny Tortoraen_US
dc.date.accessioned2013-10-31T09:24:46Z
dc.date.available2013-10-31T09:24:46Z
dc.date.issued2011en_US
dc.description.abstractModeling and understanding complex non-manifold shapes is a key issue in shape analysis and retrieval. The topological structure of a non-manifold shape can be analyzed through its decomposition into a collection of components with a simpler topology. Here, we consider a representation for arbitrary shapes, that we call Manifold-Connected Decomposition (MC-decomposition), which is based on a unique decomposition of the shape into nearly manifold parts. We present efficient and powerful two-level representations for non-manifold shapes based on the MC-decomposition and on an efficient and compact data structure for encoding the underlying components. We describe a dimension-independent algorithm to generate such decomposition. We also show that the MC-decomposition provides a suitable basis for geometric reasoning and for homology computation on non-manifold shapes. Finally, we present a comparison with existing representations for arbitrary shapes.en_US
dc.description.seriesinformationEurographics Italian Chapter Conference 2011en_US
dc.identifier.isbn978-3-905673-88-3en_US
dc.identifier.urihttps://doi.org/10.2312/LocalChapterEvents/ItalChap/ItalianChapConf2011/053-060en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling-Curve, surface, solid, and object representationsen_US
dc.titleA Decomposition-based Approach to Modeling and Understanding Arbitrary Shapesen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
053-060.pdf
Size:
360.79 KB
Format:
Adobe Portable Document Format