Computing and Visualizing a Graph-Based Decomposition for Non-manifold Shapes

Authors:
Leila Floriani;Daniele Panozzo;Annie Hui
Affiliations:
Department of Computer Science, University of Genova, Italy;Department of Computer Science, University of Genova, Italy;Department of Computer Science, University of Maryland, USA
Venue:
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Year:
2009

Citing 5
Cited 0

Matchmaker: manifold BReps for non-manifold r-sets

Proceedings of the fifth ACM symposium on Solid modeling and applications
Parametric and Feature Based CAD/Cam: Concepts, Techniques, and Applications

Parametric and Feature Based CAD/Cam: Concepts, Techniques, and Applications
Computer Graphics and Geometric Modelling: Mathematics

Computer Graphics and Geometric Modelling: Mathematics
A two-level topological decomposition for non-manifold simplicial shapes

Proceedings of the 2007 ACM symposium on Solid and physical modeling
Curve-Skeleton Properties, Applications, and Algorithms

IEEE Transactions on Visualization and Computer Graphics

Quantified Score

Hi-index	0.00

Visualization

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 decomposition of a non-manifold shape into components which are almost manifolds, and we present a novel graph representation which highlights the non-manifold singularities shared by the components as well as their connectivity relations. We describe an algorithm for computing the decomposition and its associated graph representation. We present a new tool for visualizing the shape decomposition and its graph as an effective support to modeling, analyzing and understanding non-manifold shapes.