Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (34): 81-84.

• 学术探讨 • Previous Articles     Next Articles

Fast algorithm to compute B-spline functions and its application in CNC interpolation

SUN Hai-yang,FAN Da-peng   

  1. National University of Defense Technology,Changsha 410073,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-01 Published:2007-12-01
  • Contact: SUN Hai-yang

B样条快速求值算法及其在数控插补中的应用

孙海洋,范大鹏   

  1. 国防科学技术大学,长沙 410073
  • 通讯作者: 孙海洋

Abstract: Through analyzing the de Boor-Cox formula of B-splines,a fast algorithm to compute B-spline functions is proposed based on vector extending operation.To calculate k degree B-spline function’s nonzero values,the new algorithm can improve the computing efficiency by 2k+1 times.As its application in CNC real-time interpolation of B-spline curves,to calculate k degree B-spline curve and its derivatives,the proposed algorithm can achieve much higher computing efficiency compares with de Boor algorithm.

Key words: B-spline functions, B-spline curve, de Boor algorithm, fast calculation, CNC interpolation

摘要: 通过对B样条的de Boor-Cox定义式分析,给出了一种基于向量扩展的B样条基函数快速求值算法。该算法能够将k次B样条非零值计算效率提高2k+1倍。该算法用于数控实时插补中的B样条曲线求值求导运算时,可获得比de Boor算法更高的计算效率。

关键词: B样条, B样条曲线, de Boor算法, 快速计算, 数控插补