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

• 作者: 孙海洋 范大鹏
• 来源期刊: 飞行器测控学报
• 学科: 工学
• 关键词: B样条 de Boor-Cox 向量扩展 算法 数据逼近
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 信息传输与处理
• 页码范围: 50-55
• 页数: 6页
• 分类号: TH391
• 字数: 5676字
• 语种: 中文

摘要

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