[1]刘念,赵东标,杨剑波.基于Steffensen迭代法的NURBS曲线插补算法[J].机械与电子,2016,(04):3-7.
　LIU Nian,ZHAO Dongbiao,YANG Jianbo.NURBS Interpolation Algorithm Based on Steffensen Iteration Method[J].Machinery & Electronics,2016,(04):3-7.
点击复制

基于Steffensen迭代法的NURBS曲线插补算法
分享到：

《机械与电子》[ISSN:1001-2257/CN:52-1052/TH]

卷:
期数:
2016年04期
页码:
3-7
栏目:
设计与研究
出版日期:
2016-04-25

文章信息/Info

Title:
NURBS Interpolation Algorithm Based on Steffensen Iteration Method
作者:
刘念; 赵东标; 杨剑波
（南京航空航天大学机电学院，江苏 南京 210016）
Author(s):
LIU Nian; ZHAO Dongbiao; YANG Jianbo
（College of Mechanical and Electrical Engineering，Nanjing University of Aeronautics and Astronautics，Nanjing 210016，China）
关键词:
非均匀有理B样条曲线; Steffensen迭代法; 自适应速度控制
Keywords:
NURBS; Steffensen iteration method; adaptive feed rate control〖HJ1.65mm〗
分类号:
TP273
文献标志码:
A
摘要:
为了解决NURBS曲线参数插补及其实时性的问题，提出一种新的基于Steffensen迭代法的NURBS曲线参数快速求解方法。算法首先采用线性多步法进行精确的参数值预估，然后结合弓高误差、进给速度等加工条件进行自适应速度规划，再根据规划步长进行参数值迭代校正。算法不需求导，计算快速精确，满足加工精度和数控系统实时性要求。
Abstract:
In order to solve the problem of calculating curve parameters of NURBS interpolation and to improve the real-time performance，a method based on Steffensen iteration is proposed. Firstly，it uses a linear multistep method to estimate the parameter values precisely. Then the adaptive velocity planning is carried out with the machining conditions，such as maximum chord error and maximum feed rate. The iteration correction of parameters is on the basis of planning step length. The algorithm is fast and accurate，avoiding the derivation process，which can meet the accuracy and real-time requirements of CNC systems.

参考文献/References:

[1]Piegl L. On NURBS : A Survey[J]. Computer Graphics and Applications，IEEE，1991，11(1):55-71.
[2]Shpitalni M，Koren Y，Lo C C. Realtime curve interpolators[J]. Computer-Aided Design，1994，26(11):832-838.
[3]刘宇，戴丽，刘杰，等. 泰勒展开NURBS曲线插补算法[J]. 东北大学学报，2009（1）:117-120.
[4]沈洪垚. 自适应NURBS曲线插补关键技术及实现研究[D]. 杭州：浙江大学，2010.
[5]刘凯，赵东标. 参数曲线插补自适应加减速控制方法研究[J]. 小型微型计算机系统，2008（4）:769-772.
[6]刘晓岑. 常微分方程初值问题的线性多步法基本公式研究及构造[D]. 重庆：重庆大学，2008.
[7]柳辉. 解非线性方程的牛顿迭代法及其应用[J]. 重庆工学院学报(自然科学版)，2007（8）:95-98.
[8]Traub J F. Iterative methods for the solution of equations[M]. American Mathematical Soc.，1982.
[9]王海涛，赵东标，高素美. NURBS曲线实时插补中S型加减速算法的研究[J]. 山东大学学报(工学版)，2010（1）:63-67.

备注/Memo

备注/Memo:
收稿日期：2015-12-14
基金项目：国家自然科学基金（51175261）；高等学校博士学科点专项科研基金（20123218110020）；国家重点基础研究发展计划（2014CB046501）
作者简介：刘念(1990-)，男，江苏淮安人，硕士研究生，研究方向为数控系统；赵东标(1963-)，男，安徽蚌埠人，教授、博士研究生导师，研究方向为机电控制、机器人技术。
更新日期/Last Update: 2016-04-25