Hostname: page-component-cd9895bd7-mkpzs Total loading time: 0 Render date: 2024-12-26T09:03:19.407Z Has data issue: false hasContentIssue false
  • English
  • Français

Interpretation of CAD models through neutral geometric knowledge

Published online by Cambridge University Press:  27 February 2009

Bartholomew O. Nnaji  and
Tzong-Shyan Kang
Bartholomew O. Nnaji
Affiliation:
Automation and Robotics Laboratory, Department of Industrial Engineering and Operations Research, University of Massachusetts, Amherst, MA 01003, U.S.A.
Tzong-Shyan Kang
Affiliation:
Automation and Robotics Laboratory, Department of Industrial Engineering and Operations Research, University of Massachusetts, Amherst, MA 01003, U.S.A.
Get access Rights & Permissions [Opens in a new window]

Abstract

A generalized approach to fast interpretation of objects and their features has so far eluded researchers. In manufacturing, this interpretation can be approached from the vision point of view or from the CAD data perspective. Presently, CAD systems are widely used in several aspects of manufacturing production. It is therefore more efficient to use CAD data for object reasoning in manufacturing, especially when systems will eventually be data driven. Components can be modelled on a CAD system using various modelling techniques and the representation of their geometric information is still CAD system dependent. However, the advent of the Initial Graphics Exchange Specification (IGES) now makes it possible to represent CAD data in a neutral and standard manner.

This paper describes a scheme for recognizing and representing features for CAD data extracted using the IGES interface. The concepts developed are based on graph-based feature representation, where features are represented by a set of faces as well as their topological adjacency.

Strategies for classifying features and methods of decomposing a complicated feature into several simpler features for recognition purposes are discussed.

Type
Research Article
Information
AI EDAM , Volume 4 , Issue 1 , February 1990 , pp. 15 - 45
Copyright
Copyright © Cambridge University Press 1990

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Boothroyd, G. 1983. Design for Assembly Handbook. University of Massachusetts at Amherst.Google Scholar
Franco, P. P. and Shamos, M. I. 1985. Computational Geometry: An Introduction. Berlin: Springer-Verlag.Google Scholar
Hartquist, E. E. and Marisa, E. A. 1985. PADL-2 User Manual. Production Automation Projection, University of Rochester.Google Scholar
Henderson, M. R. 1984. Extraction of feature information from three-dimensional CAD data. Ph.D. Dissertation, Purdue University.Google Scholar
Ho, C. Y., Tsuei, S. D. and Yand, F. G. 1988. IGES and PDES, The Current Status of Product Data Exchange Standard. International Conference on Computer Integrated Manufacturing, 210–216.Google Scholar
I-DEAS, Geomod Solid Modeling and Design 1986. Reference Guide, Structural Dynamics Research Corporation.Google Scholar
Initial Graphics Exchange Specification (IGES). Version 3.0 1986. U.S. Department of Commerce, National Bureau of Standards.Google Scholar
Initial Graphics Exchange Specification (IGES). Version 4.0 1988. U.S. Department of Commerce, National Bureau of Standards.Google Scholar
Joshi, S. and Chang, T. C. 1987. CAD interface for automated process planning. Proceedings 19th CIRP International Seminar on Manufacturing Systems.Google Scholar
Kyprianou, L. K. 1980. Shape Classification in Computer Aided Design. Ph.D. Dissertation, University of Cambridge.Google Scholar
Lee, Y. C. and Fu, K. S. 1987. Machine understanding of CSG: extraction and unification of manufacturing features. IEEE CG&A, 20–32.Google Scholar
Nnaji, O. B. 1988. A framework for CAD-based geometric reasoning for robot assembly language. Special issue of International Journal of Production Research on Artificial Intelligence Applications in Manufacturing, 26, 735–764.Google Scholar
Nnaji, O. B., Chu, J. Y. and Akrep, M. 1988. A schema for CAD-based robot assembly task planning for CSG-based object. Journal of Manufacturing Systems, 7, 131–145.CrossRefGoogle Scholar
Product Data Exchange Specification: The First Working Draft 1988. National Institute of Standards and Technology, NISTIR 88–4004Google Scholar
Staley, S. M., Henderson, M. R. and Anderson, A. C. 1982. Using syntactic pattern recognition to extract feature information from a solid geometric database. Computers in Mechanical Engineering, 2, 61–66.Google Scholar
Wilson, P. R. 1985. Euler formulas and geometric modeling. IEEE CG&A, 24–36.Google Scholar
Woo, T. C. 1975. Computer Understanding of Design. Ph.D. Dissertation, University of Illinois.Google Scholar
Yeh, S. 1989. Translation of IGES Data from CAD into a Structure for Object Reasoning. M.S. Thesis, Automation and Robotics Laboratory, University of Massachusetts at Amherst.Google Scholar