Course filters for shape matching

Jonathan R. Corney, Heather Rea, Doug Clark, John Pritchard, Michael Breaks, Roddy MacLeod

Research output: Contribution to journalArticle

83 Citations (Scopus)

Abstract

The collaborative reuse of engineering data is one way that e-commerce can significantly reduce the development costs of new products. However the proliferation of Web-based catalogs for standard components (such as brochure-ware for nuts and washers) only hints at the possible productivity gains. The research reported here is motivated by the belief that shape matching technology is the key to enabling a much deeper form of Internet-based collaborative commerce. This article describes the coarse "shape filters" that support a 3D, Internet-based search engine, known as ShapeSifter, which aims to locate parts, already in production, that have a shape similar to a desired 'newly designed' part. The research vision is that once component models are on the Web, and indexed by, say, the ShapeSifter (or some similar system), a designer could query the search engine by uploading a 3D model of the part required. The search engine would then analyse the shape characteristics of the target model and perform a similarity match on the contents of its database. The challenge of the research is to identify shape metrics that produce effective characterizations of 3D models for similarity comparison purposes. In this context, the work reported focuses on the use of three novel convex-hull-based indices to carry out a preliminary coarse filtering of candidates prior to more detailed analysis (such as the construction of multidimensional feature vectors). The article describes the crucial role played by two databases of benchmark objects.
LanguageEnglish
Pages65-74
Number of pages9
JournalIEEE Computer Graphics and Applications
Volume22
Issue number3
DOIs
Publication statusPublished - May 2002

Fingerprint

Search engines
Internet
Nuts (fasteners)
Washers
Productivity
Costs

Keywords

  • Shape Matching
  • 3D Similarity Search
  • Part-sourcing
  • Geometric Feature Matching
  • Convex-hull

Cite this

Corney, J. R., Rea, H., Clark, D., Pritchard, J., Breaks, M., & MacLeod, R. (2002). Course filters for shape matching. IEEE Computer Graphics and Applications, 22(3), 65-74. https://doi.org/10.1109/MCG.2002.999789
Corney, Jonathan R. ; Rea, Heather ; Clark, Doug ; Pritchard, John ; Breaks, Michael ; MacLeod, Roddy. / Course filters for shape matching. In: IEEE Computer Graphics and Applications. 2002 ; Vol. 22, No. 3. pp. 65-74.
@article{2d3bc6fdbf6b434da4a95e637cc3f390,
title = "Course filters for shape matching",
abstract = "The collaborative reuse of engineering data is one way that e-commerce can significantly reduce the development costs of new products. However the proliferation of Web-based catalogs for standard components (such as brochure-ware for nuts and washers) only hints at the possible productivity gains. The research reported here is motivated by the belief that shape matching technology is the key to enabling a much deeper form of Internet-based collaborative commerce. This article describes the coarse {"}shape filters{"} that support a 3D, Internet-based search engine, known as ShapeSifter, which aims to locate parts, already in production, that have a shape similar to a desired 'newly designed' part. The research vision is that once component models are on the Web, and indexed by, say, the ShapeSifter (or some similar system), a designer could query the search engine by uploading a 3D model of the part required. The search engine would then analyse the shape characteristics of the target model and perform a similarity match on the contents of its database. The challenge of the research is to identify shape metrics that produce effective characterizations of 3D models for similarity comparison purposes. In this context, the work reported focuses on the use of three novel convex-hull-based indices to carry out a preliminary coarse filtering of candidates prior to more detailed analysis (such as the construction of multidimensional feature vectors). The article describes the crucial role played by two databases of benchmark objects.",
keywords = "Shape Matching, 3D Similarity Search, Part-sourcing, Geometric Feature Matching, Convex-hull",
author = "Corney, {Jonathan R.} and Heather Rea and Doug Clark and John Pritchard and Michael Breaks and Roddy MacLeod",
year = "2002",
month = "5",
doi = "10.1109/MCG.2002.999789",
language = "English",
volume = "22",
pages = "65--74",
journal = "IEEE Computer Graphics and Applications",
issn = "0272-1716",
number = "3",

}

Corney, JR, Rea, H, Clark, D, Pritchard, J, Breaks, M & MacLeod, R 2002, 'Course filters for shape matching' IEEE Computer Graphics and Applications, vol. 22, no. 3, pp. 65-74. https://doi.org/10.1109/MCG.2002.999789

Course filters for shape matching. / Corney, Jonathan R.; Rea, Heather; Clark, Doug; Pritchard, John; Breaks, Michael; MacLeod, Roddy.

In: IEEE Computer Graphics and Applications, Vol. 22, No. 3, 05.2002, p. 65-74.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Course filters for shape matching

AU - Corney, Jonathan R.

AU - Rea, Heather

AU - Clark, Doug

AU - Pritchard, John

AU - Breaks, Michael

AU - MacLeod, Roddy

PY - 2002/5

Y1 - 2002/5

N2 - The collaborative reuse of engineering data is one way that e-commerce can significantly reduce the development costs of new products. However the proliferation of Web-based catalogs for standard components (such as brochure-ware for nuts and washers) only hints at the possible productivity gains. The research reported here is motivated by the belief that shape matching technology is the key to enabling a much deeper form of Internet-based collaborative commerce. This article describes the coarse "shape filters" that support a 3D, Internet-based search engine, known as ShapeSifter, which aims to locate parts, already in production, that have a shape similar to a desired 'newly designed' part. The research vision is that once component models are on the Web, and indexed by, say, the ShapeSifter (or some similar system), a designer could query the search engine by uploading a 3D model of the part required. The search engine would then analyse the shape characteristics of the target model and perform a similarity match on the contents of its database. The challenge of the research is to identify shape metrics that produce effective characterizations of 3D models for similarity comparison purposes. In this context, the work reported focuses on the use of three novel convex-hull-based indices to carry out a preliminary coarse filtering of candidates prior to more detailed analysis (such as the construction of multidimensional feature vectors). The article describes the crucial role played by two databases of benchmark objects.

AB - The collaborative reuse of engineering data is one way that e-commerce can significantly reduce the development costs of new products. However the proliferation of Web-based catalogs for standard components (such as brochure-ware for nuts and washers) only hints at the possible productivity gains. The research reported here is motivated by the belief that shape matching technology is the key to enabling a much deeper form of Internet-based collaborative commerce. This article describes the coarse "shape filters" that support a 3D, Internet-based search engine, known as ShapeSifter, which aims to locate parts, already in production, that have a shape similar to a desired 'newly designed' part. The research vision is that once component models are on the Web, and indexed by, say, the ShapeSifter (or some similar system), a designer could query the search engine by uploading a 3D model of the part required. The search engine would then analyse the shape characteristics of the target model and perform a similarity match on the contents of its database. The challenge of the research is to identify shape metrics that produce effective characterizations of 3D models for similarity comparison purposes. In this context, the work reported focuses on the use of three novel convex-hull-based indices to carry out a preliminary coarse filtering of candidates prior to more detailed analysis (such as the construction of multidimensional feature vectors). The article describes the crucial role played by two databases of benchmark objects.

KW - Shape Matching

KW - 3D Similarity Search

KW - Part-sourcing

KW - Geometric Feature Matching

KW - Convex-hull

UR - http://dx.doi.org/10.1109/MCG.2002.999789

U2 - 10.1109/MCG.2002.999789

DO - 10.1109/MCG.2002.999789

M3 - Article

VL - 22

SP - 65

EP - 74

JO - IEEE Computer Graphics and Applications

T2 - IEEE Computer Graphics and Applications

JF - IEEE Computer Graphics and Applications

SN - 0272-1716

IS - 3

ER -