Please wait a minute...
浙江大学学报(工学版)
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
Mechanical Engineering     
NURBS curve interpolation algorithm with high accuracy and minimal feedrate fluctuation
WEI Dong,ZHANG Shu you,LIU Xiao jian
State Key Laboratory of Fluid Power Transmission and Control, Zhejiang University, Hangzhou 310027, China
Download:   PDF(1094KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

An interpolation algorithm based on improved S-type velocity planning and Steffensen-like parameter  calculating was proposed  in order to improve accuracy of non-uniform rational b-spline (NURBS) interpolation and  reduce feedrate fluctuation. The adaptive interpolation method was used to obtain information of each curve segment. S-type velocity planning method was improved by adaptively adjusting jerk and accurately controlling feedrate based on the information of curvature of these segments. Then the optimal interpolation that satisfied all the error constraints everywhere was  realized. The proposed algorithm determined the starting point of deceleration area precisely by the way of positive and reverse interpolation. Steffensen-like method with parameters was used to calculate the interpolation parameters without derivative calculation in order  to improve real time performance and to control feedrate fluctuation availably, The experimental results show that ,the proposed method can effectively improve the interpolation accuracy and reduce feedrate fluctuation compared to other methods.

Published: 01 November 2016
CLC:  TP 391  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

WEI Dong,ZHANG Shu you,LIU Xiao jian. NURBS curve interpolation algorithm with high accuracy and minimal feedrate fluctuation. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2016, 50(11): 2215-2223.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2016.11.024     OR     http://www.zjujournals.com/eng/Y2016/V50/I11/2215


非均匀有理B样条曲线的高精度低速度波动插补算法

为提高非均匀有理B样条曲线的插补精度，降低插补速度波动率，提出一种基于改进S型速度规划及Steffensen型参数计算的插补算法.通过自适应插补得到曲线分段信息，根据曲率信息自适应调整最大加加速度并进行速度精确控制，改进了传统S型速度规划算法，使得插补处处满足误差约束。采用正反向插补精确确定减速点，并利用带参数Steffensen型方法计算曲线插补参数，避免求导运算，增强插补实时性，有效控制速度波动率.实验结果表明，相对于其他算法，该算法具有更高的插补精度、更低的速度波动率，是高效可行的.

［1］TILLER W, PIEGL L. The NURBS book ［M］. 2nd ed. Heidelberg: Springer, 1997: 86-93．
［2］FAN W, LEE C H, CHEN J H. A realtime curvaturesmooth interpolation scheme and motion planning for CNC machining of short line segments ［J］. International Journal of Mac hine Tools & Manufacture. 2015, 96(3): 27-46．
［3］CHEN Y D, WEI H X, SUN K. Algorithm for smooth s-curve feedrate profiling generation ［J］. Chinese Journal of Mechanical Engineering , 2011, 24(2): 237-247．
［4］金育安, 贺 永, 傅建中.NURBS及Hermite混合高速加工插补算法［J］.浙江大学学报:工学版,2014,48(4): 641-648．
JIN Yuan, HE Yong, FU Jianzhong. NURBSHermite hybrid interpolation for highspeed machining［J］. Journal of Zhejiang University: Engineering Science, 2014,48(4): 641-648．
［5］ WANG J B,YAU H T. Realtime NURBS interpolator: application to short linear segments ［J］. International Journal of Advanced Manufacturing Technology, 2009, 41(11/12): 1169-1185．
［6］季国顺, 王 文, 陈子辰. 基于预估—校正公式的参数曲线插补算法［J］.浙江大学学报:工学版, 2008, 42(10): 1765-17- 69．
JI Guoshun, WANG Wen, CHEN Zichen. Parametric curve interpolation algorithm based on predictorcorrector formula［J］Journal of Zhejiang University: Engineering Science, 2008, 42(10): 1765-1769．
［7］YEH S S, HSU P L. Adaptivefeedrate interpolation for parametric curves with a confined chord error ［J］. Computer Aided Design, 2002,34(3): 229-237．
［8］王允森, 杨东升, 刘荫忠, 等. NURBS插补中的速度规划与参数计算［J］.计算机集成制造系统,2014, 20(8): 1896-19- 02．
WANG Yunsen, YANG Dongsheng, LIU Yinzhong, et al. Velocity planning and parameter calculating in NURBS inte Rpolation ［J］. Computer Integrated Manufacturing Systems, 2014, 20(8): 1896-1902．
［9］孙树杰, 林 浒, 郑飂默.反向插补的NURBS曲线前瞻插补算法［J］. 计算机辅助设计与图形学学报, 2014, 26(9): 1543-1549．
SUN Shujie, LIN Hu, ZHENG Liaomo. Lookahead interp olation algorithm with reverse interpolation for NURBS cur- ves ［J］. Journal of Computer Aided Design & Computer Graphics, 2014, 26(9): 1543-1549.
［10］徐水龙,徐周波,古天龙,等. 基于干涉预处理的NURBS曲线前瞻插补算法［J］. 计算机集成制造系统, 2015, 21(5): 1229-1236．
XU Shuilong, XU Zhou bo, GU Tianlong, et al. Look-ahea-D interpolation of NURBS curve based on interference pretr-Eatment ［J］. Computer Integrated Manufacturing Systems,2015, 21(5): 1229-1236．
［11］罗 钧, 汪 俊, 刘学明,等. 基于S型加减速的自适应前瞻曲线插补算法［J］. 计算机集成制造系统,2013,19(1): 55-60．
LUO Jun, WANG Jun, LIU Xueming, et al. Adaptive NURBS interpolation algorithm with lookahead function based on S-shape acceleration/deceleration［J］. Computer Intergrated Manufacturing Systems, 2013,19(1): 55-60．
［12］李建伟,林 浒,孙玉娥. 基于S曲线加减速的NURBS实时插补前瞻控制方法［J］. 组合机床与自动化加工技术,2009(11)：41-49.
LI Jianwei, LIN Hu, SUN Yue. A realtime lookingfor ward nurbs interpolation algorithm based on s-shape［J］．Modular Machine Tool & Automatic Manufacturing Te chnique, 2009(11)：41-49．
［13］罗福源, 游有鹏, 尹 涓. NURBS曲线 S 形加减速双向寻优插补算法研究［J］. 机械工程学报, 2012,48(5): 147-156.
LUO Fuyuan, YOU Youpeng, YIN Juan. Research on the algorithm of NURBS curve bidirectional optimization in terpolation with stype acceleration and deceleration cont rol ［J］. Journal of Mechanical Engineering, 2012,48(5): 147-156.
［14］ DAVID K, WARD C. Numerical Analysis: Mathematics of Scientific Computing［M］. 3rd ed. New York: American Mathem atical Society, 2009．
［15］ PORTRA F A, PTAK V. Nondiscrete induction and itera tive processes［M］. Boston: Pitman Press, 1984．
［16］DEHGHAN M, HAJARIAN M. some derivative free quadratic and cubic convergence iterative formulas for solving nonlinear equations ［J］.Computational and Applied Mathematics, 2010,29(1): 19-30.
[1] WANG Hua, HAN Tong-yang, ZHOU Ke. KeyGraph-based community detection algorithm for public security intelligence[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(6): 1173-1180.
[2] YOU Hai-hui, MA Zeng-yi, TANG Yi-jun, WANG Yue-lan, ZHENG Lin, YU Zhong, JI Cheng-jun. Soft measurement of heating value of burning municipal solid waste for circulating fluidized bed[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(6): 1163-1172.
[3] HE Xue-jun, WANG Jin, LU Guo-dong, LIU Zhen-yu, CHEN Li, JIN Jing. 3D head portrait sculpture by industrial robot based on triangular mesh slicing and collision detection[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(6): 1104-1110.
[4] BI Xiao-jun, WANG Jia-hui. Teaching-learning-based optimization algorithm with hybrid learning strategy[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(5): 1024-1031.
[5] WANG Liang, YU Zhi-wen, GUO Bin. Moving trajectory prediction model based on double layer multi-granularity knowledge discovery[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 669-674.
[6] LIAO Miao, ZHAO Yu-qian, ZENG Ye-zhan, HUANG Zhong-chao, ZHANG Bing-kui, ZOU Bei-ji. Automatic segmentation for cell images based on support vector machine and ellipse fitting[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 722-728.
[7] MU Jing-jing, ZHAO Xin-yue, HE Zai-xing, ZHANG Shu-you. Contour reconstruction of overlapped bubbles based on concave-convex transformation and circle fitting[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 714-721.
[8] HUANG Zheng-yu, JIANG Xin-long, LIU Jun-fa, CHEN Yi-qiang, GU Yang. Fusion feature based semi-supervised manifold localization method[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 655-662.
[9] JIANG Xin-long, CHEN Yi-qiang, LIU Jun-fa, HU Li-sha, SHEN Jian-fei. Wearable system to support proximity awareness for people with autism[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(4): 637-647.
[10] DAI Cai-yan, CHEN Ling, LI Bin, CHEN Bo-lun. Sampling-based link prediction in complex networks[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(3): 554-561.
[11] LIU Lei, YANG Peng, LIU Zuo-jun. Locomotion-Mode recognition using multiple kernel relevance vector machine[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(3): 562-571.
[12] GUO Meng-li, DA Fei-peng, DENG Xing, GAI Shao-yan. 3D face recognition based on keypoints and local feature[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(3): 584-589.
[13] WANG Hai jun, GE Hong juan, ZHANG Sheng yan. Fast object tracking algorithm via kernel collaborative presentation[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(2): 399-407.
[14] ZHANG Ya nan, CHEN De yun, WANG Ying jie, LIU Yu peng. Incremental graph pattern matching based dynamic recommendation method for cold-start user[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(2): 408-415.
[15] LIU Yu peng, QIAO Xiu ming, ZHAO Shi lei, MA Chun guang. Deep combination of large-scale features in statistical machine translation[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(1): 46-56.