Machine interpretation of CAD data for manufacturing applications
- 1 September 1997
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 29 (3) , 264-311
- https://doi.org/10.1145/262009.262012
Abstract
Machine interpretation of the shape of a component for CAD databases is an important problem in CAD/CAM, computer vision, and intelligent manufacturing. It can be used in CAD/CAM for evaluation of designs, in computer vision for machine recognition and machine inspection of objects, and in intelligent manufacturing for automating and integrating the link between design and manufacturing. This topic has been an active area of research since the late '70s, and a significant number of computational methods have been proposed to identify portions of the geometry of a part having engineering significance (here called “features”). However, each proposed mechanism has been able to solve the problem only for components within a restricted geometric domain (such as polyhedral components), or only for components whose features interact with each other in a restricted manner. The purposes of this article are to review and summarize the development of research on machine recognition of features from CAD data, to discuss the advantages and potential problems of each approach, and to point out some of the promising directions future investigations may take. Since most work in this field has focused on machining features, the article primarily covers those features associated with the manufacturing domain. In order to better understand the state of the art, methods of automated feature recognition are divided into the following categories of methods based on their approach: graph-based, syntactic pattern recognition, rule-based, and volumetric. Within each category we have studied issues such as the definition of features, mechanisms developed for recognition of features, the application scope, and the assumptions made. In addition, the problem is addressed from the perspective of information input requirements and the advantages and disadvantages of boundary representation, constructive solid geometry (CSG), and 2D drawings with respect to machine recognition of features are examined. Emphasis is placed on the mechanisms for attacking problems associated with interacting features.Keywords
This publication has 58 references indexed in Scilit:
- On editability of feature-based designComputer-Aided Design, 1995
- Conversion of spatial-enumeration scheme into constructive solid geometryComputer-Aided Design, 1994
- An adaptive feature recognition process for machining contextsAdvances in Engineering Software, 1994
- Protrusion-features handling in design and manufacturing planningComputer-Aided Design, 1993
- Method for finding holes and pockets that connect multiple faces in 2 1/2D objectsComputer-Aided Design, 1991
- Three-dimensional shape pattern recognition using vertex classification and vertex-edge graphsComputer-Aided Design, 1990
- Feature extraction from boundary models of three-dimensional objectsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Automatic recognition of machined surfaces from a 3D solid modelComputer-Aided Design, 1984
- On automatic recognition of 3D structures from 2D representationsComputer-Aided Design, 1983
- Winged Edge Polyhedron RepresentationPublished by Defense Technical Information Center (DTIC) ,1972