Interpreting three-dimensional shape distributions

H. Rea, R. Sung, J.R. Corney, D. Clark, N.k. Taylor

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Effective content-based shape retrieval systems would allow engineers to search databases of three-dimensional computer-aided design (CAD) models for objects with specific geometries or features. Much of the academic work in this area has focused on the development of indexing schemes based on different types of three-dimensional to two-dimensional 'shape functions'. Ideally, the shape function used to generate a distribution should be easy to compute and permit the discrimination of both large and small features. The work reported in this paper describes the properties of three new shape distributions based on computationally simple shape functions. The first shape function calculates the arithmetic difference between distributions derived (using the original D2 distance shape function) from both a three-dimensional model and its convex hull. The second shape function is obtained by sampling the angle between random pairs of facets on the object. The third shape function uses the surface orientation to filter the results of a distance distribution. The results reported in this paper suggest that these novel shape functions improve significantly the ability of shape distributions to discriminate between complex engineering parts.
LanguageEnglish
Pages553-566
Number of pages13
JournalProceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science
Volume219
Issue number6
DOIs
Publication statusPublished - 2005

Fingerprint

Computer aided design
Sampling
Engineers
Geometry

Keywords

  • shape distributions
  • three-dimensional shape retrieval
  • similarity
  • three-dimensional search
  • shape recognition
  • solid model databases
  • design engineering

Cite this

@article{835bd86722ed4209a8f8f5cb49406cb2,
title = "Interpreting three-dimensional shape distributions",
abstract = "Effective content-based shape retrieval systems would allow engineers to search databases of three-dimensional computer-aided design (CAD) models for objects with specific geometries or features. Much of the academic work in this area has focused on the development of indexing schemes based on different types of three-dimensional to two-dimensional 'shape functions'. Ideally, the shape function used to generate a distribution should be easy to compute and permit the discrimination of both large and small features. The work reported in this paper describes the properties of three new shape distributions based on computationally simple shape functions. The first shape function calculates the arithmetic difference between distributions derived (using the original D2 distance shape function) from both a three-dimensional model and its convex hull. The second shape function is obtained by sampling the angle between random pairs of facets on the object. The third shape function uses the surface orientation to filter the results of a distance distribution. The results reported in this paper suggest that these novel shape functions improve significantly the ability of shape distributions to discriminate between complex engineering parts.",
keywords = "shape distributions, three-dimensional shape retrieval, similarity, three-dimensional search, shape recognition, solid model databases, design engineering",
author = "H. Rea and R. Sung and J.R. Corney and D. Clark and N.k. Taylor",
year = "2005",
doi = "10.1243/095440605X31427",
language = "English",
volume = "219",
pages = "553--566",
journal = "Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science",
issn = "0954-4062",
number = "6",

}

Interpreting three-dimensional shape distributions. / Rea, H.; Sung, R.; Corney, J.R.; Clark, D.; Taylor, N.k.

In: Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science , Vol. 219, No. 6, 2005, p. 553-566.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Interpreting three-dimensional shape distributions

AU - Rea, H.

AU - Sung, R.

AU - Corney, J.R.

AU - Clark, D.

AU - Taylor, N.k.

PY - 2005

Y1 - 2005

N2 - Effective content-based shape retrieval systems would allow engineers to search databases of three-dimensional computer-aided design (CAD) models for objects with specific geometries or features. Much of the academic work in this area has focused on the development of indexing schemes based on different types of three-dimensional to two-dimensional 'shape functions'. Ideally, the shape function used to generate a distribution should be easy to compute and permit the discrimination of both large and small features. The work reported in this paper describes the properties of three new shape distributions based on computationally simple shape functions. The first shape function calculates the arithmetic difference between distributions derived (using the original D2 distance shape function) from both a three-dimensional model and its convex hull. The second shape function is obtained by sampling the angle between random pairs of facets on the object. The third shape function uses the surface orientation to filter the results of a distance distribution. The results reported in this paper suggest that these novel shape functions improve significantly the ability of shape distributions to discriminate between complex engineering parts.

AB - Effective content-based shape retrieval systems would allow engineers to search databases of three-dimensional computer-aided design (CAD) models for objects with specific geometries or features. Much of the academic work in this area has focused on the development of indexing schemes based on different types of three-dimensional to two-dimensional 'shape functions'. Ideally, the shape function used to generate a distribution should be easy to compute and permit the discrimination of both large and small features. The work reported in this paper describes the properties of three new shape distributions based on computationally simple shape functions. The first shape function calculates the arithmetic difference between distributions derived (using the original D2 distance shape function) from both a three-dimensional model and its convex hull. The second shape function is obtained by sampling the angle between random pairs of facets on the object. The third shape function uses the surface orientation to filter the results of a distance distribution. The results reported in this paper suggest that these novel shape functions improve significantly the ability of shape distributions to discriminate between complex engineering parts.

KW - shape distributions

KW - three-dimensional shape retrieval

KW - similarity

KW - three-dimensional search

KW - shape recognition

KW - solid model databases

KW - design engineering

UR - http://dx.doi.org/10.1243/095440605X31427

U2 - 10.1243/095440605X31427

DO - 10.1243/095440605X31427

M3 - Article

VL - 219

SP - 553

EP - 566

JO - Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science

T2 - Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science

JF - Proceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science

SN - 0954-4062

IS - 6

ER -