Please wait a minute...
浙江大学学报(工学版)
浙江大学学报(工学版)
机械工程     
非均匀有理B样条曲线的高精度低速度波动插补算法
魏栋,张树有,刘晓健
浙江大学 流体动力与机电系统国家重点实验室,浙江 杭州 310027
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
 全文: PDF(1094 KB)   HTML
摘要：

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

国家自然科学基金资助项目(51275458)|国家“863”计划资助项目(2013AA041303).
通讯作者: 张树有,男,教授. ORCID: 0000-0001-9023-5361.     E-mail: zsy@zju.edu.cn
作者简介: 魏栋(1991-),男,硕士生,从事产品数字化设计研究. ORCID: 0000-0003-1564-1030. E-mail: debove@zju.edu.cn
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

魏栋,张树有,刘晓健. 非均匀有理B样条曲线的高精度低速度波动插补算法[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008-973X.2016.11.024.

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), 10.3785/j.issn.1008-973X.2016.11.024.

链接本文:

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

［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] 何雪军, 王进, 陆国栋, 刘振宇, 陈立, 金晶. 基于三角网切片及碰撞检测的工业机器人三维头像雕刻[J]. 浙江大学学报(工学版), 2017, 51(6): 1104-1110.
[2] 王桦, 韩同阳, 周可. 公安情报中基于关键图谱的群体发现算法[J]. 浙江大学学报(工学版), 2017, 51(6): 1173-1180.
[3] 尤海辉, 马增益, 唐义军, 王月兰, 郑林, 俞钟, 吉澄军. 循环流化床入炉垃圾热值软测量[J]. 浙江大学学报(工学版), 2017, 51(6): 1163-1172.
[4] 毕晓君, 王佳荟. 基于混合学习策略的教与学优化算法[J]. 浙江大学学报(工学版), 2017, 51(5): 1024-1031.
[5] 王亮, 於志文, 郭斌. 基于双层多粒度知识发现的移动轨迹预测模型[J]. 浙江大学学报(工学版), 2017, 51(4): 669-674.
[6] 廖苗, 赵于前, 曾业战, 黄忠朝, 张丙奎, 邹北骥. 基于支持向量机和椭圆拟合的细胞图像自动分割[J]. 浙江大学学报(工学版), 2017, 51(4): 722-728.
[7] 穆晶晶, 赵昕玥, 何再兴, 张树有. 基于凹凸变换与圆周拟合的重叠气泡轮廓重构[J]. 浙江大学学报(工学版), 2017, 51(4): 714-721.
[8] 黄正宇, 蒋鑫龙, 刘军发, 陈益强, 谷洋. 基于融合特征的半监督流形约束定位方法[J]. 浙江大学学报(工学版), 2017, 51(4): 655-662.
[9] 蒋鑫龙, 陈益强, 刘军发, 忽丽莎, 沈建飞. 面向自闭症患者社交距离认知的可穿戴系统[J]. 浙江大学学报(工学版), 2017, 51(4): 637-647.
[10] 戴彩艳, 陈崚, 李斌, 陈伯伦. 复杂网络中的抽样链接预测[J]. 浙江大学学报(工学版), 2017, 51(3): 554-561.
[11] 刘磊, 杨鹏, 刘作军. 采用多核相关向量机的人体步态识别[J]. 浙江大学学报(工学版), 2017, 51(3): 562-571.
[12] 郭梦丽, 达飞鹏, 邓星, 盖绍彦. 基于关键点和局部特征的三维人脸识别[J]. 浙江大学学报(工学版), 2017, 51(3): 584-589.
[13] 王海军, 葛红娟, 张圣燕. 基于核协同表示的快速目标跟踪算法[J]. 浙江大学学报(工学版), 2017, 51(2): 399-407.
[14] 张亚楠, 陈德运, 王莹洁, 刘宇鹏. 基于增量图形模式匹配的动态冷启动推荐方法[J]. 浙江大学学报(工学版), 2017, 51(2): 408-415.
[15] 刘宇鹏, 乔秀明, 赵石磊, 马春光. 统计机器翻译中大规模特征的深度融合[J]. 浙江大学学报(工学版), 2017, 51(1): 46-56.