Recognition of overlapping machining features based on hybrid artificial intelligent techniques

Abstract A hybrid feature recognition system using feature hints, graph manipulations and artificial neural networks for the recognition of overlapping machining features is presented. Based on the enhanced attributed adjacency graph (EAAG) representation and the virtual link graph (VLG) of a designed part, the face loops (F-loops) are defined as the generalized feature hints. They are then extracted from the EAAG using vector calculations, and the relationships between the F-loops are established. Next, the F-loops are manipulated according to the six types of the relationship between F-loops to build the F-loop subgraphs (FLGs), which are potential features. Finally, these FLGs are presented to a trained artificial neural network using various overlapping feature cases to be classified into different types of feature. By utilizing the characteristics of three intelligent techniques in the different subtasks of the feature recognition process, the system can recognize complex overlapping machining features with planar faces and quadric surfaces efficiently. The system is open and has the capability to recognize new types of overlapping feature from the learning ability of the artificial neural networks.

[1]  T. C. Chang,et al.  Graph-based heuristics for recognition of machined features from a 3D solid model , 1988 .

[2]  David C. Gossard,et al.  Recognizing shape features in solid models , 1990, IEEE Computer Graphics and Applications.

[3]  Byoung Kyu Choi,et al.  Automatic recognition of machined surfaces from a 3D solid model , 1984 .

[4]  Rangasami L. Kashyap,et al.  Geometric Reasoning for Recognition of Three-Dimensional Object Features , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Mark R. Henderson,et al.  Automatic form-feature recognition using neural-network-based techniques on boundary representations of solid models , 1992, Comput. Aided Des..

[6]  George-Christopher Vosniakos,et al.  Recognizing D shape features using a neural network and heuristics , 1997, Comput. Aided Des..

[7]  Kishore Lankalapalli,et al.  Feature recognition using ART2: a self-organizing neural network , 1997, J. Intell. Manuf..

[8]  Andrew Y. C. Nee,et al.  Generic form feature recognition and operation selection using connectionist modelling , 1995, J. Intell. Manuf..

[9]  Qiang Ji,et al.  Bayesian approach for extracting and identifying features , 1995, Comput. Aided Des..

[10]  Aristides A. G. Requicha,et al.  Spatial Reasoning for the Automatic Recognition of Machinable Features in Solid Models , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Jami J. Shah,et al.  Automatic recognition of interacting machining features based on minimal condition subgraph , 1998, Comput. Aided Des..

[12]  Douglas E. R. Clark,et al.  Method for finding holes and pockets that connect multiple faces in 2 1/2D objects , 1991, Comput. Aided Des..