{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T07:49:09Z","timestamp":1778658549206,"version":"3.51.4"},"reference-count":22,"publisher":"ASME International","issue":"3","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,9,1]]},"abstract":"<jats:p>Spline paths in NC machining are advantageous over linear and circular paths due to their smoothness and compact representation, thus are highly desirable in high-speed machining (HSM) where frequent change of tool position and orientation may lead to inefficient machining, tool wear, and chatter. This paper presents an approach for calculating spline NC paths directly from discrete points with controlled accuracy. Part geometry is represented by discrete points via an implicit point set surface (PSS). Cutter location (CL) points are generated directly from implicit part surfaces and interpolated by B-spline curves. A computing procedure for calculating maximum scallop height is given. The procedure is general and suitable for part surfaces in various surface representations provided that the closest distance from a point to the part surface can be calculated. Our results affirm that the proposed approach can produce high-quality B-spline NC paths directly from discrete points. The resulting spline paths make it possible for directly importing discrete points into Computer Numerical Control (CNC) machines for high-speed machining.<\/jats:p>","DOI":"10.1115\/1.4006463","type":"journal-article","created":{"date-parts":[[2012,7,20]],"date-time":"2012-07-20T06:38:14Z","timestamp":1342766294000},"update-policy":"https:\/\/doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":5,"title":["Direct Numerical Control (NC) Path Generation: From Discrete Points to Continuous Spline Paths"],"prefix":"10.1115","volume":"12","author":[{"given":"Yu","family":"Liu","sequence":"first","affiliation":[{"name":"Huazhong University of Science and Technology, Wuhan, China, 430074. Illinois Institute of Technology, Chicago, IL 60616"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Songtao","family":"Xia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoping","family":"Qian","sequence":"additional","affiliation":[{"name":"e-mail:"},{"name":"Mechanical, Materials and Aerospace Engineering Department, Illinois Institute of Technology, Chicago, IL 60616"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2012,7,19]]},"reference":[{"issue":"2\u20133","key":"2019100512085317100_B1","first-page":"237","article-title":"NURBS Interpolator for Constant Material Removal Rate in Open NC Machine Tools","volume":"44","year":"2004","journal-title":"Int. J. Mach. Tools Manuf."},{"issue":"5","key":"2019100512085317100_B2","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1016\/j.cad.2008.01.015","article-title":"Development of an Integrated Look-Ahead Dynamics-Based NURBS Interpolator for High Precision Machinery","volume":"40","year":"2008","journal-title":"Comput.-Aided Des."},{"issue":"1","key":"2019100512085317100_B3","doi-asserted-by":"crossref","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","year":"1998","journal-title":"Comput.-Aided Des."},{"issue":"5","key":"2019100512085317100_B4","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1016\/S0010-4485(02)00070-2","article-title":"Tool-Path Generation From Measured Data","volume":"35","year":"2003","journal-title":"Comput.-Aided Des."},{"issue":"3","key":"2019100512085317100_B5","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/S0010-4485(03)00114-3","article-title":"Sculptured Surface Machining Using Triangular Mesh Slicing","volume":"36","year":"2004","journal-title":"Comput.-Aided Des."},{"issue":"1","key":"2019100512085317100_B6","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","year":"2005","journal-title":"Comput.-Aided Des."},{"issue":"2","key":"2019100512085317100_B7","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","year":"2008","journal-title":"Rob. Comput.-Integr. Manufact."},{"issue":"1","key":"2019100512085317100_B8","first-page":"45","article-title":"Machining Tool Path Generation for Point Set","volume":"8","year":"2009","journal-title":"Int. J. CAD\/CAM"},{"key":"2019100512085317100_B9","doi-asserted-by":"crossref","first-page":"011001","DOI":"10.1115\/1.3010710","article-title":"Adaptive NC Path Generation From Massive Point Data With Bounded Error","volume":"131","year":"2009","journal-title":"ASME J. Manuf. Sci. Eng."},{"issue":"2","key":"2019100512085317100_B10","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1016\/S0010-4485(01)00059-8","article-title":"Iso-Planar Interpolation for the Machining of Implicit Surfaces","volume":"34","year":"2002","journal-title":"Comput.-Aided Des."},{"issue":"4","key":"2019100512085317100_B11","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1016\/S0010-4485(00)00090-7","article-title":"CNC Tool Path in Terms of B-Spline Curves","volume":"33","year":"2001","journal-title":"Comput.-Aided Des."},{"key":"2019100512085317100_B12","doi-asserted-by":"crossref","unstructured":"Jin, Y., Wang, Y., Feng, J., and Yang, J., 2010, \u201cResearch on Consecutive Micro-Line Interpolation Algorithm With Local Cubic B-Spline Fitting for High Speed Machining,\u201d IEEE Proceedings of International Conference on Mechatronics and Automation (ICMA), pp.1675\u20131680.","DOI":"10.1109\/ICMA.2010.5588857"},{"issue":"9","key":"2019100512085317100_B13","doi-asserted-by":"crossref","first-page":"1323","DOI":"10.1016\/S0890-6955(01)00002-5","article-title":"High Speed CNC System Design. Part I: Jerk Limited Trajectory Generation and Quintic Spline Interpolation","volume":"41","year":"2001","journal-title":"Int. J. Mach. Tools Manuf."},{"issue":"4","key":"2019100512085317100_B14","doi-asserted-by":"crossref","first-page":"394","DOI":"10.1016\/j.ijmachtools.2009.10.010","article-title":"Trajectory Generation in High-Speed, High-Precision Micromilling Using Subdivision Curves","volume":"50","year":"2010","journal-title":"Int. J. Mach. Tools Manuf."},{"issue":"3","key":"2019100512085317100_B15","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/1015706.1015713","article-title":"Defining Point-Set Surfaces","volume":"23","year":"2004","journal-title":"ACM Trans. Graphics"},{"key":"2019100512085317100_B16","volume-title":"Sculptured Surface Machining: Theory and Applications","year":"1998"},{"issue":"7","key":"2019100512085317100_B17","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-Art Review","volume":"42","year":"2010","journal-title":"Comput.-Aided Des."},{"key":"2019100512085317100_B18","first-page":"37","article-title":"Mesh-Independent Surface Interpolation","year":"2003","journal-title":"Geom. Model. Sci. Vis."},{"issue":"1","key":"2019100512085317100_B19","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/TVCG.2003.1175093","article-title":"Computing and Rendering Point Set Surfaces","volume":"9","year":"2003","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"2019100512085317100_B20","doi-asserted-by":"crossref","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","year":"2008","journal-title":"ASME J. Comput. Inf. Sci. Eng."},{"key":"2019100512085317100_B21","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1115\/1.2826244","article-title":"The Geometry and Generation of NC Tool Paths","volume":"119","year":"1997","journal-title":"ASME J. Mech. Des."},{"key":"2019100512085317100_B22","unstructured":"Yang, P., and Qian, X., 2007, \u201cDirect Computing of Surface Curvatures for Point-Set Surfaces,\u201d Proceedings of Eurographics Symposium on Point-Based Graphics, pp.29\u201336."}],"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.4006463\/6098477\/031002_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/doi\/10.1115\/1.4006463\/6098477\/031002_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,11]],"date-time":"2020-07-11T06:31:08Z","timestamp":1594449068000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/doi\/10.1115\/1.4006463\/370778\/Direct-Numerical-Control-NC-Path-Generation-From"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,19]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,9,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.4006463","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,19]]},"article-number":"031002"}}