{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T12:48:39Z","timestamp":1753879719114,"version":"3.41.2"},"reference-count":34,"publisher":"ASME International","issue":"3","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,9,1]]},"abstract":"<jats:p>Assembly variant design in agile manufacturing involves modifying components or mixing and matching existing components from valid assemblies to proliferate new variant products. Wanget al. (2001, \u201cAssembly Modeling for Complex Assembly Variant Design,\u201d Tenth Industrial Engineering Research Conference, Dallas TX; 2005, \u201cComplex Assembly Variant Design in Agile Manufacturing. Part I: System Architecture and Assembly Modeling Methodology,\u201d IIE Transactions on Design and Manufacturing, 37(1), pp. 1\u201315; 2005, \u201cComplex Assembly Variant Design in Agile Manufacturing. Part II: Assembly Variant Design Methodology,\u201d IIE Transactions on Design and Manufacturing, 37(1), pp. 17\u201333) developed an assembly variant design methodology based on a component relationship model that captures assembly mating relationships at the feature level referred as assembly mating graph. This paper is devoted to formulation of assembly mating graphs from legacy computer-aided design models. Mating relationships are classified as direct, indirect, and interference relationships. Direct mating relationships are identified using geometric methods while a ray-firing algorithm is used to identify indirect and interference type mating relationships. The effectiveness of the developed methodology is demonstrated using illustrative examples.<\/jats:p>","DOI":"10.1115\/1.3184607","type":"journal-article","created":{"date-parts":[[2009,9,2]],"date-time":"2009-09-02T22:38:18Z","timestamp":1251931098000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":21,"title":["Extracting Assembly Mating Graphs for Assembly Variant Design"],"prefix":"10.1115","volume":"9","author":[{"given":"Kedar","family":"Sambhoos","sequence":"first","affiliation":[{"name":"Department of Industrial and Systems Engineering, University at Buffalo (SUNY), 438 Bell Hall, Buffalo, NY 14260"}]},{"given":"Bahattin","family":"Koc","sequence":"additional","affiliation":[{"name":"Department of Industrial and Systems Engineering, University at Buffalo (SUNY), 438 Bell Hall, Buffalo, NY 14260"}]},{"given":"Rakesh","family":"Nagi","sequence":"additional","affiliation":[{"name":"Department of Industrial and Systems Engineering, University at Buffalo (SUNY), 438 Bell Hall, Buffalo, NY 14260"}]}],"member":"33","published-online":{"date-parts":[[2009,8,4]]},"reference":[{"article-title":"Assembly Modeling for Complex Assembly Variant Design","volume-title":"Tenth Industrial Engineering Research Conference","author":"Wang","key":"2019100513081692100_c1"},{"issue":"1","key":"2019100513081692100_c2","first-page":"1","article-title":"Complex Assembly Variant Design in Agile Manufacturing. Part I: System Architecture and Assembly Modeling Methodology","volume":"37","author":"Wang","journal-title":"IIE Transactions on Design and Manufacturing"},{"issue":"1","key":"2019100513081692100_c3","first-page":"17","article-title":"Complex Assembly Variant Design in Agile Manufacturing. Part II: Assembly Variant Design Methodology","volume":"37","author":"Wang","journal-title":"IIE Transactions on Design and Manufacturing"},{"issue":"2","key":"2019100513081692100_c4","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1016\/0097-8493(92)90046-X","article-title":"Proposal for Feature Classification in Feature-based Design","volume":"16","author":"Ovtcharova","journal-title":"Comput. Graph.","ISSN":"https:\/\/id.crossref.org\/issn\/0097-8930","issn-type":"print"},{"issue":"8","key":"2019100513081692100_c5","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1016\/S0010-4485(01)00128-2","article-title":"High-Level Feature Recognition Using Feature Relationship Graphs","volume":"34","author":"Huang","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"9","key":"2019100513081692100_c6","doi-asserted-by":"publisher","first-page":"727","DOI":"10.1016\/S0010-4485(98)00033-5","article-title":"Automatic Recognition of Interacting Machining Features Based on Minimal Condition Subgraph","volume":"30","author":"Gao","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"4","key":"2019100513081692100_c7","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/S0736-5845(00)00014-4","article-title":"Assembly Features in Modeling and Planning","volume":"16","author":"Van Holland","journal-title":"Rob. Comput.-Integr. Manufact.","ISSN":"https:\/\/id.crossref.org\/issn\/0736-5845","issn-type":"print"},{"volume-title":"Parametric and Feature-Based CAD\/CAM: Concepts Techniques and Applications","author":"Shah","key":"2019100513081692100_c8"},{"issue":"6","key":"2019100513081692100_c9","doi-asserted-by":"publisher","first-page":"782","DOI":"10.1109\/70.897789","article-title":"Manufacturing Feature Recognition From Solid Models: A status report","volume":"16","author":"Han","journal-title":"IEEE Trans. Rob. Autom.","ISSN":"https:\/\/id.crossref.org\/issn\/1042-296X","issn-type":"print"},{"issue":"14","key":"2019100513081692100_c10","doi-asserted-by":"publisher","first-page":"1075","DOI":"10.1016\/S0010-4485(01)00187-7","article-title":"Note on the Use of STEP for Interfacing Design to Process Planning","volume":"34","author":"Dereli","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"13","key":"2019100513081692100_c11","doi-asserted-by":"publisher","first-page":"1019","DOI":"10.1016\/S0010-4485(98)00055-4","article-title":"A Feature-Based Approach to Extracting Machining Features","volume":"30","author":"Yeol","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100513081692100_c12","first-page":"232","article-title":"Features Modeling in Assembly Sequence and Resource Planning","volume-title":"Proceedings of the IEEE International Symposium on Assembly and Task Planning","author":"Mascle"},{"key":"2019100513081692100_c13","first-page":"218","article-title":"Assembly Features for Mechanical Product Data","volume-title":"Proceedings of the 1997 IEEE International Symposium on Assembly and Task Planning, ISATP\u201997","author":"Mascle"},{"key":"2019100513081692100_c14","first-page":"8","article-title":"Feature-Based Assembly Model and Multi-Agents system Structure for Computer-Aided Assembly","volume-title":"Proceedings of the IEEE International Symposium on Assembly and Task Planning","author":"Mascle"},{"key":"2019100513081692100_c15","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2000\/DFM-14031","article-title":"Octree Based Recognition of Assembly Features","volume-title":"ASME 2000 Design Engineering Technical Conferences and Computers and Information in Engineering Conference","author":"Sung"},{"issue":"4","key":"2019100513081692100_c16","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1115\/1.2795297","article-title":"Simulation of Mating Between Nonanalytic Surfaces Using a Mathematical Programing Formulation","volume":"7","author":"Pierce","journal-title":"ASME J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"key":"2019100513081692100_c17","first-page":"125","article-title":"Viewer-Centered Feature Recognition","volume-title":"Proceedings of the Third ACM Symposium on Solid Modeling and Applications","author":"Sommerville"},{"issue":"13","key":"2019100513081692100_c18","doi-asserted-by":"publisher","first-page":"1193","DOI":"10.1016\/S0010-4485(03)00026-5","article-title":"Geometric and Form Feature Recognition Tools Applied to a Design for Assembly Methodology","volume":"35","author":"Coma","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"7","key":"2019100513081692100_c19","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1016\/0010-4485(94)90082-5","article-title":"Product Design for Manufacture and Assembly","volume":"26","author":"Boothroyd","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"1","key":"2019100513081692100_c20","first-page":"21","article-title":"Product Design Decisions Anticipate Robotic Assembly","volume":"8","author":"Boothroyd","journal-title":"Robotics World"},{"key":"2019100513081692100_c21","first-page":"1475","article-title":"Disassembly Sequencing Using a Motion Planning Approach","volume":"2","author":"Sundaram","journal-title":"Robotics and Automation"},{"issue":"2","key":"2019100513081692100_c22","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1016\/0004-3702(94)90048-5","article-title":"Geometric Reasoning About Mechanical Assembly","volume":"71","author":"Wilson","journal-title":"Artif. Intell.","ISSN":"https:\/\/id.crossref.org\/issn\/0004-3702","issn-type":"print"},{"issue":"1\u20132","key":"2019100513081692100_c23","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/S0004-3702(97)00062-3","article-title":"Geometric Reasoning About Assembly Tools","volume":"98","author":"Wilson","journal-title":"Artif. Intell.","ISSN":"https:\/\/id.crossref.org\/issn\/0004-3702","issn-type":"print"},{"issue":"3\u20134","key":"2019100513081692100_c24","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1007\/s004539910025","article-title":"A General Framework for Assembly Planning: The Motion Space Approach","volume":"26","author":"Halperin","journal-title":"Algorithmica","ISSN":"https:\/\/id.crossref.org\/issn\/0178-4617","issn-type":"print"},{"issue":"14","key":"2019100513081692100_c25","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1016\/S0010-4485(01)00186-5","article-title":"A PDES\/STEP-Based Model and System for Concurrent Integrated Design and Assembly Planning","volume":"34","author":"Zha","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"1","key":"2019100513081692100_c26","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1115\/1.2164451","article-title":"Model for Capturing Product Assembly Information","volume":"6","author":"Rachuri","journal-title":"ASME J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"issue":"1","key":"2019100513081692100_c27","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/S0360-8352(98)00106-5","article-title":"Feature-Based Assembly Modeling and Sequence Generation","volume":"36","author":"Eng","journal-title":"Comput. Ind. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/0360-8352","issn-type":"print"},{"issue":"3","key":"2019100513081692100_c28","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1108\/01445150110399151","article-title":"Intelligent Assembly Modeling and Simulation","volume":"21","author":"Gupta","journal-title":"Assem. Autom.","ISSN":"https:\/\/id.crossref.org\/issn\/0144-5154","issn-type":"print"},{"issue":"3","key":"2019100513081692100_c29","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1115\/1.2753879","article-title":"Optimisation of Aircraft Fuselage Assembly Process Using Digital Manufacturing","volume":"7","author":"Butterfield","journal-title":"ASME J. Comput. Inf. Sci. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1530-9827","issn-type":"print"},{"issue":"1","key":"2019100513081692100_c30","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0010-4485(87)90146-1","article-title":"Automatic Assembling Procedure Generation From Mating Conditions","volume":"19","author":"Ko","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"6","key":"2019100513081692100_c31","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1016\/0010-4485(94)90066-3","article-title":"Functional Understanding of Assembly Modelling","volume":"26","author":"Gui","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"issue":"10","key":"2019100513081692100_c32","doi-asserted-by":"publisher","first-page":"570","DOI":"10.1016\/0010-4485(88)90203-5","article-title":"Establishment of Functional Relationships Between Product Components in Assembly Database","volume":"20","author":"Roy","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"},{"key":"2019100513081692100_c33","first-page":"1507","article-title":"Robotic Assembly by Constraints","volume-title":"IEEE 1987 International Conference on Robotics and Automation","author":"Morris"},{"issue":"1","key":"2019100513081692100_c34","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/0010-4485(85)90005-3","article-title":"A Hierarchical Data Structure for Representing Assemblies: Part 1","volume":"17","author":"Lee","journal-title":"Comput.-Aided Des.","ISSN":"https:\/\/id.crossref.org\/issn\/0010-4485","issn-type":"print"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3184607\/5775378\/034501_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.3184607\/5775378\/034501_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T15:46:59Z","timestamp":1685116019000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.3184607\/475252\/Extracting-Assembly-Mating-Graphs-for-Assembly"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8,4]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2009,9,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.3184607","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2009,8,4]]},"article-number":"034501"}}