Exploiting shape similarities amongst parts for applications such as variant process planning is well known in the manufacturing industry. This particular application requires a mechanism for retrieval of similar parts from a part database which in turn requires a method for shape similarity measurement. In this paper, such a method is presented. First, the part is decomposed into simpler shapes resembling machining features. The decomposition method makes use of primitives to generate the shapes directly unlike previous methods in which the shapes are produced by combining minimal cells. Next, part characteristics that capture the spatial and dimensional relationships amongst features are used to measure the similarity. These characteristics are relevant to machining and they complement the characteristics such as feature type and feature intersections that are used by the previous shape comparison techniques. Implementation and examples are also included.
Issue Section:
Technical Papers
1.
Opitz, H., 1970, A Classification System to Describe Workpieces, Pergamon Press, NY.
2.
Agarwal
, M.
, Kamrani
, A. K.
, and Parsaei
, H. R.
, 1994
, “An Automated Coding and Classification System with Supporting Databases for Effective Design of Manufacturing Systems
,” Journal of Intelligent Manufacturing
, 5
, pp. 235
–249
.3.
Srikantappa, A. B., and Crawford, R. H., 1992, “Intermediate Geometric and Interfeature Relationships for Automatic GT Part Coding,” ASME Computer in Engineering Conf., San Francisco, ASME Press.
4.
Shah
, J. J.
, and Bhatnagar
, A.
, 1989
, “Group Technology Classification from Feature Based Geometric Models
,” Manufacturing Review
, 2
/3
, pp. 204
–213
.5.
Kyprianou, L. K., 1980, “Shape Classification in Computer Aided Design,” Ph.D. Thesis, University of Cambridge.
6.
Henderson, M. R., 1986, “Automated Group Technology Part Coding from a 3-dimensional CAD database,” ASME Winter Annual Meeting, Anaheim.
7.
Kaparthi
, S.
, and Suresh
, N. C.
, 1991
, “A Neural Network System for Shape Based Classification and Coding of Rotational Part
,” Int. J. Prod. Res.
29
/9
, pp. 1771
–1784
.8.
Kakazu, Y., and Okino, N., 1984, “Pattern Recognition Approaches to GT Code Generation on CSG,” Proceedings 16th CIRP International Seminar on Manufacturing Systems, Tokyo.
9.
Bhadra
, A.
, and Fischer
, G.
, 1988
, “A New GT Classification Approach: A Database with Graphical Dimensions
,” Manufacturing Review
, 1
, pp. 44
–49
.10.
ISO: Methodology for Structuring Part Families, 1996, ISO DIS 13584-42.
11.
Marshall
, S.
, 1989
, “Review of Shape Coding Techniques
,” Image Vis. Comput.
, 7
/4
, pp. 281
–294
.12.
Mehtre
, B. M.
, Kankanhalli
, M. S.
, and Lee
, W. F.
, 1997
, “Shape Measures for Content Based Image Retrieval: A Comparison
,” Information Processing and Management
, 33
/3
, pp. 319
–337
.13.
Santini
, S.
, and Jain
, R.
, 1996
, “Similarity Matching
,” IEEE Trans. Pattern. Anal. Mach. Intell.
, 0
/0
, pp. 1
–20
.14.
Regli, W. C., 1999, “Digital Library Support for Engineering Design and Manufacturing,” ASME Design Engineering Technical Conf., Las Vegas, DETC99/CIE-9080.
15.
Tversky
, A.
, 1977
, “Features of Similarity
,” Psychol. Rev.
, 84
/4
, pp. 327
–352
.16.
Krumhansl
, C. L.
, 1978
, “Concerning the Applicability of Geometric Models to Similarity Data: The Interrelationship between Similarity and Spatial Density
,” Psychol. Rev.
, 85
, pp. 445
–463
.17.
Chung
, Y.
, and Kusiak
, A.
, 1994
, “Grouping Parts with a Neural Network
,” J. Manuf. Syst.
, 13
/4
, pp. 262
–275
.18.
Wu
, M. C.
, and Jen
, S. R.
, 1996
, “A Neural Network Approach to the Classification of 3D Prismatic Parts
,” Int. J. of Advanced Manuf. Technology
, 11
, pp. 325
325
.19.
Sun, T., Su, C., Mayer, R., and Wysk, R., 1995, “Shape Similarity Assessment of Mechanical Parts Based on Solid Models,” Proceedings of the ASME Design Engineering Technical Conference, DE-Vol 83/2, pp. 953–962.
20.
Moon
, Y. B.
, and Kao
, Y.
, 1993
, “Automatic Generation of Group Technology Families during the Part Classification Process
,” Int. J. of Advanced Manuf. Technology
, 6
, pp. 161
–166
.21.
Cicirello, V. A., and Regli, W. C., 1999, “Resolving Non-uniqueness in Design Feature History,” Proceedings 5th ACM Symposium on Solid Modeling and Applications, Ann Arbor, pp. 76–84.
22.
Elinson, A., Nau, D., and Regli, W. C., 1997, “Feature Based Similarity Assessment of Solid Models,” Proceedings 4th ACM Symposium on Solid Modeling and Applications, Atlanta, pp. 297–310.
23.
Mantyla, M., Nau, D., and Shah, J., 1996, “Challenges in Feature-Based Manufacturing Research,” Commun. ACM.
24.
Shah
, J. J.
, Anderson
, D.
, Kim
, Y. S.
, and Joshi
, S.
, 2001
, “A Discourse on Geometric Feature Recognition From CAD Models
,” J. Comput. Inf. Sci. Eng.
1
/1
, pp. 41
–51
.25.
Shah, J. J., and Mantyla, M., 1995, Parametric and Feature-Based CAD/CAM, John Wiley & Sons, New York.
26.
Han
, J. H.
, Pratt
, M.
, and Regli
, W.
, 2000
, “Manufacturing Feature Recognition from Solid Models: A Status Report
,” IEEE Trans. Rob. Autom.
, 16
/6
, pp. 782
–796
.27.
Karinthi
, R.
, and Nau
, D. S.
, 1992
, “An Algebraic Approach to Feature Interaction
,” IEEE Trans. Pattern Anal. Mach. Intell.
, 14
/4
, pp. 469
–484
.28.
Kim, Y. S., and Wang, E., 1999, “Machining Feature Recognition for Cast Then Machined Parts,” Proc. Of the 1999 ASME Design Engineering Technical Conf., Las Vegas.
29.
Henderson, M. R., 1984, “Extraction of Feature Information from Three Dimensional CAD Data,” Ph.D. Thesis, Purdue University.
30.
Joshi
, S.
, and Chang
, T.-C.
, 1988
, “Graph-based Heuristics for Recognition of Machined Features from a 3-D Solid Model
,” Computer Aided Design
, 20
/2
, pp. 58
–66
.31.
Marefat
, M.
, and Kashyap
, R. L.
, 1990
, “Geometric Reasoning for Recognition of Three-dimensional Object Features
,” IEEE Trans. Pattern. Anal. Mech. Intell.
, 12
/10
, pp. 949
–965
.32.
Sakurai
, H.
, and Gossard
, D. C.
, 1990
, “Recognizing Shape Features in Solid Models
,” IEEE Comput. Graphics Appl.
, 10
/5
, pp. 22
–32
.33.
Vandenbrande J. H., and Requicha, A. A. G., 1994, “Geometric Computation for the Recognition of Spatially Interacting Machining Features in Solid Models,” Advances in Feature Based Manufacturing, Shah, J. J., Mantyla, M., and Nau, D. S., ed., Elsevier Science B. V., Amsterdam, The Netherlands, pp. 83–106.
34.
Regli, W. C., 1995, “Geometric Algorithms for Recognition of Machining Features from Solid Models,” Ph.D. Thesis, University of Maryland.
35.
Han, J. H., 1996, “3D Geometric Reasoning Algorithms for Feature Recognition,” Ph.D. Thesis, University of Southern California.
36.
Shapiro
, V.
, and Vossler
, D. L.
, 1991
, “Construction and Optimization of CSG Representations
,” Computer Aided Design
, 23
/1
, pp. 4
–20
.37.
O’Rourke
, J.
, and Supowit
, K. J.
, 1983
, “Some NP-Hard Polygon Decomposition Problems
,” IEEE Trans. Inf. Theory
, IT-29
, pp. 181
–190
.38.
Chazelle
, B.
, 1984
, “Convex Partitioning of Polyhedra: A Lower Bound and Worst-case Optimal Algorithm
,” SIAM J. Comput.
, 13
/3
, pp. 488
–507
.39.
Sakurai
, H.
, 1995
, “Volume Decomposition and Feature Recognition: Part 1—Polyhedral Objects
,” Computer Aided Design
, 27
/11
, pp. 833
–843
.40.
Woo, T., 1982, “Feature Extraction by Volume Decomposition,” Tech Report No. 82–4, Department of Industrial and Operations Engineering, The University of Michigan, Ann Arbor.
41.
Kim, Y. S., 1994, “Volumetric Features Recognition Using Convex Decomposition,” Advances in Feature Based Manufacturing, Shah, J. J., Mantyla, M., and Nau, D. S., Elsevier.
42.
Dave
, P.
, and Sakurai
, H.
, 1996
, “Volume Decomposition and Feature Recognition: Part 2-Curved Objects
,” Computer Aided Design
, 28
/6–7
, pp. 519
–537
.43.
Shah, J. J., Shen, Y., and Shirur, A., 1994, “Determination of Machining Volumes from Extensible Sets of Design Features,” Advances in Feature Based Manufacturing, Shah, J. J., Mantyla, M. and Nau, D. S., ed., Elsevier Science B. V., Amsterdam, The Netherlands, pp. 129–157.
44.
Sutherland, W. A., 1975, Introduction to Metric and Topological Spaces, Oxford Science Publications.
45.
NIST, http://www.designrepository.org
Copyright © 2001
by ASME
You do not currently have access to this content.
