A Survey of Shape Similarity Assessment Algorithms for Product Design and Manufacturing Applications
Authors:
- 1 June 2003
- journal article
- Published by Wiley in Journal of Computing and Information Science in Engineering
- Vol. 3 (2) , 109-118
Abstract
Shape similarity assessment is a fundamental geometric reasoning problem that finds application in several different product design and manufacturing applications. A computationally efficient way to assess shape similarity is to first abstract 3D object shapes into shape signatures and use shape signatures to perform similarity assessment. Several different types of shape signatures have been developed in the past. This paper provides a survey of existing algorithms for computing and comparing shape signatures. Our survey consists of a description of the desired properties of shape signatures, a scheme for classifying different types of shape signatures, and descriptions of representative algorithms for computing and comparing shape signatures. This survey concludes by identifying directions for future research.Keywords
This publication has 45 references indexed in Scilit:
- Similarity measures for convex polyhedra based on Minkowski additionPattern Recognition, 2000
- A survey of shape analysis techniquesPattern Recognition, 1998
- Geometric pattern matching under Euclidean motionComputational Geometry, 1997
- Contour shape description based on an arch height functionPattern Recognition, 1992
- A neural network system for shape-based classification and coding of rotational partsInternational Journal of Production Research, 1991
- An efficiently computable metric for comparing polygonal shapesIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991
- Graph-based heuristics for recognition of machined features from a 3D solid modelComputer-Aided Design, 1988
- Identification of Partially Obscured Objects in Two and Three Dimensions by Matching Noisy Characteristic CurvesThe International Journal of Robotics Research, 1987
- A distance metric for multidimensional histogramsComputer Vision, Graphics, and Image Processing, 1985
- Generalized texture representation and metricComputer Vision, Graphics, and Image Processing, 1983