{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T22:42:34Z","timestamp":1777588954026,"version":"3.51.4"},"reference-count":31,"publisher":"ASME International","issue":"4","license":[{"start":{"date-parts":[[2021,2,11]],"date-time":"2021-02-11T00:00:00Z","timestamp":1613001600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.asme.org\/publications-submissions\/publishing-information\/legal-policies"}],"funder":[{"DOI":"10.13039\/501100005808","name":"Indian Institute of Technology, Bombay","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100005808","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>This paper presents an efficient tool path planning strategy for three-axis computer numeric control (CNC) machining using curvature-based segmentation (CBS) of freeform surface from its representation in the form of a point cloud. Curvature parameters estimated over the point data are used to partition the surface into convex, concave, and saddle-like regions. Grid-based adaptive planar tool path planning strategy is developed to machine each region separately within its boundaries. In addition to the region-by-region machining, a strategy to stitch the obtained regions is also developed to minimize the tool lifts and tool marks. The developed region-based tool path planning strategy is compared with the point-cloud-based adaptive planar strategy, iso-scallop strategy, and commercial software for parts with various complexities. The result shows significant improvement in terms of performance parameters, namely, machining time, tool path length, and code length while maintaining the desired part surface quality. The proposed method is also tested by machining a real surface and analyzing its surface quality.<\/jats:p>","DOI":"10.1115\/1.4049216","type":"journal-article","created":{"date-parts":[[2020,12,2]],"date-time":"2020-12-02T23:18:21Z","timestamp":1606951101000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":12,"title":["Region-Based Efficient Computer Numerical Control Machining Using Point Cloud Data"],"prefix":"10.1115","volume":"21","author":[{"given":"Mandeep","family":"Dhanda","sequence":"first","affiliation":[{"name":"Computer Aided Manufacturing Laboratory, Department of Mechanical Engineering, Indian Institute of Technology, Bombay, Maharashtra, Mumbai 400076, India"}]},{"given":"Aman","family":"Kukreja","sequence":"additional","affiliation":[{"name":"Computer Aided Manufacturing Laboratory, Department of Mechanical Engineering, Indian Institute of Technology, Bombay, Maharashtra, Mumbai 400076, India"}]},{"given":"S. S.","family":"Pande","sequence":"additional","affiliation":[{"name":"Computer Aided Manufacturing Laboratory, Department of Mechanical Engineering, Indian Institute of Technology, Bombay, Maharashtra, Mumbai 400076, India"}]}],"member":"33","published-online":{"date-parts":[[2021,2,11]]},"reference":[{"issue":"7","key":"2021021014591627300_CIT0001","doi-asserted-by":"crossref","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":"CAD Comput. Aided Des."},{"issue":"1","key":"2021021014591627300_CIT0002","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1016\/j.compind.2004.01.002","article-title":"Iso-Phote Based Adaptive Surface Fitting to Digitized Points and Its Applications in Region-Based Tool Path Generation, Slicing and Surface Triangulation","volume":"55","author":"Zhongwei","year":"2004","journal-title":"Comput. Ind."},{"issue":"5","key":"2021021014591627300_CIT0003","first-page":"239","article-title":"Triangulation of Scattered Date in 3D Space","volume":"20","author":"Choi","year":"1988","journal-title":"Comput. Des."},{"issue":"12","key":"2021021014591627300_CIT0004","first-page":"929","article-title":"An Adaptive Method for Smooth Surface Approximation to Scattered 3D Points","volume":"27","author":"Park","year":"1995","journal-title":"Comput. Des."},{"issue":"12","key":"2021021014591627300_CIT0005","doi-asserted-by":"crossref","first-page":"2353","DOI":"10.1080\/00207549008942871","article-title":"A CAD\/CAM System From 3D Coordinate Measuring Data","volume":"28","author":"Lee","year":"1990","journal-title":"Int. J. Prod. Res."},{"issue":"2","key":"2021021014591627300_CIT0006","doi-asserted-by":"crossref","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. Comput. Integr. Manuf."},{"key":"2021021014591627300_CIT0007","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1016\/j.procir.2014.07.076","article-title":"Tool Path Generation, for Complex Surface Machining, Using Point Cloud Data","volume":"26","author":"Masood","year":"2015","journal-title":"Procedia CIRP"},{"issue":"1","key":"2021021014591627300_CIT0008","doi-asserted-by":"crossref","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":"CAD Comput. Aided Des."},{"issue":"1","key":"2021021014591627300_CIT0009","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"},{"key":"2021021014591627300_CIT0010","first-page":"V004T03A019","article-title":"Efficient CNC Tool Path Planning Using Point Cloud","author":"Ghogare","year":"2018"},{"issue":"2","key":"2021021014591627300_CIT0011","doi-asserted-by":"crossref","first-page":"289","DOI":"10.14733\/cadaps.2019.289-307","article-title":"Adaptive Tool Path Planning Strategy for Freeform Surface Machining Using Point Cloud","volume":"16","author":"Dhanda","year":"2019","journal-title":"Comput. Aided. Des. Appl."},{"issue":"4","key":"2021021014591627300_CIT0012","doi-asserted-by":"crossref","first-page":"041015","DOI":"10.1115\/1.4043532","article-title":"A Method of Generating Spiral Tool Path for Direct Three-Axis Computer Numerical Control Machining of Measured Cloud of Point","volume":"19","author":"Xu","year":"2019","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"issue":"3\u20134","key":"2021021014591627300_CIT0013","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1007\/s00170-005-0081-2","article-title":"Generating Efficient Tool Paths From Point Cloud Data via Machining Area Segmentation","volume":"30","author":"Teng","year":"2006","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"1\u20134","key":"2021021014591627300_CIT0014","doi-asserted-by":"crossref","first-page":"1149","DOI":"10.1007\/s00170-018-1982-1","article-title":"A Region-Based 3 + 2-Axis Machining Toolpath Generation Method for Freeform Surface","volume":"97","author":"Liu","year":"2018","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"11","key":"2021021014591627300_CIT0015","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1080\/0951192X.2010.506656","article-title":"A Practical Approach for Partitioning Free-Form Surfaces","volume":"23","author":"Van Tuong","year":"2010","journal-title":"Int. J. Comput. Integr. Manuf."},{"key":"2021021014591627300_CIT0016","first-page":"341","article-title":"Adaptive Automatic Robot Tool Path Generation Based on Point Cloud Projection Algorithm","author":"Zhen","year":"2019"},{"issue":"5\u20138","key":"2021021014591627300_CIT0017","doi-asserted-by":"crossref","first-page":"1193","DOI":"10.1007\/s00170-018-2973-y","article-title":"Generating Gouge-Free Tool Paths for Ball-End Cutter CNC Milling of Cloud of Point by Projecting Guide Curves","volume":"102","author":"Xu","year":"2019","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"1","key":"2021021014591627300_CIT0018","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1016\/j.jmapro.2015.06.009","article-title":"Energy-Efficient Vector Field Based Toolpaths for CNC Pocketmachining","volume":"20","author":"Pavanaskar","year":"2015","journal-title":"J. Manuf. Process."},{"key":"2021021014591627300_CIT0019","first-page":"120","article-title":"Free-Form Surface Partitioning for 5-Axis CNC Milling Based on Surface Curvature and Chain Codes","author":"Tuong","year":"2009"},{"issue":"2","key":"2021021014591627300_CIT0020","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1145\/151280.151283","article-title":"Second-Order Surface Analysis Using Hybrid Symbolic and Numeric Operators","volume":"12","author":"Elber","year":"1993","journal-title":"ACM Trans. Graph."},{"issue":"7","key":"2021021014591627300_CIT0021","doi-asserted-by":"crossref","first-page":"767","DOI":"10.1016\/j.cad.2003.01.001","article-title":"A Cutting-Tool-Dependent Approach for Partitioning of Sculptured Surface","volume":"37","author":"Radzevich","year":"2005","journal-title":"CAD Comput. Aided Des."},{"issue":"3","key":"2021021014591627300_CIT0022","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1016\/S0166-3615(03)00019-8","article-title":"Automated Surface Subdivision and Tool Path Generation for 3 1\/2 1\/2-Axis CNC Machining of Sculptured Parts","volume":"50","author":"Chen","year":"2003","journal-title":"Comput. Ind."},{"issue":"5","key":"2021021014591627300_CIT0023","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1007\/s00170-005-2553-9","article-title":"Three-Half and Half-Axis Patch-by-Patch NC Machining of Sculptured Surfaces","volume":"29","author":"Roman","year":"2006","journal-title":"Int. J. Adv. Manuf. Techno."},{"issue":"2","key":"2021021014591627300_CIT0024","first-page":"141","article-title":"Adaptive Iso-Planar Tool Path Generation for Machining of Free-Form Surfaces","volume":"35","author":"Ding","year":"2003","journal-title":"Comput. Des."},{"issue":"7\u20138","key":"2021021014591627300_CIT0025","doi-asserted-by":"crossref","first-page":"852","DOI":"10.1007\/s00170-004-2058-y","article-title":"The Implementation of Adaptive Isoplanar Tool Path Generation for the Machining of Free-Form Surfaces","volume":"26","author":"Ding","year":"2005","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"6","key":"2021021014591627300_CIT0026","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1016\/j.ijmachtools.2011.02.005","article-title":"Tool Path Accuracy Enhancement Through Geometrical Error Compensation","volume":"51","author":"Vahebi Nojedeh","year":"2011","journal-title":"Int. J. Mach. Tools Manuf."},{"issue":"June 2018","key":"2021021014591627300_CIT0027","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.precisioneng.2018.09.009","article-title":"Toolpath Generation in Sub-Regional Processing With Constraint of Constant Scallop-Height at Boundary for Complex Curved Surface","volume":"55","author":"Jia","year":"2019","journal-title":"Precis. Eng."},{"key":"2021021014591627300_CIT0028","unstructured":"Klasing, K.\n          , 2009, \u201cSurface-Based Segmentation of 3D Range Data, Technical Report TR-LSR-2009-10-1,\u201d Institute of Automatic Control Engineering, Technische Universt\u00e4t M\u00fcnchen, Germany, pp. 1\u201318."},{"key":"2021021014591627300_CIT0029","volume-title":"Digital Image Processing Using Matlab","author":"Gonzalez Rafael","year":"2004"},{"issue":"9\u201312","key":"2021021014591627300_CIT0030","doi-asserted-by":"crossref","first-page":"4231","DOI":"10.1007\/s00170-019-04269-x","article-title":"Estimation of Scallop Height in Freeform Surface CNC Machining","volume":"104","author":"Kukreja","year":"2019","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"1\u20134","key":"2021021014591627300_CIT0031","doi-asserted-by":"crossref","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."}],"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.4049216\/6633399\/jcise_21_4_041005.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4049216\/6633399\/jcise_21_4_041005.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,11]],"date-time":"2021-02-11T07:01:03Z","timestamp":1613026863000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.4049216\/1091827\/Region-Based-Efficient-Computer-Numerical-Control"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,11]]},"references-count":31,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,8,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4049216","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,11]]},"article-number":"041005"}}