0
TECHNICAL PAPERS

Feature Based Shape Similarity Measurement for Retrieval of Mechanical Parts

[+] Author and Article Information
Madhumati Ramesh, Derek Yip-Hoi, Debasish Dutta

Department of Mechanical Engineering, University of Michigan, Ann Arbor, MI 48109-2125

J. Comput. Inf. Sci. Eng 1(3), 245-256 (Aug 01, 2001) (12 pages) doi:10.1115/1.1412456 History: Received December 01, 2000; Revised August 01, 2001
Copyright © 2001 by ASME
Your Session has timed out. Please sign back in to continue.

References

Opitz, H., 1970, A Classification System to Describe Workpieces, Pergamon Press, NY.
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.
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.
Shah,  J. J., and Bhatnagar,  A., 1989, “Group Technology Classification from Feature Based Geometric Models,” Manufacturing Review, 2/ 3, pp. 204–213.
Kyprianou, L. K., 1980, “Shape Classification in Computer Aided Design,” Ph.D. Thesis, University of Cambridge.
Henderson, M. R., 1986, “Automated Group Technology Part Coding from a 3-dimensional CAD database,” ASME Winter Annual Meeting, Anaheim.
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.
Kakazu, Y., and Okino, N., 1984, “Pattern Recognition Approaches to GT Code Generation on CSG,” Proceedings 16th CIRP International Seminar on Manufacturing Systems, Tokyo.
Bhadra,  A., and Fischer,  G., 1988, “A New GT Classification Approach: A Database with Graphical Dimensions,” Manufacturing Review, 1, pp. 44–49.
ISO: Methodology for Structuring Part Families, 1996, ISO DIS 13584-42.
Marshall,  S., 1989, “Review of Shape Coding Techniques,” Image Vis. Comput., 7/ 4, pp. 281–294.
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.
Santini,  S., and Jain,  R., 1996, “Similarity Matching,” IEEE Trans. Pattern. Anal. Mach. Intell. , 0/ 0, pp. 1–20.
Regli, W. C., 1999, “Digital Library Support for Engineering Design and Manufacturing,” ASME Design Engineering Technical Conf., Las Vegas, DETC99/CIE-9080.
Tversky,  A., 1977, “Features of Similarity,” Psychol. Rev., 84/ 4, pp. 327–352.
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.
Chung,  Y., and Kusiak,  A., 1994, “Grouping Parts with a Neural Network,” J. Manuf. Syst., 13/ 4, pp. 262–275.
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.
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.
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.
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.
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.
Mantyla, M., Nau, D., and Shah, J., 1996, “Challenges in Feature-Based Manufacturing Research,” Commun. ACM.
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.
Shah, J. J., and Mantyla, M., 1995, Parametric and Feature-Based CAD/CAM, John Wiley & Sons, New York.
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.
Karinthi,  R., and Nau,  D. S., 1992, “An Algebraic Approach to Feature Interaction,” IEEE Trans. Pattern Anal. Mach. Intell., 14/ 4, pp. 469–484.
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.
Henderson, M. R., 1984, “Extraction of Feature Information from Three Dimensional CAD Data,” Ph.D. Thesis, Purdue University.
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.
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.
Sakurai,  H., and Gossard,  D. C., 1990, “Recognizing Shape Features in Solid Models,” IEEE Comput. Graphics Appl., 10/ 5, pp. 22–32.
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.
Regli, W. C., 1995, “Geometric Algorithms for Recognition of Machining Features from Solid Models,” Ph.D. Thesis, University of Maryland.
Han, J. H., 1996, “3D Geometric Reasoning Algorithms for Feature Recognition,” Ph.D. Thesis, University of Southern California.
Shapiro,  V., and Vossler,  D. L., 1991, “Construction and Optimization of CSG Representations,” Computer Aided Design, 23/ 1, pp. 4–20.
O’Rourke,  J., and Supowit,  K. J., 1983, “Some NP-Hard Polygon Decomposition Problems,” IEEE Trans. Inf. Theory, IT-29, pp. 181–190.
Chazelle,  B., 1984, “Convex Partitioning of Polyhedra: A Lower Bound and Worst-case Optimal Algorithm,” SIAM J. Comput., 13/ 3, pp. 488–507.
Sakurai,  H., 1995, “Volume Decomposition and Feature Recognition: Part 1—Polyhedral Objects,” Computer Aided Design, 27/ 11, pp. 833–843.
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.
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.
Dave,  P., and Sakurai,  H., 1996, “Volume Decomposition and Feature Recognition: Part 2-Curved Objects,” Computer Aided Design, 28/ 6–7, pp. 519–537.
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.
Sutherland, W. A., 1975, Introduction to Metric and Topological Spaces, Oxford Science Publications.
NIST, http://www.designrepository.org

Figures

Grahic Jump Location
Example of a classification scheme
Grahic Jump Location
Shape representation for similarity measurement
Grahic Jump Location
Examples of valid and invalid cells (cells=light shaded area)
Grahic Jump Location
Cell types and Seed cells
Grahic Jump Location
Examples of face visibility
Grahic Jump Location
Classification of non-convex and convex cylindrical faces
Grahic Jump Location
Definition of primitive for face class 7
Grahic Jump Location
Primitives for cylindrical faces
Grahic Jump Location
Geometrically similar features
Grahic Jump Location
Face adjaceny graphs and relative angles for mapping features
Grahic Jump Location
Examples of T-groups and S-groups of slots and holes on the example part
Grahic Jump Location
Examples of feature existence, feature count, feature direction and feature size
Grahic Jump Location
Example of directional distribution
Grahic Jump Location
Example of size distribution
Grahic Jump Location
Example of relative orientation
Grahic Jump Location
Dij=Y if characteristic i can be derived from characteristic j (else N)
Grahic Jump Location
Classification of faces
Grahic Jump Location
Method for part decomposition
Grahic Jump Location
Use of face visibility for eliminating redundant faces and non-maximal cells

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In