实时快速NURBS直接插补技术

中国机械工程 ›› 2013, Vol. 24 ›› Issue (5): 617-622.

实时快速NURBS直接插补技术

王国勋1;王宛山1;王军1;舒启林2

1.东北大学，沈阳，110819
2.沈阳理工大学，沈阳，110159

出版日期:2013-03-10 发布日期:2013-03-19
基金资助:
国家高技术研究发展计划(863计划)资助项目(SS2012AA041303)
National High-tech R&D Program of China (863 Program) （No. SS2012AA041303）

Development of Fast Real-time NURBS Direct Interpolation Algorithm

Wang Guoxun1;Wang Wanshan1;Wang Jun1;Shu Qinlin2

1.Northeastern University,Shenyang,110819
2.Shenyang Ligong University,Shenyang,110159

Online:2013-03-10 Published:2013-03-19
Supported by:
National High-tech R&D Program of China (863 Program) （No. SS2012AA041303）

摘要/Abstract

摘要：

为了解决基于泰勒展开式的NURBS插补算法存在的速度波动问题，提高NURBS插补实时性，深入研究了NURBS曲线直接插补方法。根据插补原理，提出了一种不同于泰勒展开式的插补计算方法，并研究了一种NURBS快速计算方法。在满足插补过程精度要求的前提下，由进给速度直接计算插补点坐标，并采用递推矩阵对NURBS进行快速求值求导计算，有效地减小了速度波动，而且提高了计算速度和插补实时性。仿真结果证明了该方法的可行性和有效性。

关键词: NURBS, 直接插补, 快速计算法, 速度波动

Abstract:

To solve the problem of speed fluctuation existing in NURBS interpolation algorithm under Taylor expansion and enhance interpolation in real-time, a method on NURBS curve interpolation was studied. A new interpolation method on the principle of interpolation and an algorithm of fast evaluation and derivation were proposed. Under the precondition to satisfy the accuracy demands in interpolation process, the method utilized calculation of the next point coordinates directly using feedrate, and using the recursive matrix to fast calculate the NURBS' value and derivative, decreases effectively the issue of speed fluctuation, and enhances the calculation speed and interpolation in real-time. Simulation experiments indicate that the proposed method is effective and feasible.

Key words: NURBS, direct interpolation, fast algorithm, feedrate fluctuation

中图分类号:

TP273

王国勋1, 王宛山1, 王军1, 舒启林2. 实时快速NURBS直接插补技术[J]. 中国机械工程, 2013, 24(5): 617-622.

WANG Guo-Xun-1, WANG Wan-Shan-1, WANG Jun-1, SHU Qi-Lin-2. Development of Fast Real-time NURBS Direct Interpolation Algorithm[J]. China Mechanical Engineering, 2013, 24(5): 617-622.

参考文献

[1]Emami M M，Arezoo B. A Look-ahead Command Generator with Control Over Trajectory and Chord Error for NURBS Curve with Unknown Arc Length[J]．Computer-aided Design，2010，42：625-632．
[2]Wang Junbin，Yau Hong-Tzong．Real-time NURBS Interpolator:Application to Short Linear Segments[J]．Int. J. Adv. Manuf. Technol.，2009，41(11/12)：1169-1185．
[3]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．
[4]赵国勇，徐志祥，赵福令．高速高精度数控加工中NURBS曲线插补的研究[J]．中国机械工程，2006，17(3)：291-294．
Zhao Guoyong，Xu Zhixiang，Zhao Fuling．Study on NURBS Curve Interpolator in the High Speed and High Accuracy CNC Machining[J]．China Mechanical Engineering，2006，17(3)：291-294．
[5]Tsai M C，Cheng C W．A Real-Time Predictor-Corrector Interpolator for CNC Machining[J]．Journal of Manufacturing Science and Engineering，2003，125(3)：449-460．
[6]Piegl L，Tiller W．The NURBS Book[M].2nd ed.Berlin：Springer，1997．
[7]Yan Cunliang，Du Daoshan，Li Congxin．Design of a Real-time Adaptive Interpolator with Parameter Compensation[J]．Int. J. Adv. Manuf. Technol.，2007，35(1/2)：169-178．
[8]金建新．机床CNC系统中任意空间曲线的可控步长插补方法[J]．机械工程学报，2000，36（4）：95-97．
Jin jianxin．Prearranged Step Interpolation Method for Random-space-curve in CNC Machine Tool System[J]．Chinese Journal of Mechanical Engineering，2000，36(4)：95-97．
[9]Shen Hongyao，Fu Jianzhong，Fan Yongqiang．A New Adaptive Interpolation Scheme of NURBS Based on Axis Dynamics[J]．Int. J. Adv. Manuf. Technol.，2011，56(1/4)：215-221．
[10]王田苗，曹宇男，陈友东,等．基于de Boor算法的NURBS曲线插补和自适应速度控制研究[J]．中国机械工程，2007，18（21）：2608-2613．
Wang Tianmiao，Cao Yunan，Chen Youdong, et al．NURBS Interpolation and Feedrate Adaptive Control Based on de Boor Algorithm[J]．China Mechanical Engineering，2007，18（21）：2608-2613．
[11]de Boor Carl．A Practical Guide to Splines[M]．New York：Springer-Verlag，2001．

[1]	池宝涛1,2;张见明1,2;鞠传明1,2. 基于仿射算术和区间运算的直线与NURBS曲线/曲面求交[J]. 中国机械工程, 2019, 30(09): 1026-1033.
[2]	胡东方1,2;郭建伟1,2;任小中1,2. 弧面凸轮侧铣加工刀轨的空间线性回归分析[J]. 中国机械工程, 2017, 28(18): 2249-2255.
[3]	胡东方, 张文博. 基于NURBS直纹面拟合敏感点的空间凸轮侧铣刀轨算法优化[J]. 中国机械工程, 2016, 27(14): 1917-1924.
[4]	杨萍;杨明泰;张阳阳. 高速数控加工中NURBS曲线拟合及插补技术的研究[J]. 中国机械工程, 2015, 26(12): 1630-1634.
[5]	万能, 杜珂, 高瑾宇, 陈涛. 面向叶片电解加工分析的等几何方法[J]. 中国机械工程, 2015, 26(10): 1368-1373.
[6]	韩江, 江本赤, 夏链, 田晓青. 基于递归特征分析的NURBS曲线插补算法[J]. 中国机械工程, 2015, 26(1): 107-111.
[7]	王丽梅;刘瑞. 混合型加减速前瞻规划的多节NURBS曲线插补策略[J]. 中国机械工程, 2014, 25(3): 388-392.
[8]	陈志鸿, 房海蓉, 方跃法. 大型旋转曲面表面涂层仿形加工方法[J]. 中国机械工程, 2014, 25(23): 3195-3199,3238.
[9]	余道洋;韩江;赵韩. 基于量子框架的高速高精度NURBS插补器研究[J]. 中国机械工程, 2014, 25(10): 1285-1289.
[10]	韩俊昭1;任锟1;潘骏1;刘思路2;尤灵敏1;沈琦琦1. 玻璃成形抛光相对线速度基本恒定控制算法研究[J]. 中国机械工程, 2013, 24(24): 3272-3277.
[11]	朱昊1,2;刘京南1;杨安康1;汪木兰2. 基于分数次幂多项式的NURBS曲线快速插补方法研究[J]. 中国机械工程, 2013, 24(23): 3159-3163.
[12]	吴慧媛1,2;何雪明2;潘成龙2. 基于流体仿真的双螺杆压缩机转子型线研究[J]. 中国机械工程, 2013, 24(22): 3080-3085.
[13]	宋芳1, 郝双晖2, 郝明晖2. 基于移动平均位置不变性推论的NURBS曲线插补算法研究[J]. 中国机械工程, 2013, 24(10): 1362-1368.
[14]	王英1, 陈建能1, 赵雄1, 张国凤1, 俞倍倍2. 基于NURBS曲线的凸轮廓线表达方法的研究及应用[J]. 中国机械工程, 2013, 24(10): 1375-1380.
[15]	余道洋, 韩江, 赵韩. 腰轮转子建模与高速高精度加工研究与分析[J]. 中国机械工程, 2013, 24(08): 1062-1065,1096.