B样条乘积计算的区间跳跃算法及应用

摘要：

利用B样条基函数节点区间的对应关系,本文首先给出了B样条基函数间的转换矩阵的计算方法,进而给出了计算B样条乘积的区间跳跃算法。这一方法解决了分段多项式与B样条曲线乘积的计算问题,可应用到B样条曲线的升阶、曲面间光滑拼接等问题中。此算法仅需计算部分节点区间上的转换矩阵,因此称其为区间跳跃算法。通过算例验证了此方法计算简捷、易于实现。

关键词： B样条基函数节 乘积计算 转换矩阵 区间跳跃算法

作者: 车翔玖 高占恒 车娜

作者单位: 吉林大学计算机科学与技术学院,吉林 长春 130012 吉林大学计算机科学与技术学院,吉林 长春 130012 长春大学艺术学院计算机动画系,吉林 长春 130024

会议类型: 国内会议

会议名称: 第四届全国几何设计与计算学术会议(GDC2009)

会议地点: 厦门

会议语种:中文

页码: 83-89

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