A surface partitioning spectrum (SPS) for retrieval and indexing of 3D CAD models

H J  Rea; J R  Corney; D E R  Clark; N K  Taylor

doi:10.1109/TDPVT.2004.1335191

A surface partitioning spectrum (SPS) for retrieval and indexing of 3D CAD models

H J Rea, J R Corney, D E R Clark, N K Taylor

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

14 Citations (Scopus)

Abstract

Manual indexing of large databases of geometric information is costly and often impracticable. Because of this research into retrieval and indexing schemes has focused on the development of various 3D to 2D mappings that characterise a shape as a histogram with a small number of parameters. Many methods of generating such 2D signatures (i.e. histograms) have been proposed, generally based on geometric measures of say curvature or distance. However these geometric signatures lack information about topology and tend to become indistinct as the complexity of the shape increases. This paper describes a new method for characterising both the geometry and topology of shapes in a single 2D graph, the Surface Partitioning Spectrum (SPS). We evaluate the effectiveness of using the SPS with a Neural Network to assess the similarity of shapes within a test set.

Original language	English
Title of host publication	2ND INTERNATIONAL SYMPOSIUM ON 3D DATA PROCESSING, VISUALIZATION, AND TRANSMISSION, PROCEEDINGS
Editors	Y Aloimonos, G Taubin
Place of Publication	LOS ALAMITOS
Publisher	IEEE
Pages	167-174
Number of pages	8
ISBN (Print)	0-7695-2223-8
DOIs	https://doi.org/10.1109/TDPVT.2004.1335191
Publication status	Published - 2004
Event	2nd International Symposium on 3D Data Processing, Visualization, and Transmission - Thessaloniki Duration: 6 Sept 2004 → 9 Sept 2004

Conference

Conference	2nd International Symposium on 3D Data Processing, Visualization, and Transmission
Abbreviated title	3DPVI 2004
City	Thessaloniki
Period	6/09/04 → 9/09/04

Access to Document

10.1109/TDPVT.2004.1335191

Cite this

@inproceedings{3d2bb7e00db6472396ea1bbf8c59c9e3,

title = "A surface partitioning spectrum (SPS) for retrieval and indexing of 3D CAD models",

abstract = "Manual indexing of large databases of geometric information is costly and often impracticable. Because of this research into retrieval and indexing schemes has focused on the development of various 3D to 2D mappings that characterise a shape as a histogram with a small number of parameters. Many methods of generating such 2D signatures (i.e. histograms) have been proposed, generally based on geometric measures of say curvature or distance. However these geometric signatures lack information about topology and tend to become indistinct as the complexity of the shape increases. This paper describes a new method for characterising both the geometry and topology of shapes in a single 2D graph, the Surface Partitioning Spectrum (SPS). We evaluate the effectiveness of using the SPS with a Neural Network to assess the similarity of shapes within a test set.",

author = "Rea, {H J} and Corney, {J R} and Clark, {D E R} and Taylor, {N K}",

year = "2004",

doi = "10.1109/TDPVT.2004.1335191",

language = "English",

isbn = "0-7695-2223-8",

pages = "167--174",

editor = "Y Aloimonos and G Taubin",

booktitle = "2ND INTERNATIONAL SYMPOSIUM ON 3D DATA PROCESSING, VISUALIZATION, AND TRANSMISSION, PROCEEDINGS",

publisher = "IEEE",

address = "United States",

note = "2nd International Symposium on 3D Data Processing, Visualization, and Transmission, 3DPVI 2004 ; Conference date: 06-09-2004 Through 09-09-2004",

}

Rea, HJ, Corney, JR, Clark, DER & Taylor, NK 2004, A surface partitioning spectrum (SPS) for retrieval and indexing of 3D CAD models. in Y Aloimonos & G Taubin (eds), 2ND INTERNATIONAL SYMPOSIUM ON 3D DATA PROCESSING, VISUALIZATION, AND TRANSMISSION, PROCEEDINGS. IEEE, LOS ALAMITOS, pp. 167-174, 2nd International Symposium on 3D Data Processing, Visualization, and Transmission, Thessaloniki, 6/09/04. https://doi.org/10.1109/TDPVT.2004.1335191

A surface partitioning spectrum (SPS) for retrieval and indexing of 3D CAD models. / Rea, H J ; Corney, J R ; Clark, D E R et al.
2ND INTERNATIONAL SYMPOSIUM ON 3D DATA PROCESSING, VISUALIZATION, AND TRANSMISSION, PROCEEDINGS. ed. / Y Aloimonos; G Taubin. LOS ALAMITOS: IEEE, 2004. p. 167-174.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - A surface partitioning spectrum (SPS) for retrieval and indexing of 3D CAD models

AU - Rea, H J

AU - Corney, J R

AU - Clark, D E R

AU - Taylor, N K

PY - 2004

Y1 - 2004

N2 - Manual indexing of large databases of geometric information is costly and often impracticable. Because of this research into retrieval and indexing schemes has focused on the development of various 3D to 2D mappings that characterise a shape as a histogram with a small number of parameters. Many methods of generating such 2D signatures (i.e. histograms) have been proposed, generally based on geometric measures of say curvature or distance. However these geometric signatures lack information about topology and tend to become indistinct as the complexity of the shape increases. This paper describes a new method for characterising both the geometry and topology of shapes in a single 2D graph, the Surface Partitioning Spectrum (SPS). We evaluate the effectiveness of using the SPS with a Neural Network to assess the similarity of shapes within a test set.

AB - Manual indexing of large databases of geometric information is costly and often impracticable. Because of this research into retrieval and indexing schemes has focused on the development of various 3D to 2D mappings that characterise a shape as a histogram with a small number of parameters. Many methods of generating such 2D signatures (i.e. histograms) have been proposed, generally based on geometric measures of say curvature or distance. However these geometric signatures lack information about topology and tend to become indistinct as the complexity of the shape increases. This paper describes a new method for characterising both the geometry and topology of shapes in a single 2D graph, the Surface Partitioning Spectrum (SPS). We evaluate the effectiveness of using the SPS with a Neural Network to assess the similarity of shapes within a test set.

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

U2 - 10.1109/TDPVT.2004.1335191

DO - 10.1109/TDPVT.2004.1335191

M3 - Conference contribution

SN - 0-7695-2223-8

SP - 167

EP - 174

BT - 2ND INTERNATIONAL SYMPOSIUM ON 3D DATA PROCESSING, VISUALIZATION, AND TRANSMISSION, PROCEEDINGS

A2 - Aloimonos, Y

A2 - Taubin, G

PB - IEEE

CY - LOS ALAMITOS

T2 - 2nd International Symposium on 3D Data Processing, Visualization, and Transmission

Y2 - 6 September 2004 through 9 September 2004

ER -

A surface partitioning spectrum (SPS) for retrieval and indexing of 3D CAD models

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this