{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,30]],"date-time":"2024-06-30T16:27:44Z","timestamp":1719764864368},"reference-count":30,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2020,3,6]],"date-time":"2020-03-06T00:00:00Z","timestamp":1583452800000},"content-version":"vor","delay-in-days":841,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"funder":[{"name":"Honda Research and Development Americas"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1521801"],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000738","name":"Veterans Affairs","doi-asserted-by":"publisher","award":["5I01BX000418-06"],"id":[{"id":"10.13039\/100000738","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,7,1]]},"abstract":"Abstract<\/jats:title>\n Many applications rely on scanned data, which can come from a variety of sources: optical scanners, coordinate measuring machines, or medical imaging. We assume that the data input to these applications is an unorganized point cloud or mesh of vertices. The objective may be to find particular features (medical diagnostics or reverse engineering) or comparison to some reference geometry (e.g. dimensional metrology). This paper focuses on the feature fitting of a segmented point cloud, specifically for branched, organic structures or structural frames, and targets non-monolithic geometries. In this paper, a methodology is presented for the automated recovery of cross-sectional shapes using centrally located curves. We assume a triangulated surface mesh is generated from the scanned point cloud. This surface mesh is the starting point for our methodology. We then find the curve skeleton of the part which abstractly describes the global geometry and topology. Next after segmenting the curve skeleton into non-branching segments, orthogonal planes to the curve skeleton segments, at preset or adaptive intervals, make slices through the surface mesh edges. The intersection points are extracted creating a 2D point cloud of the cross section. A number of application specific post-processing operations can be performed after obtaining the 2D point cloud cross sections and the curve skeleton paths including: calculations such as area or area moments of inertia, feature fitting or recognition, and digital shape reconstruction. Case studies are presented to demonstrate capabilities and limitations, and to provide insight into appropriate uses and adaptations for the presented methodology.<\/jats:p>\n Highlights Automated cross-sectional extraction for branching structures is presented. Methodology utilized skeletonization of object as reference for sampling planes. Surface mesh is sliced to extract a 2D point cloud. Filter algorithm for exclusion of peripheral slicing is presented. Several case studies demonstrate capabilities and limitations of the method.<\/jats:p>","DOI":"10.1016\/j.jcde.2017.11.010","type":"journal-article","created":{"date-parts":[[2017,11,17]],"date-time":"2017-11-17T00:31:59Z","timestamp":1510878719000},"page":"368-378","source":"Crossref","is-referenced-by-count":4,"title":["Automated cross-sectional shape recovery of 3D branching structures from point cloud"],"prefix":"10.1093","volume":"5","author":[{"given":"Jacob","family":"Kresslein","sequence":"first","affiliation":[{"name":"Department of Mechanical and Aerospace Engineering, The Ohio State University, Columbus, OH 43210, USA"}]},{"given":"Payam","family":"Haghighi","sequence":"first","affiliation":[{"name":"Department of Mechanical and Aerospace Engineering, The Ohio State University, Columbus, OH 43210, USA"}]},{"given":"Jaejong","family":"Park","sequence":"first","affiliation":[{"name":"Department of Mechanical and Aerospace Engineering, The Ohio State University, Columbus, OH 43210, USA"}]},{"given":"Satchit","family":"Ramnath","sequence":"first","affiliation":[{"name":"Department of Mechanical and Aerospace Engineering, The Ohio State University, Columbus, OH 43210, USA"}]},{"given":"Alok","family":"Sutradhar","sequence":"first","affiliation":[{"name":"Department of Mechanical and Aerospace Engineering, The Ohio State University, Columbus, OH 43210, USA"}]},{"given":"Jami J.","family":"Shah","sequence":"first","affiliation":[{"name":"Department of Mechanical and Aerospace Engineering, The Ohio State University, Columbus, OH 43210, USA"}]}],"member":"286","published-online":{"date-parts":[[2017,11,16]]},"reference":[{"key":"2020042823361445800_b0005","volume-title":"3D ACIS Modeler [Online]","author":"Dassault Syst\u00e8mes","year":"2016"},{"issue":"3","key":"2020042823361445800_b0010","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s00371-006-0375-x","article-title":"Hierarchical mesh segmentation based on fitting primitives","volume":"22","author":"Attene","year":"2006","journal-title":"The Visual Computer"},{"key":"2020042823361445800_b0015","volume-title":"Transformation for extracting new descriptors of shape, models for the perception of speech and visual form","author":"Blum","year":"1967"},{"key":"2020042823361445800_b0020","doi-asserted-by":"crossref","DOI":"10.1109\/CBMS.2006.113","article-title":"Measuring arterial diameters for surgery assistance, patient customized endovascular prosthesis design and post-surgery evaluation","volume-title":"Computer-based medical systems, 2006 CBMS 2006 19th IEEE international symposium on: IEEE","author":"Carvalho","year":"2006"},{"issue":"3","key":"2020042823361445800_b0025","doi-asserted-by":"crossref","first-page":"0530","DOI":"10.1109\/TVCG.2007.1002","article-title":"Curve-skeleton properties, applications, and algorithms","volume":"13","author":"Cornea","year":"2007","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"2020042823361445800_b0030","volume-title":"Gorilla thingiverse.com2016 [cited 2017]"},{"issue":"6","key":"2020042823361445800_b0035","doi-asserted-by":"crossref","first-page":"537","DOI":"10.1016\/j.cad.2011.12.004","article-title":"Towards locally and globally shape-aware reverse 3D modeling","volume":"44","author":"Goyal","year":"2012","journal-title":"Computer-Aided Design"},{"key":"2020042823361445800_b0040","volume-title":"Hand grabCAD.com2016","year":"2017"},{"key":"2020042823361445800_b0045","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1145\/142920.134011","article-title":"Surface reconstruction from unorganized points","volume":"26","author":"Hoppe","year":"1992","journal-title":"Siggraph 92: conference proceedings"},{"issue":"3","key":"2020042823361445800_b0050","first-page":"162","article-title":"CAE solid element mesh generation from 3D laser scanned surface point coordinates","volume":"10","author":"Jarng","year":"2005","journal-title":"Korean Journal of Computational Design and Engineering"},{"issue":"2","key":"2020042823361445800_b0055","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1016\/S0090-3019(99)00062-2","article-title":"Application of three-dimensional CT angiography (3D-CTA) to cerebral aneurysms","volume":"52","author":"Kato","year":"1999","journal-title":"Surgical Neurology"},{"key":"2020042823361445800_b0060","article-title":"Geometric snakes for triangular meshes","volume-title":"Computer Graphics Forum. Wiley Online Library","author":"Lee","year":"2002"},{"issue":"4","key":"2020042823361445800_b0065","first-page":"300","article-title":"Scan tool-path generation for laser pattern machining","volume":"16","author":"Lee","year":"2011","journal-title":"Korean Journal of Computational Design and Engineering"},{"key":"2020042823361445800_b0070","doi-asserted-by":"crossref","DOI":"10.1145\/1128888.1128919","article-title":"Simultaneous shape decomposition and skeletonization","volume-title":"Proceedings of the 2006 ACM symposium on solid and physical modeling: ACM","author":"Lien","year":"2006"},{"key":"2020042823361445800_b0075","article-title":"Segmentation of 3D meshes through spectral clustering","volume-title":"Computer graphics and applications, 2004 PG 2004 proceedings 12th Pacific conference on: IEEE","author":"Liu","year":"2004"},{"key":"2020042823361445800_b0080","volume-title":"Low Poly Baby Groot thingiverse.com","year":"2017"},{"key":"2020042823361445800_b0085","volume-title":"Lower Control Arm grabCAD.com2012 [cited 2017]"},{"key":"2020042823361445800_b0090","volume-title":"MATSUB: Fuzzy logic based material substitution advisor for legacy parts","author":"Mohan","year":"2011"},{"key":"2020042823361445800_b0095","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2013-12612","article-title":"A library of feature fitting algorithms for GD&T verification of planar and cylindrical features","volume-title":"ASME 2013 international design engineering technical conferences and computers and information in engineering conference; 2013: American Society of Mechanical Engineers","author":"Mohan","year":"2013"},{"key":"2020042823361445800_b0100","volume-title":"Simulated and experimental verification of CMM feature fitting algorithms. ASME 2015 international design engineering technical conferences and computers and information in engineering conference; 2015: American Society of Mechanical Engineers","author":"Mohan","year":"2015"},{"issue":"10","key":"2020042823361445800_b0105","doi-asserted-by":"crossref","first-page":"2101","DOI":"10.1007\/s12541-015-0272-1","article-title":"Development of a library of feature fitting algorithms for CMMs","volume":"16","author":"Mohan","year":"2015","journal-title":"International Journal of Precision Engineering and Manufacturing"},{"key":"2020042823361445800_b0110","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2009-86739","volume-title":"Neutral definition and recognition of assembly features for legacy systems reverse engineering","author":"Murshed","year":"2009"},{"issue":"2","key":"2020042823361445800_b0115","first-page":"146","article-title":"Slicing a point cloud","volume":"12","author":"Park","year":"2007","journal-title":"Korean Journal of Computational Design and Engineering"},{"issue":"5","key":"2020042823361445800_b0120","doi-asserted-by":"crossref","first-page":"e115","DOI":"10.1080\/01421590801932228","article-title":"Advanced 3D visualization in student-centred medical education","volume":"30","author":"Sil\u00e9n","year":"2008","journal-title":"Medical Teacher"},{"issue":"3","key":"2020042823361445800_b0125","doi-asserted-by":"crossref","first-page":"131","DOI":"10.3109\/10929080109145999","article-title":"Fully automatic anatomical, pathological, and functional segmentation from CT scans for hepatic surgery","volume":"6","author":"Soler","year":"2001","journal-title":"Computer Aided Surgery"},{"key":"2020042823361445800_b0130","volume-title":"Mean curvature skeletons. computer graphics forum","author":"Tagliasacchi","year":"2012"},{"key":"2020042823361445800_b0135","volume-title":"3D Skeletons: A state-of-the-art report. Computer graphics forum","author":"Tagliasacchi","year":"2016"},{"issue":"5","key":"2020042823361445800_b0140","doi-asserted-by":"crossref","first-page":"577","DOI":"10.3722\/cadaps.2008.577-588","article-title":"Automatic procedures to create CAD models from measured data","volume":"5","author":"Varady","year":"2008","journal-title":"Computer-Aided Design and Applications"},{"key":"2020042823361445800_b0145","doi-asserted-by":"crossref","DOI":"10.1115\/DETC2014-35295","volume-title":"User defined assembly features and pattern recognition from STEP AP203","author":"Vemulapalli","year":"2014"},{"key":"2020042823361445800_b0150","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1109\/3DV.2016.20","article-title":"Point cloud noise and outlier removal for image-based 3D Reconstruction","volume-title":"Proceedings of 2016 fourth international conference on 3d Vision (3dv)","author":"Wolff","year":"2016"}],"container-title":["Journal of Computational Design and Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S2288430017301173?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S2288430017301173?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/academic.oup.com\/jcde\/article-pdf\/5\/3\/368\/33134210\/j.jcde.2017.11.010.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/jcde\/article-pdf\/5\/3\/368\/33134210\/j.jcde.2017.11.010.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,29]],"date-time":"2020-04-29T03:37:49Z","timestamp":1588131469000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jcde\/article\/5\/3\/368\/5728976"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,16]]},"references-count":30,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,11,16]]},"published-print":{"date-parts":[[2018,7,1]]}},"URL":"https:\/\/doi.org\/10.1016\/j.jcde.2017.11.010","relation":{},"ISSN":["2288-5048"],"issn-type":[{"value":"2288-5048","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,7]]},"published":{"date-parts":[[2017,11,16]]}}}