{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T14:26:22Z","timestamp":1762352782191,"version":"3.41.2"},"reference-count":34,"publisher":"ASME International","issue":"4","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CMMI-1404916"],"award-info":[{"award-number":["CMMI-1404916"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["51575086"],"award-info":[{"award-number":["51575086"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002338","name":"Ministry of Education of the People's Republic of China","doi-asserted-by":"publisher","award":["DUT18JC38"],"award-info":[{"award-number":["DUT18JC38"]}],"id":[{"id":"10.13039\/501100002338","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002822","name":"Central South University","doi-asserted-by":"publisher","award":["Kfkt2017-06"],"award-info":[{"award-number":["Kfkt2017-06"]}],"id":[{"id":"10.13039\/501100002822","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011259","name":"State Key Laboratory of Robotics","doi-asserted-by":"publisher","award":["2018-O14"],"award-info":[{"award-number":["2018-O14"]}],"id":[{"id":"10.13039\/501100011259","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,12,1]]},"abstract":"<jats:p>Smooth continuous spiral tool paths are preferable for computer numerical control (CNC) machining due to their good kinematic and dynamic characteristics. This paper presents a new method to generate spiral tool paths for the direct three-axis CNC machining of the measured cloud of point. In the proposed method, inspired by the Archimedean spiral passing through the radial lines in a circle, 3D radial curves on the cloud of point are introduced, and how to construct the radial curves on the complex cloud of point is discussed in detail and then a practical and effective radial curve construction method of integrating boundary extraction, region triangulation, mesh mapping, and point projection is proposed. On the basis of the radial curves, the spiral tool path can be generated nicely by interpolating the radial curves using a spiral curve. Besides, the method of identifying and eliminating the overcuts and undercuts in the spiral tool path resulting from the interpolation error is also presented for good surface quality. Finally, several examples are given to validate the proposed method and to show its potential in practical applications when quality parametric models and mesh models are not available.<\/jats:p>","DOI":"10.1115\/1.4043532","type":"journal-article","created":{"date-parts":[[2019,4,20]],"date-time":"2019-04-20T06:33:20Z","timestamp":1555742000000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":12,"title":["A Method of Generating Spiral Tool Path for Direct Three-Axis Computer Numerical Control Machining of Measured Cloud of Point"],"prefix":"10.1115","volume":"19","author":[{"given":"Jinting","family":"Xu","sequence":"first","affiliation":[{"name":"School of Automotive Engineering, Dalian University of Technology, Dalian 116024, China e-mail:"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Longkun","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Automotive Engineering, Dalian University of Technology, Dalian 116024, China e-mail:"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuwen","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China e-mail:"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuan-Shin","family":"Lee","sequence":"additional","affiliation":[{"name":"Department of Industrial and Systems Engineering, North Carolina State University, Raleigh, NC 27695 e-mail:"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jibin","family":"Zhao","sequence":"additional","affiliation":[{"name":"State key Laboratory of Robotics, Shenyang Institute of Automation, Chinese Academy of Sciences, Shenyang 110017, China e-mail:"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2019,6,13]]},"reference":[{"issue":"4\u20135","key":"2019100601285405200_CIT0001","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1016\/j.rcim.2004.10.003","article-title":"Determining Gouge-Free Ball-End Mills for 3D Surface Machining From Point Cloud Data","volume":"21","author":"OuYang","year":"2005","journal-title":"Robot. Cim. Int. Manuf."},{"issue":"11\u201312","key":"2019100601285405200_CIT0002","doi-asserted-by":"publisher","first-page":"1204","DOI":"10.1007\/s00170-006-0562-y","article-title":"Direct Tool Path Regeneration for Physical Object Modification From Digitized Points in Reverse Engineering","volume":"33","author":"Peng","year":"2007","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"3","key":"2019100601285405200_CIT0003","doi-asserted-by":"publisher","first-page":"031003","DOI":"10.1115\/1.2955481","article-title":"Adaptive Slicing of Moving Least Squares Surfaces: Toward Direct Manufacturing of Point Set Surfaces","volume":"8","author":"Yang","year":"2008","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"issue":"3","key":"2019100601285405200_CIT0004","doi-asserted-by":"publisher","first-page":"031005","DOI":"10.1115\/1.3184602","article-title":"Constraints Based Nonrigid Registration for 2D Blade Profile Reconstruction in Reverse Engineering","volume":"9","author":"Li","year":"2009","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"key":"2019100601285405200_CIT0005","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.rcim.2017.05.006","article-title":"PLSP Based Layered Contour Generation From Point Cloud for Additive Manufacturing","volume":"49","author":"Xu","year":"2018","journal-title":"Robot. Cim. Int. Manuf."},{"key":"2019100601285405200_CIT0006","first-page":"139","article-title":"Spiral Tool Path Planning for Five-Axis Machining of Multi-Patch Island Based on Point Model","volume-title":"International Conference on Manufacturing Automation","author":"Zhou"},{"issue":"1","key":"2019100601285405200_CIT0007","doi-asserted-by":"publisher","first-page":"011001","DOI":"10.1115\/1.3010710","article-title":"Adaptive NC Path Generation From Massive Point Data With Bounded Error","volume":"131","author":"Zhang","year":"2009","journal-title":"ASME J. Manuf. Sci. Eng."},{"issue":"7","key":"2019100601285405200_CIT0008","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1016\/j.cad.2010.04.002","article-title":"Recent Development in CNC Machining of Freeform Surfaces: A State-of-the-Art Review","volume":"42","author":"Lasemi","year":"2010","journal-title":"Comput. Aided Des."},{"issue":"9\u201312","key":"2019100601285405200_CIT0009","doi-asserted-by":"publisher","first-page":"1167","DOI":"10.1007\/s00170-009-2244-z","article-title":"Adaptable Geometric Patterns for Five-Axis Machining: A Survey","volume":"47","author":"Makhanov","year":"2010","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"2019100601285405200_CIT0010","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/j.cad.2014.11.010","article-title":"A Mapping-Based Approach to Eliminating Self-Intersection of Offset Paths on Mesh Surfaces for CNC Machining","volume":"62","author":"Xu","year":"2015","journal-title":"Comput. Aided Des."},{"issue":"1","key":"2019100601285405200_CIT0011","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1177\/0954405411411267","article-title":"Computing Offsets of Point Clouds Using Direct Point Offsets for Tool-Path Generation","volume":"226","author":"Zhang","year":"2012","journal-title":"Proc. IME B J. Eng. Manuf."},{"issue":"1","key":"2019100601285405200_CIT0012","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/s00170-011-3892-3","article-title":"Constant Scallop-Height Tool Path Generation for Three-Axis Discrete Data Points Machining","volume":"63","author":"Liu","year":"2012","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"1\u20134","key":"2019100601285405200_CIT0013","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0010-4485(97)00066-3","article-title":"Automatic Generation of NC Cutter Path From Massive Data Points","volume":"30","author":"Lin","year":"1998","journal-title":"Comput. Aided Des."},{"issue":"1","key":"2019100601285405200_CIT0014","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1007\/PL00003965","article-title":"A Reverse Engineering Approach to Generating Interference-Free Tool Paths in Three-Axis Machining From Scanned Data of Physical Models","volume":"19","author":"Chuang","year":"2002","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"2","key":"2019100601285405200_CIT0015","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1016\/j.rcim.2006.11.004","article-title":"Direct 5-Axis Tool-Path Generation From Point Cloud Input Using 3D Biarc Fitting","volume":"24","author":"Chui","year":"2008","journal-title":"Robot. Cim. Int. Manuf."},{"issue":"9\u201310","key":"2019100601285405200_CIT0016","doi-asserted-by":"publisher","first-page":"945","DOI":"10.1007\/s00170-004-2269-2","article-title":"Tool-Path Generation From Densely Scattered Measure Points Based on CQEM","volume":"27","author":"Huang","year":"2006","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"9\u201312","key":"2019100601285405200_CIT0017","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1007\/s00170-012-4075-6","article-title":"Tool Path Generation by Offsetting Curves on Polyhedral Surfaces Based on Mesh Flattening","volume":"64","author":"Xu","year":"2013","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"1\u20133","key":"2019100601285405200_CIT0018","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1016\/j.jmatprotec.2006.05.004","article-title":"Spiral Cutting Operation Strategy for Machining of Sculptured Surfaces by Conformal Map Approach","volume":"180","author":"Sun","year":"2006","journal-title":"J. Mater. Process. Technol."},{"issue":"3","key":"2019100601285405200_CIT0019","doi-asserted-by":"publisher","first-page":"1584","DOI":"10.1109\/LRA.2018.2800104","article-title":"Real-Time CPU-Based Large-Scale Three-Dimensional Mesh Reconstruction","volume":"3","author":"Piazza","year":"2018","journal-title":"IEEE Robot. Auto. Lett."},{"issue":"5","key":"2019100601285405200_CIT0020","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1016\/S0010-4485(02)00070-2","article-title":"Tool-Path Generation From Measured Data","volume":"35","author":"Sang","year":"2003","journal-title":"Comput. Aided Des."},{"issue":"1","key":"2019100601285405200_CIT0021","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/j.cad.2004.04.001","article-title":"Iso-Planar Piecewise Linear NC Tool Path Generation From Discrete Measured Data Points","volume":"37","author":"Feng","year":"2005","journal-title":"Comput. Aided Des."},{"issue":"1","key":"2019100601285405200_CIT0022","first-page":"1","article-title":"Inverse Offset Method for Adaptive Cutter Path Generation From Point-Based Surface","volume":"7","author":"Kayal","year":"2009","journal-title":"Int. J. CAD\/CAM"},{"issue":"9\u201310","key":"2019100601285405200_CIT0023","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1007\/s00170-008-1542-1","article-title":"Generating NC Tool Paths From Random Scanned Data Using Point-Based Models","volume":"41","author":"Yau","year":"2009","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"4","key":"2019100601285405200_CIT0024","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1016\/j.precisioneng.2011.04.002","article-title":"Adaptive Tool-Path Generation on Point-Sampled Surfaces","volume":"35","author":"Zhang","year":"2011","journal-title":"Precis. Eng."},{"issue":"3","key":"2019100601285405200_CIT0025","doi-asserted-by":"publisher","first-page":"031002","DOI":"10.1115\/DETC2011-48205","article-title":"Direct NC Path Generation: From Discrete Points to Continuous Spline Paths","volume":"12","author":"Liu","year":"2012","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"issue":"6","key":"2019100601285405200_CIT0026","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1016\/S0010-4485(01)00185-3","article-title":"Contour Offset Approach to Spiral Toolpath Generation With Constant Scallop Height","volume":"35","author":"Lee","year":"2003","journal-title":"Comput. Aided Des."},{"issue":"9\u201312","key":"2019100601285405200_CIT0027","doi-asserted-by":"publisher","first-page":"1539","DOI":"10.1007\/s00170-014-6083-1","article-title":"An Efficient Greedy Strategy for Five-Axis Tool Path Generation on Dense Triangular Mesh","volume":"74","author":"Zhang","year":"2014","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"11","key":"2019100601285405200_CIT0028","doi-asserted-by":"publisher","first-page":"1459","DOI":"10.1016\/j.cad.2013.07.001","article-title":"Iso-Parametric Tool-Path Planning for Point Clouds","volume":"45","author":"Zou","year":"2013","journal-title":"Comput. Aided Des."},{"issue":"7","key":"2019100601285405200_CIT0029","doi-asserted-by":"publisher","first-page":"071016","DOI":"10.1115\/1.4039918","article-title":"Spiral Tool Path Generation Method on Mesh Surfaces Guided by Radial Curves","volume":"140","author":"Xu","year":"2018","journal-title":"ASME J. Manuf. Sci. Eng."},{"issue":"7\u20138","key":"2019100601285405200_CIT0030","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1007\/s00170-008-1385-9","article-title":"Combined Reparameterization-Based Spiral Toolpath Generation for Five-Axis Sculptured Surface Machining","volume":"40","author":"Ren","year":"2009","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"1","key":"2019100601285405200_CIT0031","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/0141-1195(87)90043-X","article-title":"A Fast Algorithm for Constructing Delaunay Triangulations in the Plane","volume":"9","author":"Sloan","year":"1987","journal-title":"Adv. Eng. Softw."},{"issue":"1","key":"2019100601285405200_CIT0032","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1016\/j.cad.2004.05.004","article-title":"Drawing Curves Onto a Cloud of Points for Point-Based Modelling","volume":"37","author":"Azariadis","year":"2005","journal-title":"Comput. Aided Des."},{"issue":"4","key":"2019100601285405200_CIT0033","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1145\/2897824.2925958","article-title":"Connected Fermat Spirals for Layered Fabrication","volume":"35","author":"Zhao","year":"2016","journal-title":"ACM Trans. Graph."},{"issue":"4","key":"2019100601285405200_CIT0034","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1145\/3197517.3201338","article-title":"DSCarver: Decompose-and-Spiral-Carve for Subtractive Manufacturing","volume":"37","author":"Zhao","year":"2018","journal-title":"ACM Trans. Graph."}],"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.4043532\/6415934\/jcise_19_4_041015.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4043532\/6415934\/jcise_19_4_041015.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,6]],"date-time":"2019-10-06T01:28:57Z","timestamp":1570325337000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.4043532\/726407\/A-Method-of-Generating-Spiral-Tool-Path-for-Direct"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,13]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4043532","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"type":"print","value":"1530-9827"},{"type":"electronic","value":"1944-7078"}],"subject":[],"published":{"date-parts":[[2019,6,13]]},"article-number":"041015"}}