Interpreting three-dimensional shape distributions

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

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Effective content-based shape retrieval systems would allow engineers to search data-bases 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. © IMechE 2005.

Original languageEnglish
Pages (from-to)553-566
Number of pages14
JournalProceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science
Volume219
Issue number6
DOIs
Publication statusPublished - Jun 2005

Keywords

  • Shape distributions
  • Shape recognition
  • Similarity
  • Solid model databases
  • Three-dimensional search
  • Three-dimensional shape retrieval

Fingerprint Dive into the research topics of 'Interpreting three-dimensional shape distributions'. Together they form a unique fingerprint.

Cite this