A Decomposition-based Approach to Modeling and Understanding Arbitrary Shapes

Canino, David; Floriani, Leila De

A Decomposition-based Approach to Modeling and Understanding Arbitrary Shapes

Files

053-060.pdf (360.79 KB)

Date

2011

Authors

Canino, David
Floriani, Leila De

Publisher

The Eurographics Association

Abstract

Modeling 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.

        @inproceedings{:10.2312/LocalChapterEvents/ItalChap/ItalianChapConf2011/053-060
,
booktitle = {Eurographics Italian Chapter Conference 2011
},
editor = {Andrea F. Abate and Michele Nappi and Genny Tortora
},
title = {{A Decomposition-based Approach to Modeling and Understanding Arbitrary Shapes
}},
author = {Canino, David and 
Floriani, Leila De
},
year = {2011
},
publisher = {The Eurographics Association
},
ISBN = {978-3-905673-88-3
},
DOI = {/10.2312/LocalChapterEvents/ItalChap/ItalianChapConf2011/053-060
}
}