基于G2连续Bézier曲线的刀具轨迹压缩算法

上海交通大学学报（自然版） ›› 2014, Vol. 48 ›› Issue (05): 629-635.

基于G2连续Bézier曲线的刀具轨迹压缩算法

赵晟1，毕庆贞1，王宇晗1，石璟1，刘钢2

（1. 上海交通大学机械与动力工程学院，上海 200240;2. 上海拓璞数控科技有限公司，上海 201111）

收稿日期:2013-09-02
基金资助:
国家科技支撑计划项目（2012BAF01B07），国家重大科技专项（2012ZX04010051），上海市重大技术装备研制专项（ZBZBYZ03112190），上海特种数控装备及工艺工程技术研究中心项目（12DZ2250500）资助

A Data Compression Algorithm Based on G2 Continuous Bézier Curves for Tool Paths

ZHAO Sheng1,BI Qingzhen1,WANG Yuhan1,SHI Jing1，LIU Gang2

(1. School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China;2. Shanghai Top Numerical Control Technology Co. Ltd., Shanghai 201111, China)

Received:2013-09-02

摘要/Abstract

摘要：

针对复杂曲面的数控加工，提出一种基于Bézier曲线的刀具轨迹数据压缩算法.根据连续小线段的几何特征来筛选适用于被压缩的区域，将各个区域内的形值点转化为特殊的3阶Bézier曲线，选用最小二乘法拟合形值点，通过调整参数曲线控制点和插入过渡曲线，使得加工路径光顺并保证G2连续性，采用2阶Taylor展开来估计误差和控制拟合精度.结果表明：所提出的算法无迭代、实时性好，算法数据的压缩比高；采用Taylor展开估计的误差与真实误差很接近，可以有效控制拟合精度.

关键词: 数控系统, 数据压缩, 参数曲线, G2连续性, 误差估计

Abstract:

The machining of continuous short blocks is a hot and difficult point for CNC machining. In this paper, a data compression algorithm based on the Bézier curve was proposed. First, the areas suitable for compression were screened out based on the geometric characteristics of continuous short blocks. Then, G01 points in each area were converted to special 3 order Bézier curves. To decrease the fluctuation of curvature and increase the compression ratio, the least square method was chosen to fit points. By adjusting the control points and inserting transition curves, the machining path was made G2 continuous. The fitting error was estimated by 2-order Taylor formula. Without iteration, the algorithm was realtime. The experiment proved that the compression ratio was high. The errors estimated by Taylor formula was extremely close to the real ones, indicating that the fitting accuracy could be controlled effectively.

Key words: computer numerical control (CNC) system, data compression, parametric curve, G2 continuity, fitting error estimation

中图分类号:

TG 659

赵晟1，毕庆贞1，王宇晗1，石璟1，刘钢2. 基于G2连续Bézier曲线的刀具轨迹压缩算法[J]. 上海交通大学学报（自然版）, 2014, 48(05): 629-635.

ZHAO Sheng1,BI Qingzhen1,WANG Yuhan1,SHI Jing1，LIU Gang2. A Data Compression Algorithm Based on G2 Continuous Bézier Curves for Tool Paths[J]. Journal of Shanghai Jiaotong University, 2014, 48(05): 629-635.

参考文献

［1］Zhang L B, You Y P, He J, et al. The transition algorithm based on parametric spline curve for highspeed machining of continuous short line segments ［J］. International Journal of Machine Tools and Manufacture, 2011, 52 (14): 245 254.

［2］Bi Q Z, Wang Y H, Zhu L M, et al. A practical continuouscurvature Bézier transition algorithm for highspeed machining of linear tool path ［C］// Intelligent Robotics and Applications. Berlin Heidelberg: Springer, 2011: 465476.

［3］Yau H T, Kuo M J. NURBS machining and feed rate adjustment for highspeed cutting of complex sculptured surfaces ［J］. International Journal of Production Research, 2001, 39 (1): 2141.

［4］Wang J B, Yau H T. Realtime NURBS interpolator: application to short linear segments ［J］. The International Journal of Advanced Manufacturing Technology, 2009, 41 (1112): 11691185.

［5］Yeh S S, Su H C. Implementation of online NURBS curve fitting process on CNC machines ［J］. The International Journal of Advanced Manufacturing Technology, 2009, 40 (56): 531540.

［6］Zhang M, Yan W, Yuan C M, et al. Curve fitting and optimal interpolation on CNC machines based on quadratic Bsplines ［J］. Science China Information Sciences, 2011, 54 (7): 14071418.

［7］Yau H T, Wang J B. Fast Bézier interpolator with realtime look ahead function for highaccuracy machining ［J］. International Journal of Machine Tools and Manufacture, 2007, 47 (10): 15181529.

［8］Tsai M S, Nien H W, Yau H T. Development of a realtime lookahead interpolation methodology with splinefitting technique for highspeed machining ［J］. The International Journal of Advanced Manufacturing Technology, 2010, 47(58): 621638.

［9］Zhang X H, Yu D, Song T T. Correcting and compressing interpolation algorithm for freeform surface machining ［J］. The International Journal of Advanced Manufacturing Technology, 2012, 62 (912): 11791189.

［10］陈金成，钟廷修. 基于GaussLegendre求积的参数曲线实时插补［J］. 上海交通大学学报，2002，36（8）：11041108.

CHEN Jincheng, ZHONG Tingxiu. Realtime curve interpolator based on gauss quadrature and polynomial interpolation ［J］. Journal of Shanghai Jiaotong University, 2002, 36(8): 11041108.

［11］Zhu L M, Zhao H, Ding H. Realtime contouring error estimation for multiaxis motion systems using the secondorder approximation ［J］. International Journal of Machine Tools and Manufacture, 2013, 68 (5): 7580.

［12］Rose D T, Barsky B. Geometric continuity, shape parameters, and geometric constructions for CatmullRom splines ［J］. ACM Transactions on Graphics, 1988, 7 (1): 41.

［13］Walton D, Meek D. Curvature extreme of planar parametric polynomial cubic curves ［J］. Journal of Computational and Applied Mathematics, 2001, 134 (1): 6983.

［14］Piegl L, Tiller W. The NURBS books ［M］. 2nd ed. Berlin Heidelberg: Springer, 1997: 364365.

[1]	高蕾a，谢富纪b. 带有随机输入的椭圆偏微分方程的混合有限元方法[J]. 上海交通大学学报（自然版）, 2016, 50(04): 625-630.
[2]	黄学海1, 赖军将2, 王文庆3. Kirchhoff板弯问题的修正Argyris元方法 [J]. 上海交通大学学报（自然版）, 2013, 47(02): 203-209.
[3]	梁速, 赵万生, 康小明. 基于Linux的五轴联动电火花加工数控系统[J]. 上海交通大学学报（自然版）, 2012, 46(07): 1097-1102.
[4]	宋世俊, 黄建国. 一个反源问题的极小化能量泛函正则化方法[J]. 上海交通大学学报（自然版）, 2011, 45(12): 1846-1851.
[5]	陈韵骋1, 黄建国1, 徐一峰2, 3. 线弹性力学问题局部间断有限元方法的后验误差估计[J]. 上海交通大学学报（自然版）, 2011, 45(12): 1857-1862.
[6]	郝兴文1, 2, 王钦1. 一个退化抛物双曲方程柯西问题熵解的唯一性[J]. 上海交通大学学报（自然版）, 2011, 45(07): 1085-1090.
[7]	李彦明，吕会娟，苑进，刘成良. 工程机械远程监控BS-PLOT混合数据压缩[J]. 上海交通大学学报（自然版）, 2010, 44(07): 931-0934.
[8]	易茂祥，梁华国，王伟，张磊. 降低系统芯片测试时间的芯核联合测试方案[J]. 上海交通大学学报（自然版）, 2010, 44(02): 223-0228.
[9]	杨林，张承瑞，王科，李鹏. 高速加工中的速度规划与段间连接[J]. 上海交通大学学报（自然版）, 2010, 44(01): 40-0041.