B样条曲线递推升阶方法的快速算法
Fast Algorithm for Degree Elevation of B-Spline Curves by Recurrent Approach
-
摘要: 改进了Cohen等的B样条曲线递推升阶方法,推导出了一个新的递推公式,并基于该递推公式和Cohen等的递推公式,给出了一种快速的B样条曲线升阶算法,其时间复杂性为O(nk). 在目前已有的升阶算法中,O(nk)为最低阶的时间复杂性.Abstract: 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.
下载: