loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: David Canino and Leila De Floriani

Affiliation: University of Genova, Italy

ISBN: 978-989-8565-46-4

Keyword(s): Geometric Modeling, Topological Data Structures, Simplicial Complexes, Non-manifold Shapes, Decomposition, Structural Representation.

Related Ontology Subjects/Areas/Topics: CAGD/CAD/CAM Systems ; Computer Vision, Visualization and Computer Graphics ; Geometry and Modeling ; Modeling and Algorithms ; Surface Modeling

Abstract: Simplicial complexes are extensively used for discretizing digital shapes in several applications. A structural description of a non-manifold shape can be obtained by decomposing the input shape into a collection of meaningful components with a simpler topology. Here, we consider a unique decomposition of a non-manifold shape into nearly manifold parts, known as the \emph{Manifold-Connected decomposition}, that we extend in arbitrary dimension. We present the \emph{Compact MC-Graph}, an efficient and graph-based representation for this decomposition, which can be combined with any topological data structure for encoding the underlying components. We present the main properties of this representation as well as algorithms for its generation. We also show that this representation may be more compact than many topological data structures, which do not explicitly describe the non-manifold structure of a shape.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 100.25.43.188

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Canino, D. and De Floriani, L. (2013). A Compact Representation for Topological Decompositions of Non-manifold Shapes.In Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013) ISBN 978-989-8565-46-4, pages 100-107. DOI: 10.5220/0004294501000107

@conference{grapp13,
author={David Canino. and Leila De Floriani.},
title={A Compact Representation for Topological Decompositions of Non-manifold Shapes},
booktitle={Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)},
year={2013},
pages={100-107},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004294501000107},
isbn={978-989-8565-46-4},
}

TY - CONF

JO - Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2013)
TI - A Compact Representation for Topological Decompositions of Non-manifold Shapes
SN - 978-989-8565-46-4
AU - Canino, D.
AU - De Floriani, L.
PY - 2013
SP - 100
EP - 107
DO - 10.5220/0004294501000107

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.