B样条求值快速算法及其在曲线逼近中的应用

摘要：

B样条方法是数据插值、拟合与平滑的重要方法。本文通过对de Boor-Cox 算法计算路径的分析，给出了一种基于向量扩展的B样条基函数求值运算方法。分析表明，该方法具有并行计算结构和递推计算结构，利于计算机实现。同de Boor-Cox 递推运算方法比，它能够同步计算出k 次B样条的所有k+1 个非零函数值，运算效率提高了2k+1倍。在最小二乘法B样条曲线拟合算法中的应用验证了本文算法的有效性。

关键词： 样条函数 向量扩展 数据逼近 曲线拟合

作者: 孙海洋 柴敏 范大鹏

作者单位: 国防科学技术大学机电工程系,长沙 410073

会议类型: 国内会议

会议名称: 全国高等学校制造自动化研究会第十三届学术年会

会议地点: 哈尔滨

会议语种:中文

页码: 1-6

在线出版日期: 2008-07-22（万方平台首次上网日期，不代表论文的发表时间）