改进的预估校正NURBS实时插补算法

doi:10.3969/j.issn.1000-565X.2010.01.023

华南理工大学学报（自然科学版） ›› 2010, Vol. 38 ›› Issue (1): 119-123,127.doi: 10.3969/j.issn.1000-565X.2010.01.023

改进的预估校正NURBS实时插补算法

柳宁王高

暨南大学信息科学技术学院, 广东广州 510632

收稿日期:2009-04-14 修回日期:2009-08-15 出版日期:2010-01-25 发布日期:2010-01-25
通信作者: 柳宁（1963-），男，博士，副教授，主要从事数控技术与机器人研究． E-mail:liu_ning@tom．com
作者简介:柳宁（1963-），男，博士，副教授，主要从事数控技术与机器人研究．
基金资助:
广东省粤港招标项目（200816821003）;德州仪器创新基金资助项目

Improved Predictor-Corrector Real-Time NURBS Interpolation Algorithm

Liu Ning Wang Gao

School of Information Science and Technology, Jinan University, Guangzhou 510632, Guangdong, China

Received:2009-04-14 Revised:2009-08-15 Online:2010-01-25 Published:2010-01-25
Contact: 柳宁（1963-），男，博士，副教授，主要从事数控技术与机器人研究． E-mail:liu_ning@tom．com
About author:柳宁（1963-），男，博士，副教授，主要从事数控技术与机器人研究．
Supported by:
广东省粤港招标项目（200816821003）;德州仪器创新基金资助项目

摘要/Abstract

摘要： 现行的NURBS插补二阶预估公式不能保证插补过程中参数u的单调性，可能会出现插补方向反转，且其迭代过程在NURBS曲线尖角拐角处不一定收敛．为此，文中提出了一阶预估校正算法：采用一阶预估公式计算NURBS参数u的估计值，再迭代计算NURBS曲线的坐标点，直到满足插补精度为止．测试结果表明，文中算法可以保证插补过程中参数u的单调性，消除插补方向反转的现象，其速度精度与二阶预估公式相同，但迭代次数有所增加

关键词: NURBS曲线, 插补, 预估校正

Abstract:

As the current methods of two-order predictor in real-time NURBS interpolation process can not ensure the monotonicity of parameter u, the interpolation direction may reverse in some conditions, and the iterative interpolation process in the comer of NURBS curves is not always convergent. In order to solve these problems, this paper proposes a one-order predictor-corrector algorithm, in which a one-order prediction formula is used to calculate parameter u, and an iterative calculation is performed to obtain the coordinates of NURBS curves up till a satisfying interpolation precision. Test results show that the proposed algorithm ensures the monotonicity of parameter u in the interpolation process and eliminates the interpolation direction reverse, and that it is of a velocity precision as high as that of the two-order predictor though more iteration cycles are needed.

Key words: NURBS curve, interpolation, predictor-corrector

柳宁王高. 改进的预估校正NURBS实时插补算法[J]. 华南理工大学学报（自然科学版）, 2010, 38(1): 119-123,127.

Liu Ning Wang Gao. Improved Predictor-Corrector Real-Time NURBS Interpolation Algorithm[J]. Journal of South China University of Technology (Natural Science Edition), 2010, 38(1): 119-123,127.

[1]	吴玉香王鹏. 基于 Runge-Kutta 的 NURBS 曲线实时前瞻插补算法[J]. 华南理工大学学报（自然科学版）, 2017, 45(10): 121-128.
[2]	孔祥洪李迪焦青松. NURBS 插补快速求值算法[J]. 华南理工大学学报（自然科学版）, 2016, 44(1): 85-92.
[3]	焦青松李迪王世勇孔祥洪. 刀剪空间端面磨削运动控制研究[J]. 华南理工大学学报（自然科学版）, 2014, 42(9): 30-34,40.
[4]	李松李迪叶峰赖乙宗. 多段连续螺纹平滑过渡的插补方法[J]. 华南理工大学学报（自然科学版）, 2011, 39(6): 36-41.
[5]	李方李迪黄昕. 非均匀有理B样条在线拟合高速平滑插补法[J]. 华南理工大学学报（自然科学版）, 2010, 38(8): 61-65.
[6]	孟书云赵东标. 参数曲面上投影曲线的直接插补算法[J]. 华南理工大学学报（自然科学版）, 2006, 34(2): 88-91.

改进的预估校正NURBS实时插补算法

Improved Predictor-Corrector Real-Time NURBS Interpolation Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价