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

Fast Algorithm for Degree Elevation of B-Spline Curves by Recurrent Approach

作　　者：潘日晶[1] 

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

出　　处：《计算机辅助设计与图形学学报》2001年第8期700-707,共8页Journal of Computer-Aided Design & Computer Graphics

摘　　要：改进了 Cohen等的 B样条曲线递推升阶方法 ,推导出了一个新的递推公式 ,并基于该递推公式和 Cohen等的递推公式 ,给出了一种快速的 B样条曲线升阶算法 ,其时间复杂性为 O(nk) .在目前已有的升阶算法中 ,O(nk)A new recurrent formula for degree elevation of B-spline curves is derived with time complexity of O(nk) which is the lowest one in existing algorithms.

关 键 词：计算机辅助设计 B样条 曲线升阶 算法 几何设计 

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