Computing and visualizing a graph-based decomposition for non-manifold shapes

Leila De Floriani, Daniele Panozzo, Annie Hui

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationGraph-Based Representations in Pattern Recognition - 7th IAPR-TC-15 International Workshop, GbRPR 2009, Proceedings
Pages62-71
Number of pages10
DOIs
StatePublished - Oct 15 2009
Event7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2009 - Venice, Italy
Duration: May 26 2009May 28 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5534 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2009
CountryItaly
CityVenice
Period5/26/095/28/09

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

De Floriani, L., Panozzo, D., & Hui, A. (2009). Computing and visualizing a graph-based decomposition for non-manifold shapes. In Graph-Based Representations in Pattern Recognition - 7th IAPR-TC-15 International Workshop, GbRPR 2009, Proceedings (pp. 62-71). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5534 LNCS). https://doi.org/10.1007/978-3-642-02124-4_7