B样条曲线递推升阶方法的快速算法

被引:6
作者
潘日晶
机构
[1] 福建师范大学计算机科学系!福州
关键词
B样条; 曲线; 升阶; 算法; 递推;
D O I
暂无
中图分类号
TP391.72 [];
学科分类号
080201 ; 080203 ; 081304 ; 1403 ;
摘要
改进了 Cohen等的 B样条曲线递推升阶方法 ,推导出了一个新的递推公式 ,并基于该递推公式和 Cohen等的递推公式 ,给出了一种快速的 B样条曲线升阶算法 ,其时间复杂性为 O(nk) .在目前已有的升阶算法中 ,O(nk)为最低阶的时间复杂性
引用
收藏
页码:701 / 707
页数:7
相关论文
共 2 条
[1]   非均匀B样条曲线升阶的新算法 [J].
秦开怀 .
计算机学报, 1996, (07) :537-542
[2]   ALGORITHMS FOR DEGREE-RAISING OF SPLINES [J].
COHEN, E ;
LYCHE, T ;
SCHUMAKER, LL .
ACM TRANSACTIONS ON GRAPHICS, 1985, 4 (03) :171-181