Improved predictor-corrector real-time NURBS interpolation algorithm

被引：0

作者：

Liu N. ^{[1
]}

Wang G. ^{[1
]}

机构：

[1] School of Information Science and Technology, Jinan University, Guangzhou 510632, Guangdong

来源：

Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science) | 2010年 / 38卷 / 01期

关键词：

Interpolation; NURBS curve; Predictor-corrector;

D O I：

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 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.

引用

页码：119 / 123+127

共 10 条

[1]

Chen J.-C., Liang L.-D., Liu G.-X., Expression on virtual reality graphics in free-formed surface construction, Journal of South China University of Technology: Natural Science Edition, 30, 5, pp. 19-21, (2002)

[2]

Chen L., A computer numerical controlled system with NURBS interpolator, Proceedings of WRI World Congress on Computer Science and Information Engineering, pp. 216-219, (2009)

[3]

pp. 306-310, (2005)

[4]

Tsai M.-C., Cheng C.-W., A real-time predictor-corrector interpolator for CNC machining, Journal of Manufacturing Science and Engineering, 125, 3, pp. 449-460, (2003)

[5]

Nam S.-H., Yang M.-Y., A study on a generalized parametric interpolator with real-time jerk-limited acceleration, Computer Aided Design, 36, 1, pp. 27-36, (2004)

[6]

Liu Y., Dai L., Liu J., Et al., Study on NURBS interpolator with Taylor expansion, Journal of Northeastern University: Natural Science Edition, 30, 1, pp. 117-120, (2009)

[7]

Liu X.B., Ahmad F., Yamazaki K., Et al., Adaptive interpolation scheme for NURBS curves with the integration of machining dynamics, International Journal of Machine Tools and Manufacture, 45, 4-5, pp. 433-444, (2005)

[8]

Farouki R.-T., Manjunathaiah J., Nicholas D., Et al., Variable-feedrate CNC interpolators for constant material removal rates along Pythagorean-Hodograph curves, Computer Aided Design, 30, 8, pp. 631-640, (1996)

[9]

Wang T., Cao Y., Chen Y., Et al., A new feedrate adaptation control NURBS interpolation based on de Boor algorithm in CNC systems, Proceedings of the American Control Conference, pp. 4075-4080, (2008)

[10]

Cheng M.-Y., Tsai M.-C., Kuo J.-C., Real-time NURBS command generators for CNC servo controllers, International Journal of Machine Tools & Manufacture, 42, 7, pp. 801-813, (2002)

← 1 →