Curve fitting and optimal interpolation for CNC machining under confined error using quadratic B-splines. (September 2015)

• Record Type: Journal Article
• Authors: Yang, Zhengyuan; Shen, Li-Yong; Yuan, Chun-Ming; Gao, Xiao-Shan
• Is Part Of: Computer aided design. Volume 66(2015)
• Page Start: 62
• Page End: 72
• Publication Date: 2015-09
• Subjects: CNC interpolation -- G01 code -- Curve fitting of polyline -- Quadratic B-spline -- Trajectory planning -- Confined error; Computer-aided design -- Periodicals; Engineering design -- Data processing -- Periodicals; Computer graphics -- Periodicals; Conception technique -- Informatique -- Périodiques; Infographie -- Périodiques; Computer graphics; Engineering design -- Data processing; Periodicals; Electronic journals; 620.00420285
• DOI: 10.1016/j.cad.2015.04.010
• Languages: English
• ISSNs: 0010-4485

Abstract

Abstract: In CNC machining, fitting the polyline machining tool path with parametric curves can be used for smooth tool path generation and data compression. In this paper, an optimization problem is solved to find a quadratic B-spline curve whose Hausdorff distance to the given polyline tool path is within a given precision. Furthermore, adopting time parameter for the fitting curve, we combine the usual two stages of tool path generation and optimal velocity planning to derive a one-step solution for the CNC optimal interpolation problem of polyline tool paths. Compared with the traditional decoupled model of curve fitting and velocity planning, experimental results show that our method generates a smoother path with minimal machining time. Highlights: The explicit Hausdorff distance of a line segment and a quadratic curve is given. G01 codes can be fitted by quadratic B-splines with confined error. We combine the tool path generating and optimal velocity planning in one step. We simulate the manufacture process with our proposed method.