{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T23:58:06Z","timestamp":1740182286332,"version":"3.37.3"},"reference-count":33,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2020,4,8]],"date-time":"2020-04-08T00:00:00Z","timestamp":1586304000000},"content-version":"vor","delay-in-days":1,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Science Foundation of China","doi-asserted-by":"publisher","award":["51375069","51775081"],"award-info":[{"award-number":["51375069","51775081"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,6,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Boundary segmentation of solid models is the geometric foundation to reconstruct design features. In this paper, based on the shape evolution analysis for the feature-based modeling process, a novel approach to the automatic boundary segmentation of solid models for reconstructing design features is proposed. The presented approach simulates the designer\u2019s decomposing thinking on how to decompose an existing boundary representation model into a set of design features. First, the modeling traces of design features are formally represented as a set of feature vertex adjacent graphs that use low-dimensional vertex entities and their connection relations. Then, a set of Boolean segmentation loops is searched and extracted from the constructed feature vertex adjacent graphs, which segment the boundary of a solid model into a set of regions with different design feature semantics. In the search process, virtual topology operations are employed to simulate the topological changes resulting from Boolean operations in feature modeling processes. In addition, to realize effective search, search strategies and search algorithms are presented. The segmentation experiments and case study show that the presented approach is feasible and effective for the boundary segmentation of medium-level complex part models. The presented approach lays the foundation for the later reconstruction of design features.<\/jats:p>","DOI":"10.1093\/jcde\/qwaa030","type":"journal-article","created":{"date-parts":[[2020,2,5]],"date-time":"2020-02-05T12:09:31Z","timestamp":1580904571000},"page":"367-385","source":"Crossref","is-referenced-by-count":3,"title":["An approach to automatic boundary segmentation of solid models using virtual topology: toward reconstruction of design features"],"prefix":"10.1093","volume":"7","author":[{"given":"Yingzhong","family":"Zhang","sequence":"first","affiliation":[{"name":"School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yufei","family":"Fu","sequence":"first","affiliation":[{"name":"School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jia","family":"Jia","sequence":"first","affiliation":[{"name":"School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaofang","family":"Luo","sequence":"first","affiliation":[{"name":"School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2020,4,7]]},"reference":[{"issue":"4","key":"2020061420034211600_bib1","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1108\/13552540510612910","article-title":"Volume decomposition of CAD models for rapid prototyping technology","volume":"11","author":"Chan","year":"2005","journal-title":"Rapid Prototyping Journal"},{"issue":"1\u20134","key":"2020061420034211600_bib2","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1080\/16864360.2004.10738284","article-title":"An efficient algorithm for recognizing and suppressing blend features","volume":"1","author":"Cui","year":"2004","journal-title":"Computer-Aided Design and Applications"},{"issue":"11","key":"2020061420034211600_bib3","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1016\/S0010-4485(02)00160-4","article-title":"An approach to identify design and manufacturing features from a data exchanged part model","volume":"35","author":"Fu","year":"2003","journal-title":"Computer-Aided Design"},{"issue":"1","key":"2020061420034211600_bib4","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.jcde.2017.11.001","article-title":"Intelligent agents for feature modelling in computer aided design","volume":"5","author":"Foug\u00e8res","year":"2018","journal-title":"Journal of Computational Design and Engineering"},{"issue":"11","key":"2020061420034211600_bib5","doi-asserted-by":"crossref","first-page":"583","DOI":"10.1016\/0010-4485(92)90070-Q","article-title":"Recognition of geometric forms using the differential depth filter","volume":"24","author":"Gadh","year":"1992","journal-title":"Computer-Aided Design"},{"issue":"1","key":"2020061420034211600_bib6","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1115\/1.2826113","article-title":"Automatic determination of feature intersections in design-for-manufacturing analysis","volume":"117","author":"Gadh","year":"1995","journal-title":"Journal of Mechanical Design"},{"issue":"2","key":"2020061420034211600_bib7","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/0010-4485(88)90050-4","article-title":"Graph-based heuristics for recognition of machined features from a 3D solid model","volume":"20","author":"Joshi","year":"1988","journal-title":"Computer-Aided Design"},{"issue":"1","key":"2020061420034211600_bib8","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/j.cag.2013.10.031","article-title":"Feature-based simplification of boundary representation models using sequential iterative volume decomposition","volume":"38","author":"Kim","year":"2014","journal-title":"Computer Graphics"},{"issue":"12","key":"2020061420034211600_bib9","doi-asserted-by":"crossref","first-page":"5289\u223c5298","DOI":"10.1007\/s12206-015-1131-9","article-title":"Enhanced volume decomposition minimizing overlapping volumes for the recognition of design features","volume":"29","author":"Kim","year":"2015","journal-title":"Journal of Mechanical Science and Technology"},{"issue":"3","key":"2020061420034211600_bib10","doi-asserted-by":"crossref","first-page":"468","DOI":"10.1115\/1.2926575","article-title":"A convergent convex decomposition of polyhedral objects","volume":"114","author":"Kim","year":"1992","journal-title":"Journal of Mechanical Design"},{"issue":"1","key":"2020061420034211600_bib11","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1080\/16864360.2015.1059200","article-title":"Recognition of depression and protrusion features on B-rep models based on virtual loops","volume":"13","author":"Lai","year":"2016","journal-title":"Computer-Aided Design and Applications"},{"issue":"4","key":"2020061420034211600_bib12","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1007\/s00366-016-0436-3","article-title":"Recognition of virtual loops on 3D CAD models based on the B-rep model","volume":"32","author":"Lai","year":"2016","journal-title":"Engineering with Computers"},{"volume-title":"Generative theory of shape","year":"2001","author":"Leyton","key":"2020061420034211600_bib13"},{"key":"2020061420034211600_bib14","first-page":"217","article-title":"Automatic hexahedral mesh generation by recursive convex and swept volume decomposition","volume-title":"Proceedings of the 6th International Meshing Roundtable","author":"Liu","year":"1997"},{"issue":"4","key":"2020061420034211600_bib15","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1016\/j.jcde.2017.05.001","article-title":"Evaluation of user-guided semi-automatic decomposition tool for hexahedral mesh generation","volume":"4","author":"Lu","year":"2017","journal-title":"Journal of Computational Design and Engineering"},{"key":"2020061420034211600_bib16","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/978-3-642-33573-0_18","article-title":"Geometric reasoning in sketch-based volumetric decomposition framework for hexahedral meshing","volume-title":"Proceedings of the 21st International Meshing Roundtable","author":"Lu","year":"2013"},{"key":"2020061420034211600_bib17","first-page":"269","article-title":"Volume decomposition and feature recognition for hexahedral mesh generation","volume-title":"Proceedings of the 8th International Meshing Roundtable","author":"Lu","year":"1999"},{"issue":"3","key":"2020061420034211600_bib18","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0010-4485(00)00122-6","article-title":"Feature based hex meshing methodology: Feature recognition and volume decomposition","volume":"33","author":"Lu","year":"2001","journal-title":"Computer-Aided Design"},{"issue":"3","key":"2020061420034211600_bib19","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1007\/s00366-012-0302-x","article-title":"Automatic decomposition and efficient semi-structured meshing of complex solids","volume":"30","author":"Makem","year":"2014","journal-title":"Engineering with Computers"},{"key":"2020061420034211600_bib20","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/978-3-642-04319-2_17","article-title":"A new procedure to compute imprints in multi-sweeping algorithms","volume-title":"Proceedings of the 18th International Meshing Roundtable","author":"Ruiz-Giron\u00e9s","year":"2009"},{"issue":"11","key":"2020061420034211600_bib21","doi-asserted-by":"crossref","first-page":"833","DOI":"10.1016\/0010-4485(95)00007-0","article-title":"Volume decomposition and feature recognition: Part 1 \u2013 polyhedral objects","volume":"27","author":"Sakurai","year":"1995","journal-title":"Computer-Aided Design"},{"issue":"1","key":"2020061420034211600_bib23","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1115\/1.1345522","article-title":"A discourse on geometric feature recognition from CAD models","volume":"1","author":"Shah","year":"2001","journal-title":"Journal of Computing and Information Science in Engineering"},{"issue":"1","key":"2020061420034211600_bib22","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1145\/169728.169723","article-title":"Separation for boundary to CSG conversion","volume":"12","author":"Shapiro","year":"1993","journal-title":"ACM Transaction on Graphics"},{"issue":"3","key":"2020061420034211600_bib24","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1142\/S0218195900000188","article-title":"Virtual topology operators for meshing","volume":"10","author":"Sheffer","year":"2000","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"2020061420034211600_bib25","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/j.cad.2016.07.015","article-title":"Using virtual topology operations to generate analysis topology","volume":"85","author":"Tierney","year":"2017","journal-title":"Computer-Aided Design"},{"key":"2020061420034211600_bib26","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1145\/376957.376970","article-title":"Blend recognition algorithm and applications","volume-title":"Proceedings of the 6th ACM Symposium on Solid Modeling and Applications","author":"Venkataraman","year":"2001"},{"key":"2020061420034211600_bib27","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1145\/566282.566297","article-title":"Removal of blends from boundary representation models","volume-title":"Proceedings of the 7th ACM Symposium on Solid Modeling and Applications","author":"Venkataraman","year":"2002"},{"issue":"4","key":"2020061420034211600_bib28","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1080\/09511921003642121","article-title":"A review of machining feature recognition methodologies","volume":"23","author":"Verma","year":"2010","journal-title":"International Journal of Computer Integrated Manufacturing"},{"key":"2020061420034211600_bib29","first-page":"(pp. 1","article-title":"A new approach to generic design feature recognition by detecting the hint of topology variation","volume-title":"Proceedings of the ASME 2012 International Design Engineering Technical Conference & Computers and Information in Engineering Conference","author":"Wan","year":"2012"},{"issue":"5","key":"2020061420034211600_bib30","doi-asserted-by":"crossref","first-page":"1759","DOI":"10.1007\/s12206-014-0322-0","article-title":"Protrusion recognition from solid model using orthogonal bounding factor","volume":"28","author":"Woo","year":"2014","journal-title":"Journal of Mechanical Science and Technology"},{"issue":"12","key":"2020061420034211600_bib31","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1016\/j.advengsoft.2006.04.002","article-title":"Volumetric modification of solid CAD models independent of design features","volume":"37","author":"Woo","year":"2006","journal-title":"Advances in Engineering Software"},{"key":"2020061420034211600_bib32","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1016\/j.proeng.2014.10.379","article-title":"Automatic swept volume decomposition based on sweep directions extraction for hexahedral meshing","volume":"82","author":"Wu","year":"2014","journal-title":"Procedia Engineering"},{"issue":"2","key":"2020061420034211600_bib33","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0010-4485(01)00056-2","article-title":"B-rep model simplification by automatic fillet\/round suppressing for efficient automatic feature recognition","volume":"34","author":"Zhu","year":"2002","journal-title":"Computer-Aided Design"}],"container-title":["Journal of Computational Design and Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/jcde\/article-pdf\/7\/3\/367\/33339989\/qwaa030.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/jcde\/article-pdf\/7\/3\/367\/33339989\/qwaa030.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,6,15]],"date-time":"2020-06-15T00:04:32Z","timestamp":1592179472000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jcde\/article\/7\/3\/367\/5817376"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,7]]},"references-count":33,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2020,4,7]]},"published-print":{"date-parts":[[2020,6,1]]}},"URL":"https:\/\/doi.org\/10.1093\/jcde\/qwaa030","relation":{},"ISSN":["2288-5048"],"issn-type":[{"type":"electronic","value":"2288-5048"}],"subject":[],"published-other":{"date-parts":[[2020,6]]},"published":{"date-parts":[[2020,4,7]]}}}