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
Volume5534 LNCS
DOIs
StatePublished - 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)03029743
ISSN (Electronic)16113349

Other

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

Fingerprint

Decomposition
Decompose
Computing
Graph in graph theory
Graph Representation
Shape Analysis
Topological Structure
Modeling
Topology
Connectivity
Retrieval
Singularity

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

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 (Vol. 5534 LNCS, 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

Computing and visualizing a graph-based decomposition for non-manifold shapes. / De Floriani, Leila; Panozzo, Daniele; Hui, Annie.

Graph-Based Representations in Pattern Recognition - 7th IAPR-TC-15 International Workshop, GbRPR 2009, Proceedings. Vol. 5534 LNCS 2009. p. 62-71 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5534 LNCS).

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

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. vol. 5534 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5534 LNCS, pp. 62-71, 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2009, Venice, Italy, 5/26/09. https://doi.org/10.1007/978-3-642-02124-4_7
De Floriani L, Panozzo D, Hui A. 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. Vol. 5534 LNCS. 2009. p. 62-71. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-02124-4_7
De Floriani, Leila ; Panozzo, Daniele ; Hui, Annie. / Computing and visualizing a graph-based decomposition for non-manifold shapes. Graph-Based Representations in Pattern Recognition - 7th IAPR-TC-15 International Workshop, GbRPR 2009, Proceedings. Vol. 5534 LNCS 2009. pp. 62-71 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{a40006863ca34f378eed6f5c14df4aec,
title = "Computing and visualizing a graph-based decomposition for non-manifold shapes",
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.",
author = "{De Floriani}, Leila and Daniele Panozzo and Annie Hui",
year = "2009",
doi = "10.1007/978-3-642-02124-4_7",
language = "English (US)",
isbn = "3642021239",
volume = "5534 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "62--71",
booktitle = "Graph-Based Representations in Pattern Recognition - 7th IAPR-TC-15 International Workshop, GbRPR 2009, Proceedings",

}

TY - GEN

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

AU - De Floriani, Leila

AU - Panozzo, Daniele

AU - Hui, Annie

PY - 2009

Y1 - 2009

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

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

UR - http://www.scopus.com/inward/record.url?scp=70349788990&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349788990&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-02124-4_7

DO - 10.1007/978-3-642-02124-4_7

M3 - Conference contribution

SN - 3642021239

SN - 9783642021237

VL - 5534 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 62

EP - 71

BT - Graph-Based Representations in Pattern Recognition - 7th IAPR-TC-15 International Workshop, GbRPR 2009, Proceedings

ER -