B样条曲线同时插入多个节点的快速算法  

A Fast Algorithm for Inserting a Series of Knots into a B-spline Curve Simultaneously

作　　者：潘日晶[1] 潘日红[1] 姚志强[1] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350007

出　　处：《小型微型计算机系统》2003年第12期2295-2298,共4页Journal of Chinese Computer Systems

基　　金：福建省自然科学基金 (A0 2 1 0 0 1 6)资助 ;福建省教育厅B类科研基金项目 (JB0 1 1 1 4 )资助

摘　　要：基于离散B样条的一个新的递推公式 ,提出B样条曲线同时插入多个节点的新算法 .不同于Cohen等插入节点的Oslo算法 ,本算法用新的方法计算离散B样条 ,求每个离散B样条的值只需O(1)的运算量 ,从而使本算法高效 ,其时间复杂性为O(sk +n) ,其中k为B样条曲线的阶 ,n +k +1为原节点数 ,s为新插入节点的个数 .本算法的通用性强 ,适用于端点插值的和非端点插值的B样条曲线 ,可同时在曲线定义域内外的任意位置上插入任意个节点 .Based on a new recurrent formula of discrete B-splines, a fast algorithm is presented for inserting a series of knots into a B-spline curve simultaneously. The time complexity of this algorithm is O(sk+n), where k is the order of B-spline curve and n+k+1 is the number of knots before inserting knots, s is the number of inserted knots. This algorithm can be applied to both endpoints-interpolating and non-endpoints-interpolating B-spline curves . And the positions of the inserted knots can be inside or outside the domain of B-spline curves.

关 键 词：B样条曲线 节点插入 离散B样条 快速算法 计算机辅助几何设计 

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