{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,19]],"date-time":"2025-08-19T10:39:49Z","timestamp":1755599989304,"version":"3.30.1"},"reference-count":21,"publisher":"ASME International","issue":"4","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2001,12,1]]},"abstract":"<jats:p>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 \u201cspatial\u201d and \u201ccontact\u201d 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\u2019s 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<\/jats:p>","DOI":"10.1115\/1.1429931","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T09:03:10Z","timestamp":1027760590000},"page":"291-299","update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":45,"title":["Automatic Assembly Feature Recognition and Disassembly Sequence Generation"],"prefix":"10.1115","volume":"1","author":[{"given":"Raymond C. W.","family":"Sung","sequence":"first","affiliation":[{"name":"Department of Mechanical and Chemical Engineering, Heriot-Watt University, Edinburgh, EH14\u20094AS, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan R.","family":"Corney","sequence":"additional","affiliation":[{"name":"Department of Mechanical and Chemical Engineering, Heriot-Watt University, Edinburgh, EH14\u20094AS, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Doug E. R.","family":"Clark","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Heriot-Watt University, Edinburgh, EH14\u20094AS, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2001,10,1]]},"reference":[{"key":"2019100521244224000_r1","doi-asserted-by":"crossref","unstructured":"Shah, J. J., and Rogers, M. T., 1993, \u201cAssembly Modelling as an Extension of Feature-Based Design,\u201d Res. Eng. Des., 5, pp. 218\u2013237.","DOI":"10.1007\/BF01608364"},{"key":"2019100521244224000_r2","doi-asserted-by":"crossref","unstructured":"Anantha, R., Kramer, G. A., and Crawford, R. H., 1996, \u201cAssembly Modelling by Geometric Constraint Satisfaction,\u201d Computer-Aided Design, 28, No. 9, pp. 707\u2013722.","DOI":"10.1016\/0010-4485(96)00001-2"},{"key":"2019100521244224000_r3","doi-asserted-by":"crossref","unstructured":"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\u2013148.","DOI":"10.1007\/978-3-642-79210-6_8"},{"key":"2019100521244224000_r4","doi-asserted-by":"crossref","unstructured":"Gui, J. K., and Mantyla, M., 1994, \u201cFunctional Understanding of Assembly Modelling,\u201d Computer-Aided Design, 26, No. 6, pp. 435\u2013451.","DOI":"10.1016\/0010-4485(94)90066-3"},{"key":"2019100521244224000_r5","doi-asserted-by":"crossref","unstructured":"Lee, K., and Gossard, D. C., 1995, A Hierarchical Data Structure for Representing Assemblies: Part 1, Computer-Aided Design, 17, No. 1, pp.15\u201319.","DOI":"10.1016\/0010-4485(85)90005-3"},{"key":"2019100521244224000_r6","doi-asserted-by":"crossref","unstructured":"Mullins, S. H., and Anderson, D. C., 1998, \u201cAutomatic Identification of Geometric Constraints in Mechanical Assemblies,\u201d Computer-Aided Design, 30, No. 9, pp. 715\u2013726.","DOI":"10.1016\/S0010-4485(98)00026-8"},{"key":"2019100521244224000_r7","doi-asserted-by":"crossref","unstructured":"Deneux, D. , 1999, \u201cIntroduction to Assembly Features: An Illustrated Synthesis Methodology,\u201d Journal of Intelligent Manufacturing, 10, pp. 29\u201339.","DOI":"10.1023\/A:1008912429442"},{"key":"2019100521244224000_r8","unstructured":"Van Holland, W., 1997, \u201cAssembly Features in Modelling and Planning,\u201d Ph.D. Thesis, Delft University of Technology, Holland."},{"key":"2019100521244224000_r9","doi-asserted-by":"crossref","unstructured":"De Fazio, T. L., and Whitney, D. E., 1987, \u201cSimplified Generation of All Mechanical Assembly Sequences,\u201d IEEE J. Rob. Autom. RA-3, No. 6No. 6.","DOI":"10.1109\/JRA.1987.1087132"},{"key":"2019100521244224000_r10","doi-asserted-by":"crossref","unstructured":"Ko, H., and Lee, K., 1987, \u201cAutomatic Assembling Procedure Generation from Mating Conditions,\u201d Computer-Aided Design, 19, No. 1, pp. 3\u201310.","DOI":"10.1016\/0010-4485(87)90146-1"},{"key":"2019100521244224000_r11","unstructured":"Bae S., and Lee, K., \u201cAn Analytical Approach for Generation of Assembly Sequences With Feasible Trajectory,\u201d Proceedings IEEE International Symposium on Assembly and Task Planning, 1995, pp. 250\u2013257."},{"key":"2019100521244224000_r12","doi-asserted-by":"crossref","unstructured":"Barnes, C. J., Dalgleish, G. F., Jared, G. E. M., Swift, K. G., and Tate, S. J., 1997, \u201cAssembly Sequence Structures in Design for Assembly,\u201d Proceedings of the 1997 IEEE International Symposium on Assembly and Task Planning, pp. 164\u2013169.","DOI":"10.1109\/ISATP.1997.615402"},{"key":"2019100521244224000_r13","unstructured":"Chen, S. F., and Liu, Y. L., \u201cA Multi-Level Genetic Assembly Planner 2000,\u201d CD-ROM Proceedings of the ASME 2000 Design Engineering Technical Conferences and Computers and Information in Engineering Conference, 10\u201313 September, ASME, New York."},{"key":"2019100521244224000_r14","doi-asserted-by":"crossref","unstructured":"Huang, C. T. 2000, \u201cThe Disassembly Matrix for Computer-Aided Disassembly,\u201d CD-ROM Proceedings of the ASME 2000 Design Engineering Technical Conferences and Computers and Information in Engineering Conference, 10\u201313 September, ASME, New York.","DOI":"10.1115\/DETC2000\/DAC-14530"},{"key":"2019100521244224000_r15","doi-asserted-by":"crossref","unstructured":"Zhang, H. C., and Kuo, T. C., \u201cA Graph-Based Disassembly Sequence Planning for EOL Product Recycling,\u201d Twenty-first IEEE\/CPMT International Electronics Manufacturing Technology Symposium, Piscataway, NJ, USA, pp. 140\u2013151.","DOI":"10.1109\/IEMT.1997.626890"},{"key":"2019100521244224000_r16","doi-asserted-by":"crossref","unstructured":"Wilson, R. H., and Latombe, Jean-Claude, 1993, \u201cGeometric Reasoning About Mechanical Assembly,\u201d Artif. Intel. 71, No. 2, pp. 371\u2013396.","DOI":"10.1016\/0004-3702(94)90048-5"},{"key":"2019100521244224000_r17","doi-asserted-by":"crossref","unstructured":"Homen De Mello, L. S., and Sanderson, A. S., 1991, \u201cA Correct and Complete Algorithm for the Generation of Mechanical Assembly Sequences,\u201d IEEE Trans. Rob. Autom. 7, No. 2, 1991, pp. 228\u2013240.","DOI":"10.1109\/70.75905"},{"key":"2019100521244224000_r18","doi-asserted-by":"crossref","unstructured":"Homen De Mello, L. S., and Sanderson, A. S., 1990, \u201cAND\/OR Graph Representation of Assembly Plans,\u201d IEEE Trans. Rob. Autom. 6, No. 2, pp. 188\u2013199.","DOI":"10.1109\/70.54734"},{"key":"2019100521244224000_r19","doi-asserted-by":"crossref","unstructured":"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\u201313 September, ASME, New York.","DOI":"10.1115\/DETC2000\/DFM-14031"},{"key":"2019100521244224000_r20","doi-asserted-by":"crossref","unstructured":"Sung, R. C. W. 2001, \u201cAutomatic Assembly Feature Recognition and Disassembly Sequence Generation,\u201d Ph.D. Thesis, Heriot-Watt University, Edinburgh, Scotland.","DOI":"10.1115\/1.1429931"},{"key":"2019100521244224000_r21","doi-asserted-by":"crossref","unstructured":"Samet, H. , 1989, Neighbor Finding in Images Represented by Octrees, Comput. Vis., Graph. Image Process. 46, pp. 361\u2013386.","DOI":"10.1016\/0734-189X(89)90038-8"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/1\/4\/291\/5668412\/291_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/1\/4\/291\/5668412\/291_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,8]],"date-time":"2024-12-08T16:37:10Z","timestamp":1733675830000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/1\/4\/291\/471624\/Automatic-Assembly-Feature-Recognition-and"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,10,1]]},"references-count":21,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2001,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1429931","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2001,10,1]]}}}