This paper describes a system for the automatic recognition of assembly features and the generation of disassembly sequences. The paper starts by reviewing the nature and use of assembly features. One of the conclusions drawn from this survey is that the majority of assembly features involve sets of spatially adjacent faces. Two principle types of adjacency relationships are identified and an algorithm is presented for identifying assembly features which arise from “spatial” and “contact” face adjacency relationships (known as s-adjacency and c-adjacency respectively). The algorithm uses an octree representation of a B-rep model to support the geometric reasoning required to locate assembly features on disjoint bodies. A pointerless octree representation is generated by recursively sub-dividing the assembly model’s bounding box into octants which are used to locate: 1. Those portions of faces which are c-adjacent (i.e. they effectively touch within the tolerance of the octree). 2. Those portions of faces which are s-adjacent to a nominated face. The resulting system can locate and partition spatially adjacent faces in a wide range of situations and at different resolutions. The assembly features located are recorded as attributes in the B-rep model and are then used to generate a disassembly sequence plan for the assembly. This sequence plan is represented by a transition state tree which incorporates knowledge of the availability of feasible gripping features. By way of illustration, the algorithm is applied to several trial components

1.
Shah
,
J. J.
, and
Rogers
,
M. T.
,
1993
, “
Assembly Modelling as an Extension of Feature-Based Design
,”
Res. Eng. Des.
,
5
, pp.
218
237
.
2.
Anantha
,
R.
,
Kramer
,
G. A.
, and
Crawford
,
R. H.
,
1996
, “
Assembly Modelling by Geometric Constraint Satisfaction
,”
Computer-Aided Design
,
28
, No.
9
, pp.
707
722
.
3.
Bronsvoort, W. F., van Holland, W., and Jansen, F. W., 1995, Feature Modelling for Assembly, Graphics and Robotics, Straszer, W. and Wahl, F. (eds), Springer-Verlag, Berlin, 1995, 131–148.
4.
Gui
,
J. K.
, and
Mantyla
,
M.
,
1994
, “
Functional Understanding of Assembly Modelling
,”
Computer-Aided Design
,
26
, No.
6
, pp.
435
451
.
5.
Lee
,
K.
, and
Gossard
,
D. C.
,
1995
,
A Hierarchical Data Structure for Representing Assemblies: Part 1
,
Computer-Aided Design
,
17
, No.
1
, pp.
15
19
.
6.
Mullins
,
S. H.
, and
Anderson
,
D. C.
,
1998
, “
Automatic Identification of Geometric Constraints in Mechanical Assemblies
,”
Computer-Aided Design
,
30
, No.
9
, pp.
715
726
.
7.
Deneux
,
D.
,
1999
, “
Introduction to Assembly Features: An Illustrated Synthesis Methodology
,”
Journal of Intelligent Manufacturing
,
10
, pp.
29
39
.
8.
Van Holland, W., 1997, “Assembly Features in Modelling and Planning,” Ph.D. Thesis, Delft University of Technology, Holland.
9.
De Fazio
,
T. L.
, and
Whitney
,
D. E.
,
1987
, “
Simplified Generation of All Mechanical Assembly Sequences
,”
IEEE J. Rob. Autom.
RA-3
,
No. 6
No. 6
.
10.
Ko
,
H.
, and
Lee
,
K.
,
1987
, “
Automatic Assembling Procedure Generation from Mating Conditions
,”
Computer-Aided Design
,
19
, No.
1
, pp.
3
10
.
11.
Bae S., and Lee, K., “An Analytical Approach for Generation of Assembly Sequences With Feasible Trajectory,” Proceedings IEEE International Symposium on Assembly and Task Planning, 1995, pp. 250–257.
12.
Barnes, C. J., Dalgleish, G. F., Jared, G. E. M., Swift, K. G., and Tate, S. J., 1997, “Assembly Sequence Structures in Design for Assembly,” Proceedings of the 1997 IEEE International Symposium on Assembly and Task Planning, pp. 164–169.
13.
Chen, S. F., and Liu, Y. L., “A Multi-Level Genetic Assembly Planner 2000,” CD-ROM Proceedings of the ASME 2000 Design Engineering Technical Conferences and Computers and Information in Engineering Conference, 10–13 September, ASME, New York.
14.
Huang, C. T. 2000, “The Disassembly Matrix for Computer-Aided Disassembly,” CD-ROM Proceedings of the ASME 2000 Design Engineering Technical Conferences and Computers and Information in Engineering Conference, 10–13 September, ASME, New York.
15.
Zhang, H. C., and Kuo, T. C., “A Graph-Based Disassembly Sequence Planning for EOL Product Recycling,” Twenty-first IEEE/CPMT International Electronics Manufacturing Technology Symposium, Piscataway, NJ, USA, pp. 140–151.
16.
Wilson
,
R. H.
, and
Latombe
,
Jean-Claude
,
1993
, “
Geometric Reasoning About Mechanical Assembly
,”
Artif. Intel.
71
, No.
2
, pp.
371
396
.
17.
Homen De Mello
,
L. S.
, and
Sanderson
,
A. S.
,
1991
, “
A Correct and Complete Algorithm for the Generation of Mechanical Assembly Sequences
,”
IEEE Trans. Rob. Autom.
7
, No.
2
, 1991, pp.
228
240
.
18.
Homen De Mello
,
L. S.
, and
Sanderson
,
A. S.
,
1990
, “
AND/OR Graph Representation of Assembly Plans
,”
IEEE Trans. Rob. Autom.
6
, No.
2
, pp.
188
199
.
19.
Sung, R. C. W., Corney, J. R., and Clark, D. E. R. 2000, Octree Based Recognition of Assembly Features, CD-ROM Proceedings of the ASME 2000 Design Engineering Technical Conferences and Computers and Information in Engineering Conference, 10–13 September, ASME, New York.
20.
Sung, R. C. W. 2001, “Automatic Assembly Feature Recognition and Disassembly Sequence Generation,” Ph.D. Thesis, Heriot-Watt University, Edinburgh, Scotland.
21.
Samet
,
H.
,
1989
, Neighbor Finding in Images Represented by Octrees,
Comput. Vis., Graph. Image Process.
46
, pp.
361
386
.
You do not currently have access to this content.