• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An approximate algorithm based on quartic B-spline curves

CHEN Han-yu,JIANG Yong   

  1. (School of Mathematics and Statistics,Nanjing University of Information Science and Technology,Nanjing 210044,China)
  • Received:2015-12-22 Revised:2016-05-06 Online:2017-08-25 Published:2017-08-25

Abstract:

To overcome the shortcomings of the traditional interpolation spline that is difficult to add or delete points and the inaccuracy of the traditional approximate spline, we propose an approximate algorithm based on the cubic B-spline. The algorithm, which is based on the approximation and the iteration, improves the calculation speed and precision. Based on the periodic cubic B-spline curves, the algorithm extends to quartic B-spline, which is third derivative. Besides, the theoretical proof of the convergence of the algorithm is given out. Finally, the numerical approximation experiments on common functions show that the algorithm has a faster convergence speed and can meet higher practical industrial needs.
 

Key words: approximate algorithm, quartic B-spline, convergence, curve, iteration