{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T11:29:50Z","timestamp":1770463790167,"version":"3.49.0"},"reference-count":36,"publisher":"Oxford University Press (OUP)","issue":"6","license":[{"start":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T00:00:00Z","timestamp":1700524800000},"content-version":"vor","delay-in-days":18,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2020YFA0713703"],"award-info":[{"award-number":["2020YFA0713703"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004826","name":"Beijing Natural Science Foundation","doi-asserted-by":"publisher","award":["Z190004"],"award-info":[{"award-number":["Z190004"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["12271516"],"award-info":[{"award-number":["12271516"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["12371384"],"award-info":[{"award-number":["12371384"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["12201606"],"award-info":[{"award-number":["12201606"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,11,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>In CNC machining, G01 codes are widely used to represent the tool path. Directly interpolating these G01 codes is time-consuming and may cause discontinuities. In this paper, we propose a time-spline curve fitting method that combines tool path fitting and feedrate scheduling into a single step for five-axis CNC machining. The input for this method consists of a three-dimensional linear path of the tool tip in the workpiece coordinate system and two-dimensional tool orientations in the machine coordinate system (MCS). The output is a fitted tool path in the MCS represented by a five-dimensional smooth time-parametric B-spline curve, simply referred to as the time-spline curve. The time-spline curve provides not only position information but also kinematic information, including velocity, acceleration, and jerk for each axis, directly derived from the first, second, and third derivatives of the curve. To meet fitting error constraints and axial kinematic constraints, our objective is to find the time-spline curve that is time-optimal. We formulate the optimization problem as a nonlinear optimization model and design a recursive algorithm to solve it. The resulting time-spline curve demonstrates high accuracy and fully utilizes the machine\u2019s kinematic capabilities. Along the tool path defined by the time-spline curve, exact interpolation points can be straightforwardly obtained according to the interpolation period. Simulations and experimental results indicate that the proposed method yields a time-optimal time-spline curve with the desired precision and kinematic constraints.<\/jats:p>","DOI":"10.1093\/jcde\/qwad105","type":"journal-article","created":{"date-parts":[[2023,11,21]],"date-time":"2023-11-21T04:29:13Z","timestamp":1700540953000},"page":"2345-2360","source":"Crossref","is-referenced-by-count":6,"title":["Cubic time-spline fitting and interpolation for five-axis CNC machining"],"prefix":"10.1093","volume":"10","author":[{"given":"Qin","family":"Wu","sequence":"first","affiliation":[{"name":"KLMM, Academy of Mathematics and Systems Sciences , CAS, 100190, Beijing , China"},{"name":"School of Mathematical Sciences, University of Chinese Academy of Sciences , 100049, Beijing , China"}]},{"given":"Chun-Ming","family":"Yuan","sequence":"additional","affiliation":[{"name":"KLMM, Academy of Mathematics and Systems Sciences , CAS, 100190, Beijing , China"},{"name":"School of Mathematical Sciences, University of Chinese Academy of Sciences , 100049, Beijing , China"}]},{"given":"Li-Yong","family":"Shen","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, University of Chinese Academy of Sciences , 100049, Beijing , China"}]},{"given":"Shi-Tao","family":"He","sequence":"additional","affiliation":[{"name":"School of Mathematical Sciences, University of Chinese Academy of Sciences , 100049, Beijing , China"}]},{"given":"Xiao-Shan","family":"Gao","sequence":"additional","affiliation":[{"name":"KLMM, Academy of Mathematics and Systems Sciences , CAS, 100190, Beijing , China"},{"name":"School of Mathematical Sciences, University of Chinese Academy of Sciences , 100049, Beijing , China"}]}],"member":"286","published-online":{"date-parts":[[2023,11,20]]},"reference":[{"key":"2023120919321150100_bib3","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/j.ijmachtools.2012.02.005","article-title":"Feedrate interpolation with axis jerk constraints on 5-axis NURBS and g1 tool path","volume":"57","author":"Beudaert","year":"2012","journal-title":"International Journal of Machine Tools and Manufacture"},{"key":"2023120919321150100_bib4","doi-asserted-by":"crossref","first-page":"40","DOI":"10.1016\/j.ijmachtools.2016.12.002","article-title":"Singularities in five-axis machining: Cause, effect and avoidance","volume":"116","author":"Cripps","year":"2017","journal-title":"International Journal of Machine Tools and Manufacture"},{"issue":"5","key":"2023120919321150100_bib5","doi-asserted-by":"crossref","first-page":"1585","DOI":"10.1093\/jcde\/qwac077","article-title":"Partition-based 3 + 2-axis tool path generation for freeform surface machining using a non-spherical tool","volume":"9","author":"Hao","year":"2022","journal-title":"Journal of Computational Design and Engineering"},{"issue":"4","key":"2023120919321150100_bib6","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1016\/j.jcde.2015.06.002","article-title":"A chord error conforming tool path B-spline fitting method for NC machining based on energy minimization and LSPIA","volume":"2","author":"He","year":"2015","journal-title":"Journal of Computational Design and Engineering"},{"key":"2023120919321150100_bib7","volume-title":"Fundamentals of computer aided geometric design","author":"Hoschek","year":"1993"},{"issue":"1","key":"2023120919321150100_bib8","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1093\/jcde\/qwad004","article-title":"A novel feed rate scheduling method with acc-jerk-continuity and round-off error elimination for non-uniform rational B-spline interpolation","volume":"10","author":"Hu","year":"2023","journal-title":"Journal of Computational Design and Engineering"},{"issue":"7\u20138","key":"2023120919321150100_bib9","doi-asserted-by":"crossref","first-page":"3651","DOI":"10.1007\/s00170-023-11033-9","article-title":"Global toolpath smoothing for CNC machining based on B-spline approximation with tool tip position adjustment","volume":"125","author":"Hua","year":"2023","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"key":"2023120919321150100_bib10","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1016\/j.ijmachtools.2017.10.001","article-title":"Real-time local smoothing for five-axis linear toolpath considering smoothing error constraints","volume":"124","author":"Huang","year":"2018","journal-title":"International Journal of Machine Tools and Manufacture"},{"issue":"9\u201310","key":"2023120919321150100_bib11","doi-asserted-by":"crossref","first-page":"5731","DOI":"10.1007\/s00170-022-09463-y","article-title":"Asymmetrical pythagorean-hodograph spline-based C4 continuous local corner smoothing method with jerk-continuous feedrate scheduling along linear toolpath","volume":"121","author":"Jiang","year":"2022","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"issue":"12","key":"2023120919321150100_bib12","doi-asserted-by":"crossref","first-page":"1219","DOI":"10.1016\/j.cad.2003.12.002","article-title":"A new format for 5-axis tool path computation, using B-spline curves","volume":"36","author":"Langeron","year":"2004","journal-title":"Computer-Aided Design"},{"issue":"6","key":"2023120919321150100_bib13","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1016\/j.cad.2011.02.014","article-title":"The feedrate scheduling of NURBS interpolator for CNC machine tools","volume":"43","author":"Lee","year":"2011","journal-title":"Computer-Aided Design"},{"key":"2023120919321150100_bib14","doi-asserted-by":"crossref","first-page":"101847","DOI":"10.1016\/j.rcim.2019.101847","article-title":"Trajectory smoothing method using reinforcement learning for computer numerical control machine tools","volume":"61","author":"Li","year":"2020","journal-title":"Robotics and Computer-Integrated Manufacturing"},{"key":"2023120919321150100_bib15","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.cad.2018.08.001","article-title":"Certified space curve fitting and trajectory planning for CNC machining with cubic B-splines","volume":"106","author":"Lin","year":"2019","journal-title":"Computer-Aided Design"},{"issue":"13","key":"2023120919321150100_bib16","doi-asserted-by":"crossref","first-page":"3715","DOI":"10.1080\/00207543.2016.1254357","article-title":"The optimal feedrate planning on five-axis parametric tool path with geometric and kinematic constraints for CNC machine tools","volume":"55","author":"Liu","year":"2017","journal-title":"International Journal of Production Research"},{"key":"2023120919321150100_bib17","doi-asserted-by":"crossref","first-page":"105325","DOI":"10.1016\/j.ijmecsci.2019.105325","article-title":"Fir filter-based continuous interpolation of g01 commands with bounded axial and tangential kinematics in industrial five-axis machine tools","volume":"169","author":"Liu","year":"2020","journal-title":"International Journal of Mechanical Sciences"},{"issue":"4","key":"2023120919321150100_bib18","doi-asserted-by":"crossref","first-page":"854","DOI":"10.14733\/cadaps.2022.854-867","article-title":"Hybrid line-arc toolpath machining with corner transition and grouping lookahead scheme","volume":"19","author":"Ma","year":"2021","journal-title":"Computer-Aided Design and Applications"},{"issue":"6","key":"2023120919321150100_bib19","doi-asserted-by":"crossref","first-page":"2355","DOI":"10.1093\/jcde\/qwac116","article-title":"Optimal feedrate planning on a five-axis parametric tool path with global geometric and kinematic constraints","volume":"9","author":"Ma","year":"2022","journal-title":"Journal of Computational Design and Engineering"},{"key":"2023120919321150100_bib20","doi-asserted-by":"crossref","first-page":"2041","DOI":"10.1007\/s00170-020-05139-7","article-title":"Six-dimensional B-spline fitting method for five-axis tool paths","volume":"107","author":"Min","year":"2020","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"issue":"7\u20138","key":"2023120919321150100_bib21","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1016\/j.ijmachtools.2008.01.002","article-title":"Feed optimization for five-axis CNC machine tools with drive constraints","volume":"48","author":"Sencer","year":"2008","journal-title":"International Journal of Machine Tools and Manufacture"},{"key":"2023120919321150100_bib22","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/j.ijmachtools.2014.09.007","article-title":"Corner rounding of linear five-axis tool path by dual PH curves blending","volume":"88","author":"Shi","year":"2015","journal-title":"International Journal of Machine Tools and Manufacture"},{"key":"2023120919321150100_bib23","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1016\/j.cirpj.2020.11.002","article-title":"A G3 continuous tool path smoothing method for 5-axis CNC machining","volume":"32","author":"Sun","year":"2021","journal-title":"CIRP Journal of Manufacturing Science and Technology"},{"key":"2023120919321150100_bib24","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1016\/j.ijmachtools.2015.07.002","article-title":"A smooth curve evolution approach to the feedrate planning on five-axis toolpath with geometric and kinematic constraints","volume":"97","author":"Sun","year":"2015","journal-title":"International Journal of Machine Tools and Manufacture"},{"key":"2023120919321150100_bib25","first-page":"97","article-title":"Modeling 3D curves of minimal energy","volume-title":"Computer graphics forum","author":"Veltkamp","year":"1995"},{"key":"2023120919321150100_bib26","doi-asserted-by":"crossref","first-page":"1387","DOI":"10.1016\/j.jmapro.2021.02.059","article-title":"Asymmetrical pythagorean-hodograph (PH) spline-based c3 continuous corner smoothing algorithm for five-axis tool paths with short segments","volume":"64","author":"Wan","year":"2021","journal-title":"Journal of Manufacturing Processes"},{"key":"2023120919321150100_bib27","doi-asserted-by":"crossref","first-page":"101967","DOI":"10.1016\/j.rcim.2020.101967","article-title":"Path smoothing and feed rate planning for robotic curved layer additive manufacturing","volume":"65","author":"Xie","year":"2020","journal-title":"Robotics and Computer-Integrated Manufacturing"},{"issue":"4","key":"2023120919321150100_bib28","doi-asserted-by":"crossref","first-page":"1490","DOI":"10.1093\/jcde\/qwad066","article-title":"A C3 continuous double circumscribed corner rounding method for five-axis linear tool path with improved kinematics performance","volume":"10","author":"Yan","year":"2023","journal-title":"Journal of Computational Design and Engineering"},{"key":"2023120919321150100_bib29","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.ijmachtools.2017.07.007","article-title":"An analytical local corner smoothing algorithm for five-axis CNC machining","volume":"123","author":"Yang","year":"2017","journal-title":"International Journal of Machine Tools and Manufacture"},{"key":"2023120919321150100_bib30","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/j.cad.2015.04.010","article-title":"Curve fitting and optimal interpolation for CNC machining under confined error using quadratic B-splines","volume":"66","author":"Yang","year":"2015","journal-title":"Computer-Aided Design"},{"issue":"1","key":"2023120919321150100_bib31","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/s11424-020-9270-1","article-title":"Tool orientation optimization and path planning for 5-axis machining","volume":"34","author":"Yuan","year":"2021","journal-title":"Journal of Systems Science and Complexity"},{"issue":"5","key":"2023120919321150100_bib32","doi-asserted-by":"crossref","first-page":"836","DOI":"10.1007\/s11424-013-3180-4","article-title":"Time-optimal interpolation for CNC machining along curved tool pathes with confined chord error","volume":"26","author":"Yuan","year":"2013","journal-title":"Journal of Systems Science and Complexity"},{"key":"2023120919321150100_bib35","first-page":"1553","article-title":"Multi-period turning interpolation algorithm for high-speed machining of continuous line segments with limited acceleration, jerk and chord error","volume-title":"Proceedings of the ASME 2012 International Mechanical Engineering Congress and Exposition","author":"Zhang","year":"2012"},{"key":"2023120919321150100_bib38","doi-asserted-by":"crossref","first-page":"106262","DOI":"10.1016\/j.ijmecsci.2020.106262","article-title":"Feedrate blending method for five-axis linear tool path under geometric and kinematic constraints","volume":"195","author":"Zhang","year":"2021","journal-title":"International Journal of Mechanical Sciences"},{"key":"2023120919321150100_bib36","doi-asserted-by":"crossref","first-page":"1407","DOI":"10.1007\/s11432-011-4237-4","article-title":"Curve fitting and optimal interpolation on CNC machines based on quadratic B-splines","volume":"54","author":"Zhang","year":"2011","journal-title":"Science China Information Sciences"},{"issue":"4","key":"2023120919321150100_bib34","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1016\/j.rcim.2012.02.006","article-title":"A greedy algorithm for feedrate planning of CNC machines along curved tool paths with confined jerk","volume":"28","author":"Zhang","year":"2012","journal-title":"Robotics and Computer-Integrated Manufacturing"},{"key":"2023120919321150100_bib33","doi-asserted-by":"crossref","first-page":"2015","DOI":"10.1007\/s00170-015-7723-9","article-title":"Double NURBS trajectory generation and synchronous interpolation for five-axis machining based on dual quaternion algorithm","volume":"83","author":"Zhang","year":"2016","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"key":"2023120919321150100_bib37","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/j.cad.2019.04.004","article-title":"A G4 continuous B-spline transition algorithm for CNC machining with jerk-smooth feedrate scheduling along linear segments","volume":"115","author":"Zhang","year":"2019","journal-title":"Computer-Aided Design"}],"container-title":["Journal of Computational Design and Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/jcde\/advance-article-pdf\/doi\/10.1093\/jcde\/qwad105\/53629728\/qwad105.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jcde\/article-pdf\/10\/6\/2345\/54182743\/qwad105.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jcde\/article-pdf\/10\/6\/2345\/54182743\/qwad105.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,12,9]],"date-time":"2023-12-09T19:32:35Z","timestamp":1702150355000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jcde\/article\/10\/6\/2345\/7438880"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,3]]},"references-count":36,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,11,3]]}},"URL":"https:\/\/doi.org\/10.1093\/jcde\/qwad105","relation":{},"ISSN":["2288-5048"],"issn-type":[{"value":"2288-5048","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2023,12]]},"published":{"date-parts":[[2023,11,3]]}}}