均匀非周期B样条曲线的快速计算  

NEW ALGORITHM FOR EFFICIENCY OF OPEN UNIFORM B-SPLINE CURVE CALCULATION

作　　者：任燕[1] 董跃华[2] 

机构地区：[1]南昌大学计算机科学系,江西南昌330029 [2]南方冶金学院信息工程学院,江西赣州341000

出　　处：《南昌大学学报（理科版）》2002年第3期290-293,共4页Journal of Nanchang University(Natural Science)

摘　　要：研究了B样条曲线基函数在整个节点矢量区域的分布 ,然后分析了基函数在各节点矢量区域的变换规律 ,最后得到了均匀非周期B样条曲线基函数的快速求解 ,该算法比传统算法速度快 ,简单易实现。An algorithm is developed to reduce the data storage in CAD syatem,and to increase the efficiency of Open Uniform B-spline curve calculation.Firstly,the distribution of the blending functions in whole knot vectors region is found.Secondly,the rule of the blending functions in each knot vector is studied.Finally,the efficiency calculation for blending function is found.In fact,the algorithm is not only very efficient but also easy to implement.

关 键 词：均匀非周期B样条曲线 降阶 基函数 节点矢量 CAD/CAM 计算方法 分布规律 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术] O18[自动化与计算机技术—计算机科学与技术]