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

Leila De Floriani; Daniele Panozzo; Annie Hui

doi:10.1007/978-3-642-02124-4_7

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

Leila De Floriani, Daniele Panozzo, Annie Hui

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	Graph-Based Representations in Pattern Recognition - 7th IAPR-TC-15 International Workshop, GbRPR 2009, Proceedings
Pages	62-71
Number of pages	10
DOIs	https://doi.org/10.1007/978-3-642-02124-4_7
State	Published - 2009
Event	7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2009 - Venice, Italy Duration: May 26 2009 → May 28 2009

Publication series

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

Other

Other	7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2009
Country/Territory	Italy
City	Venice
Period	5/26/09 → 5/28/09

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

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

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

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. 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 proceeding › Conference 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. 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. 2009. p. 62-71. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 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. 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",

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",

note = "7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2009 ; Conference date: 26-05-2009 Through 28-05-2009",

}

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

AN - SCOPUS:70349788990

SN - 3642021239

SN - 9783642021237

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

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

Y2 - 26 May 2009 through 28 May 2009

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this