首页 | 本学科首页   官方微博 | 高级检索  
     检索      

改进的预估校正NURBS实时插补算法
引用本文:柳宁,王高.改进的预估校正NURBS实时插补算法[J].华南理工大学学报(自然科学版),2010,38(1).
作者姓名:柳宁  王高
作者单位:暨南大学,信息科学技术学院,广东,广州,510632
基金项目:广东省粤港招标项目,德州仪器创新基金 
摘    要:现行的NURBS插补二阶预估公式不能保证插补过程中参数u的单调性,可能会出现插补方向反转,且其迭代过程在NURBS曲线尖角拐角处不一定收敛.为此,文中提出了一阶预估校正算法:采用一阶预估公式计算NURBS参数u的估计值,再迭代计算NURBS曲线的坐标点,直到满足插补精度为止.测试结果表明,文中算法可以保证插补过程中参数u的单调性,消除插补方向反转的现象,其速度精度与二阶预估公式相同,但迭代次数有所增加.

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

Improved Predictor-Corrector Real-Time NURBS Interpolation Algorithm
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).
Authors:Liu Ning  Wang Gao
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 corner 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.
Keywords:NURBS curve  interpolation  predictor-corrector
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号