论文部分内容阅读
利用 B样条基转换矩阵的有关结果 ,本文给出了 B样条曲线插入节点和升阶的统一方法及算法 .本文方法建立在严密的数学背景上 ,以简洁严谨的递推公式给出其算法的数学模型 ,相应的算法效率高且易实现 ,算法的时间复杂性为 O((k- k+1) kn) ,其中 k,k分别为升阶前后曲线的阶 ,n+k+1为插入节点和升阶后的节点数 .而且 ,本文方法及算法使用灵活 ,适用范围广 ,可用于同时插入任意个相同的或不同的节点并升任意阶 ,也可用于只插入节点或只升阶 .Cohen等的 Oslo算法、升阶