NURBS 直接插补技术中快速求值求导算法 - Journal of Northeastern.PDF

第33 卷第7期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol133,No.7 2012 年 7 月 Journal of Northeastern niversity( Natural Science) Jul. 2 0 12 NURBS 1 2 3 1 王国勋 , 舒启林 , 王 军 , 王宛山 ( 1. , 110819; 2. , 110159; 3. , 110168) : N RBS , N RBS de Boor- Cox B , N RBS # # , B de Boor- Cox # ,, ,,, , # B , # : B ;; ; : TP 391.73 : A : 1005-3026( 2012)07-1021-04 Algorithm of Fast Evaluation and Derivation for the Technique of NURBS Direct Interpolation 1 2 3 1 WAN G Guo-xun , SH U Qi-lin , WAN G Jun , WAN G Wan-shan ( 1. School of Mechanical Engineering Automation, Northeastern niversity, Shenyang 110819, China; 2. School of Mechanical Engineering, Shenyang Ligong niversity, Shenyang 110159, China; 3. Traffic and Mechanical Engineering Institute, Shenyang Jianzhu niversity, Shenyang 110168, China. Corresponding author: WANG Guo-xun, E-mail: wangguoxun @ 126.com) Abstract In order to improve the real-time of the N RBS direct interpolation algorithm, a fast evaluation and derivation compute algorithm of the N RBS 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-splinebasis function, which is based on the matrix representation of N RBS curve and surface. Compared