Show simple item record

Topological Decompositions for 3D Non-manifold Simplicial Shapes

dc.contributor.authorHui, Annie
dc.contributor.authorDe Floriani, Leila
dc.date.accessioned2007-10-16T17:37:58Z
dc.date.available2007-10-16T17:37:58Z
dc.date.issued2007-02-06
dc.identifier.urihttp://hdl.handle.net/1903/7429
dc.description.abstractModeling and understanding complex non-manifold shapes is a key issue in several applications including form-feature identification in CAD/CAE, and shape recognition for Web searching. Geometric shapes are commonly discretized as simplicial 2- or 3-complexes embedded in the 3D Euclidean space. The topological structure of a non-manifold simplicial shape can be analyzed through its decomposition into a collection of components with simpler topology. The granularity of the decomposition depends on the combinatorial complexity of the components. In this paper, we present topological tools for structural analysis of three-dimensional non-manifold shapes. This analysis is based on a topological decomposition at two different levels. 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.en
dc.format.extent1270891 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_USen
dc.relation.ispartofseriesUM Computer Science Departmenten
dc.relation.ispartofseriesCS-TR-4855en
dc.titleTopological Decompositions for 3D Non-manifold Simplicial Shapesen
dc.typeTechnical Reporten


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record