Attributed Adjacency Graph (AAG)

In AAG each mode represents a face of the part and each arc represents the edge. In addition, an arc is assigned an attribute value 0 (1) if the angle formed at the edge of the two faces is concave (convex).

The adjacency graph for the part shown in Figure (b) is presented in Figure , whereas Figure (b) shows the adjacency graph for a step in Figure (a).

Other developments in the fields of automatic feature recognition modules are :

• Automatic feature recognition using B-rep.
• Syntactic pattern recognition.
• Graph theoretic approach.
• Automatic feature recognition using CSG.
• Logical inference (expert system approach).

        (a) Step                                                           (b) Slot

Figure: AAG Representation of the Step and Slot in Figure

(a)

(b)

Figure: A Part and the Corresponding AAG [4]