Journal of Northeastern University(Natural Science)

Journal of Northeastern University ›› 2012, Vol. 33 ›› Issue (7): 1021-1024.DOI: -

• OriginalPaper • Previous Articles     Next Articles

Algorithm of fast evaluation and derivation for the technique of NURBS direct interpolation

Wang, Guo-Xun (1); Shu, Qi-Lin (2); Wang, Jun (3); Wang, Wan-Shan (1)   

  1. (1) School of Mechanical Engineering and Automation, Northeastern University, Shenyang 110819, China; (2) School of Mechanical Engineering, Shenyang Ligong University, Shenyang 110159, China; (3) Traffic and Mechanical Engineering Institute, Shenyang Jianzhu University, Shenyang 110168, China
  • Received:2013-06-19 Revised:2013-06-19 Published:2013-04-04
  • Contact: Wang, G.-X.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

1865

Abstract: In order to improve the real-time of the NURBS direct interpolation algorithm, a fast evaluation and derivation compute algorithm of the NURBS curve and surface was researched. According to the non-uniform B-spline derivation of de Boor-Cox algorithm, a fast recursive algorithm was put forward to derive the coefficient matrix of non-uniform B-spline basis function, which is based on the matrix representation of NURBS curve and surface. Compared with the traditional algorithms such as de Boor-Cox, the fast recursive algorithm has significant advantages in enhancing computation speeds, shorten interpolation cycle and improving interpolation real-time. The algorithm can be used to calculate the non-uniform B-spline curve and surface, except for the application in computer-aided geometric design.

CLC Number: