An Online Complex Tool Path Smooth Compression Algorithm Based on Interpolation Curve Fitting Method

  • TAO Hao ,
  • HE Gaiyun ,
  • WANG Taiyong ,
  • DONG Jiajia ,
  • ZHANG Yongbin
Expand
  • School of Mechanical Engineering, Tianjin University, Tianjin, 300072

Received date: 2017-04-17

  Online published: 2018-07-10

Abstract

An online complex tool path smooth compression algorithm was proposed based on inter-polation curve fitting method. The original data points were preprocessed off-line according to the select-ed strategy of the dominant points,and then followed by an online interpolation curve fitting of the domi-nant points and non-dominant points' error detection,and a B-spline curve was generated to meet the ac-curacy requirements. The dominant points were selected according to the curvature threshold,the curva-ture maximum value,the curve inflection point and the error maximum points after Bezier curve fitting for the dominant points. A length equalization strategy was proposed to extract the length mutation points as the new dominant points to ensure the accuracy of the local Bezier curves fitting with C2 continuity. After B-spline curve interpolation fitting of the dominant points,a contour error following method was applied to detect the errors of non-dominant points,which was more faster and effective than Newton it-eration method. The simulation results show that the proposed algorithm herein may smooth and com-press the complex tool paths,and the accuracy of the error detection method is satisfied.

Cite this article

TAO Hao , HE Gaiyun , WANG Taiyong , DONG Jiajia , ZHANG Yongbin . An Online Complex Tool Path Smooth Compression Algorithm Based on Interpolation Curve Fitting Method[J]. China Mechanical Engineering, 2018 , 29(13) : 1524 -1530,1539 . DOI: 10.3969/j.issn.1004-132X.2018.13.003

References

[1] 吕强,张辉,杨开明,等.基于实时性要求的多段预读速度规划方法及实验研究[J].机床与液压, 2008, 36(4):1-4. LYU Qiang,ZHANG Hui,YANG Kaiming,et al. Look-ahead Feedrate Plan Method Based on the Re-quirement of Real Time and Its Experimental Study[J]. Machinetool&Hydraulics,2008,36(4):1-4.
[2] LEI W,WANG S. Robust Real-time NURBS Path Interpolators[J]. Int. J. Mach. Tool Manu.,2009, 49:625-633.
[3] SUN Y,WANG J,GUO D. Guide Curve Based In-terpolation Scheme of Parametric Curves for Preci-sion CNC Machining[J]. Int. J. Mach. Tool Ma-nu.,2006,46:235-242.
[4] LIU Xinhua,PENG Junquan,SI Lei,et al. A Nov-el Approach for NURBS Interpolation through the Integration of Acc-jerk-continuous-based Control Method and Look-ahead Algorithm[J]. Int. J. Adv. Manuf. Technol.,2016,88(1/4):1-9.
[5] JAHANPOUR J,ALIZADEH M R. A Novel Acc-jerk-limited NURBS Interpolation Enhanced with an Optimized S-shaped Quintic Feedrate Scheduling Scheme[J]. Int. J. Adv. Manuf. Technol.,2015,77(9/12):1889-1905.
[6] 张晓辉,于东,洪海涛,等.数控加工中的平滑压缩插补算法研究[J].机械工程学报, 2011, 47(5):156-162. ZHANG Xiaohui,YU Dong,HONG Haitao,et al. Research on Smooth Compression Interpolation Al-gorithm in CNC Machining[J]. Journal of Mechani-cal Engineering,2011,47(5):156-162.
[7] 赵晟,毕庆贞,王宇晗.基于G2连续Bezier曲线的刀具轨迹压缩算法[J].上海交通大学学报, 2014, 48(5):629-635. ZHAO Sheng,BI Qingzhen,WANG Yuhan. A Da-ta Compression Algorithm Based on G2 Continues Bezier Curves for Tool Paths[J]. Journal of Shang-hai Jiao Tong University,2014,48(5):629-635.
[8] 李浩,黄艳,马岩蔚.基于三次多项式曲线的轨迹平滑压缩算法[J].组合机床与自动化加工技术, 2016(6):12-15. LI Hao,HUANG Yan,MA Yanwei. The Smooth Compression Algorithm Based on Cubic Polynomial Curve[J]. Modular Machine Tool&Automatic Manufacturing Technique,2016(6):12-15.
[9] PIEGL L,TILLER W.非均匀有理B样条[M].赵罡,穆国旺,王拉柱,译.北京:清华大学出版社, 2010. PIEGL L,TILLER W. The NURBS Book[M]. ZHAO Gang, MU Guowang, WANG Lazhu, Trans. Beijing:Tsinghua University Press,2010.
[10] YAU H T,KUO M J. NURBS Machining and Feed Rate Adjustment for High-speed Cutting of Com-plex Sculptured Surfaces[J]. International Journal of Production Research,2001,39(1):21-41
[11] PARK H,LEE J H. B-spline Curve Ftting Based on Adaptive Curve Renement Using Dominant Points[J]. Computer-aided Design,2007,39:439-451.
[12] ZHANG M,YAN W,YUAN C M,et al. Curve Fitting and Optimal Interpolation on CNC Ma-chines Based on Quadratic B-splines[J]. Science China Information Sciences,2011,54(7):1407-1418.
[13] ZHAO Huan,LU Yaoan,ZHU Limin,et al. Look-ahead Interpolation of Short Line Segments Using B-spline Curve Fitting of Dominant Points[J]. Journal of Engineering Manufacture,2015, 229(7):1131-1143.
[14] TSAI M S,NIEN H W,YAU H T. Development of a Real-time Look-ahead Interpolation Method-ology with Spline Fitting Technique for High-speed Machining[J]. The International Journal of Advanced Manufacturing Technology. 2010,47(5/8):621-638.
[15] ZHU Limin,ZHAO Huan,DING Han. Real-time Contouring Error Estimation for Multi-axis Motion Systems Using the Second-order Approximation[J]. International Journal of Machine Tools&Manufacture,2013,68(5):75-80.
[16] SAPIDIS N,FARIN G. Automatic Fairing Algo-rithm for B-spline Curves[J],Computer-aided Design,1990,22:12-19.
[17] COEURJOLLY D,SVENSSON S. Estimation of Curvature along Curves with Application to Fibres in 3D Images of Paper[J]. Image Analysis,2003, 2749:247-254.
[18] WANG W,POTTMANN H,LIU Y. Fitting B-spline Curves to Point Clouds by Curvature-based Squared Distance Minimization[J]. ACM Trans-actions on Graphics,2006,25(2):214-238.
Outlines

/

〈 〉