{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T08:25:26Z","timestamp":1771489526356,"version":"3.50.1"},"reference-count":36,"publisher":"ASME International","issue":"3","license":[{"start":{"date-parts":[[2022,12,9]],"date-time":"2022-12-09T00:00:00Z","timestamp":1670544000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.asme.org\/publications-submissions\/publishing-information\/legal-policies"}],"content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>The primary objective of an efficient computer numerical control (CNC) finishing toolpath strategy is to reduce the machining time and maintain desired surface finish (scallop). Among traditional toolpath planning strategies, iso-scallop gives the shortest toolpath while achieving a uniform surface finish. However, it is computationally complex, time-consuming, and sometimes produces topological inconsistencies in regions of high curvature\/gradient. This paper presents a novel voxel-based toolpath planning algorithm to address these issues for the three-axis milling of freeform surfaces. Two strategies have been proposed, namely, iso-scallop and hybrid iso-scallop. Gouge-free cutter location (CL) points are initially computed from the voxel-based model, followed by iso-scallop toolpath generation using a binary search algorithm. The hybrid strategy involves region segmentation to generate an adaptive toolpath in high curvature\/gradients regions. The overlapping toolpath is stitched and refined to create an efficient iso-scallop-based tool path. The developed system was extensively tested for complex freeform surface parts and was found to be computationally efficient, robust, and accurate in generating a finishing toolpath.<\/jats:p>","DOI":"10.1115\/1.4055372","type":"journal-article","created":{"date-parts":[[2022,8,25]],"date-time":"2022-08-25T03:38:59Z","timestamp":1661398739000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":8,"title":["An Efficient Iso-Scallop Toolpath Planning Strategy Using Voxel-Based Computer Aided Design Model"],"prefix":"10.1115","volume":"23","author":[{"given":"Aman","family":"Kukreja","sequence":"first","affiliation":[{"name":"Indian Institute of Technology, Bombay Computer-Aided Manufacturing Laboratory, Mechanical Engineering Department, , Mumbai 400076, Maharashtra , India"}]},{"given":"S. S.","family":"Pande","sequence":"additional","affiliation":[{"name":"Indian Institute of Technology, Bombay Computer-Aided Manufacturing Laboratory, Mechanical Engineering Department, , Mumbai 400076, Maharashtra , India"}]}],"member":"33","published-online":{"date-parts":[[2022,12,9]]},"reference":[{"issue":"11","key":"2022120909551170800_CIT0001","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":"1","key":"2022120909551170800_CIT0002","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":"2","key":"2022120909551170800_CIT0003","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1115\/1.2901938","article-title":"Constant Scallop-Height Machining of Free-Form Surfaces","volume":"116","author":"Suresh","year":"1994","journal-title":"ASME J. Manuf. Sci. Eng."},{"issue":"7\u20138","key":"2022120909551170800_CIT0004","doi-asserted-by":"publisher","first-page":"3471","DOI":"10.1007\/s00170-020-05188-y","article-title":"An Efficient Iso-Scallop Tool Path Generation Method for Three-Axis Scattered Point Cloud Machining","volume":"107","author":"Liu","year":"2020","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"9","key":"2022120909551170800_CIT0005","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1016\/S0010-4485(01)00136-1","article-title":"Constant Scallop-Height Tool Path Generation for Three-Axis Sculptured Surface Machining","volume":"34","author":"Feng","year":"2002","journal-title":"Comput. Aided Des."},{"issue":"1\u20132","key":"2022120909551170800_CIT0006","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1007\/s00170-007-0943-x","article-title":"Mesh-Based Tool Path Generation for Constant Scallop-Height Machining","volume":"37","author":"Lee","year":"2008","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"23","key":"2022120909551170800_CIT0007","doi-asserted-by":"publisher","first-page":"4989","DOI":"10.1080\/00207540500218884","article-title":"Fast Tool Path Generation by the Iso-Scallop Height Method for Ball-End Milling of Sculptured Surfaces","volume":"43","author":"Yoon","year":"2005","journal-title":"Int. J. Prod. Res."},{"issue":"5","key":"2022120909551170800_CIT0008","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/0010-4485(90)90092-Q","article-title":"NC Milling Tool Path Generation for Arbitrary Pockets Defined by Sculptured Surfaces","volume":"22","author":"Seok Suh","year":"1990","journal-title":"Comput. Aided Des."},{"key":"2022120909551170800_CIT0009","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.cad.2014.04.006","article-title":"Iso-Level Tool Path Planning for Free-Form Surfaces","volume":"53","author":"Zou","year":"2014","journal-title":"Comput. Aided Des."},{"key":"2022120909551170800_CIT0010","first-page":"1","article-title":"An Iso-Scallop Toolpath Aligned With a Flow of Preferred Directions for 5-Axis Machining","author":"Kudabalage","year":"2018"},{"issue":"4","key":"2022120909551170800_CIT0011","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1115\/1.2833094","article-title":"Iso-Phote Based Tool-Path Generation for Machining Free-Form Surfaces","volume":"121","author":"Han","year":"1999","journal-title":"ASME J. Manuf. Sci. Eng."},{"issue":"4","key":"2022120909551170800_CIT0012","doi-asserted-by":"publisher","first-page":"041005","DOI":"10.1115\/1.4049216","article-title":"Region-Based Efficient Computer Numerical Control Machining Using Point Cloud Data","volume":"21","author":"Dhanda","year":"2021","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"key":"2022120909551170800_CIT0013","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cad.2015.03.003","article-title":"A Tool Path Generation Method for Freeform Surface Machining by Introducing the Tensor Property of Machining Strip Width","volume":"66","author":"Liu","year":"2015","journal-title":"Comput. Aided Des."},{"issue":"4","key":"2022120909551170800_CIT0014","doi-asserted-by":"publisher","first-page":"041006","DOI":"10.1115\/1.3527075","article-title":"Recognition of Freeform Surface Machining Features","volume":"10","author":"Wang","year":"2010","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"issue":"10","key":"2022120909551170800_CIT0015","doi-asserted-by":"publisher","first-page":"1202","DOI":"10.1016\/j.ijmachtools.2004.12.008","article-title":"Selection of Master Cutter Paths in Sculptured Surface Machining by Employing Curvature Principle","volume":"45","author":"Giri","year":"2005","journal-title":"Int. J. Mach. Tools Manuf."},{"key":"2022120909551170800_CIT0016","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cad.2015.04.011","article-title":"Preferred Feed Direction Field: A New Tool Path Generation Method for Efficient Sculptured Surface Machining","volume":"67\u201368","author":"Kumazawa","year":"2015","journal-title":"Comput. Aided Des."},{"issue":"Nov.","key":"2022120909551170800_CIT0017","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1016\/j.rcim.2018.12.006","article-title":"Region Based Five-Axis Tool Path Generation for Freeform Surface Machining Via Image Representation","volume":"57","author":"Xu","year":"2019","journal-title":"Rob. Comput. Integr. Manuf."},{"issue":"1\u20134","key":"2022120909551170800_CIT0018","doi-asserted-by":"publisher","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."},{"key":"2022120909551170800_CIT0019","doi-asserted-by":"publisher","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":"Yuan Jia","year":"2019","journal-title":"Precis. Eng."},{"issue":"1","key":"2022120909551170800_CIT0020","doi-asserted-by":"publisher","first-page":"011013","DOI":"10.1115\/1.4051535","article-title":"Voxel-Based Adaptive Toolpath Planning Using GPU for Freeform Surface Machining","volume":"144","author":"Kukreja","year":"2022","journal-title":"ASME J. Manuf. Sci. Eng."},{"issue":"4","key":"2022120909551170800_CIT0021","doi-asserted-by":"publisher","first-page":"041012","DOI":"10.1115\/1.4046589","article-title":"A Voxel Model-Based Process-Planning Method for Five-Axis Machining of Complicated Parts","volume":"20","author":"Li","year":"2020","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"issue":"9\u201312","key":"2022120909551170800_CIT0022","doi-asserted-by":"publisher","first-page":"1941","DOI":"10.1007\/s00170-013-5148-x","article-title":"Gouge-Free Voxel-Based Machining for Parallel Processors","volume":"69","author":"Tarbutton","year":"2013","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"2022120909551170800_CIT0023","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1016\/j.cirpj.2019.07.003","article-title":"Voxel-Based Analysis and Modeling of MRR Computational Accuracy in Milling Process","volume":"27","author":"Nie","year":"2019","journal-title":"CIRP J. Manuf. Sci. Technol."},{"issue":"6","key":"2022120909551170800_CIT0024","doi-asserted-by":"publisher","first-page":"835","DOI":"10.3722\/cadaps.2010.835-845","article-title":"Graphics Based Path Planning for Multi-Axis Machine Tools","volume":"7","author":"Tarbutton","year":"2010","journal-title":"Comput. Aided Des. Appl."},{"issue":"47","key":"2022120909551170800_CIT0025","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1016\/j.promfg.2019.06.110","article-title":"A Voxel Based Automatic Tool Path Planning Approach Using Scanned Data as the Stock","volume":"34","author":"Shen","year":"2019","journal-title":"Procedia Manuf."},{"issue":"1","key":"2022120909551170800_CIT0026","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1080\/16864360.2017.1353730","article-title":"5-Axis Tool Path Planning Based on Highly Parallel Discrete Volumetric Geometry Representation: Part I Contact Point Generation","volume":"15","author":"Konobrytskyi","year":"2018","journal-title":"Comput. Aided Des. Appl."},{"issue":"3","key":"2022120909551170800_CIT0027","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1016\/j.jmapro.2017.04.025","article-title":"Iso-Scallop Tool Path Building Algorithm \u2018Based on Tool Performance Metric\u2019 for Generalized Cutter and Arbitrary Milling Zones in 3-Axis CNC Milling of Free-Form Triangular Meshed Surfaces","volume":"28","author":"Balabokhin","year":"2017","journal-title":"J. Manuf. Process."},{"key":"2022120909551170800_CIT0028","first-page":"145","article-title":"BREP Identification During Voxel-Based Collision Detection for Haptic Manual Assembly","author":"Faas","year":"2011"},{"issue":"2","key":"2022120909551170800_CIT0029","doi-asserted-by":"publisher","first-page":"285","DOI":"10.14733\/cadaps.2021.285-296","article-title":"Efficient Toolpath Planning for Voxel-Based CNC Rough Machining","volume":"18","author":"Kukreja","year":"2020","journal-title":"Comput. Aided Des. Appl."},{"key":"2022120909551170800_CIT0030","first-page":"4490","article-title":"VoxelNet: End-to-End Learning for Point Cloud Based 3D Object Detection","author":"Zhou","year":"2018"},{"key":"2022120909551170800_CIT0031","article-title":"Adaptive Kmeans Clustering for Color and Gray Image","author":"Dixit","year":"2021"},{"issue":"9\u201312","key":"2022120909551170800_CIT0032","doi-asserted-by":"publisher","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."},{"key":"2022120909551170800_CIT0033","article-title":"Human Face 1","author":"K\u0131z\u0131ltug"},{"key":"2022120909551170800_CIT0034","article-title":"Car Hood","author":"Rankovi\u0107"},{"key":"2022120909551170800_CIT0035","first-page":"653","article-title":"GPU Accelerated 2D and 3D Image Processing","author":"Morar","year":"2017"},{"key":"2022120909551170800_CIT0036","first-page":"519","article-title":"Deterministic and Probabilistic Binary Search in Graphs","author":"Emamjomeh-Zadeh","year":"2016"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/23\/3\/031009\/6958375\/jcise_23_3_031009.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/23\/3\/031009\/6958375\/jcise_23_3_031009.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,9]],"date-time":"2022-12-09T09:55:28Z","timestamp":1670579728000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/23\/3\/031009\/1145747\/An-Efficient-Iso-Scallop-Toolpath-Planning"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,9]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,6,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4055372","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,9]]},"article-number":"031009"}}