Journal of South China University of Technology (Natural Science Edition) ›› 2010, Vol. 38 ›› Issue (1): 119-123,127.doi: 10.3969/j.issn.1000-565X.2010.01.023

• Mechanical Engineering • Previous Articles     Next Articles

Improved Predictor-Corrector Real-Time NURBS Interpolation Algorithm

Liu Ning  Wang Gao   

  1. 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）;德州仪器创新基金资助项目

PDF

1039

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