收稿日期: 2009-04-14
修回日期: 2009-08-15
网络出版日期: 2010-01-25
基金资助
广东省粤港招标项目(200816821003);德州仪器创新基金资助项目
Improved Predictor-Corrector Real-Time NURBS Interpolation Algorithm
Received date: 2009-04-14
Revised date: 2009-08-15
Online published: 2010-01-25
Supported by
广东省粤港招标项目(200816821003);德州仪器创新基金资助项目
柳宁 王高 . 改进的预估校正NURBS实时插补算法[J]. 华南理工大学学报(自然科学版), 2010 , 38(1) : 119 -123,127 . DOI: 10.3969/j.issn.1000-565X.2010.01.023
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
/
| 〈 |
|
〉 |