| B样条乘积计算的区间跳跃算法及应用 |
| |
| 引用本文： | 车翔玖,高占恒,车娜.B样条乘积计算的区间跳跃算法及应用[J].计算机工程与应用,2009,45(35):157-160. |
| |
| 作者姓名： | 车翔玖 高占恒 车娜 |
| |
| 作者单位： | 1.吉林大学 计算机科学与技术学院，长春130012 2.长春大学 艺术学院 计算机动画系，长春130024 |
| |
| 基金项目： | 国家自然科学基金，教育部博士学科点专项基金项目 |
| |
| 摘 要： | 利用B样条基函数节点区间的对应关系，首先给出了B样条基函数间的转换矩阵的计算方法，进而给出了计算B样条乘积的区间跳跃算法。该算法仅需计算部分节点区间上的转换矩阵，因此称其为区间跳跃算法。这一方法解决了分段多项式与B样条曲线乘积的计算问题，可应用到B样条曲线的升阶、曲面间光滑拼接等问题中。通过算例验证了该方法计算简捷、易于实现。
|
| 关 键 词： | B样条乘积 转换矩阵 区间跳跃算法 |
| 收稿时间： | 2009-10-15 |
| 修稿时间： | 2009-11-15
|
Knot interval skipping method for multiplication of B-spline functions and the application |
| |
| CHE Xiang-jiu,GAO Zhan-heng,CHE Na.Knot interval skipping method for multiplication of B-spline functions and the application[J].Computer Engineering and Applications,2009,45(35):157-160. |
| |
| Authors: | CHE Xiang-jiu GAO Zhan-heng CHE Na |
| |
| Affiliation: | 1.College of Computer Science and Technology，Jilin University，Changchun 130012，China 2.Department of Computer Animation，College of Fine-Art，Changchun University，Changchun 130024，China |
| |
| Abstract: | By utilizing the relationship between the knot intervals，a method for calculating the transform matrix between different B-spline basis functions is presented.Furthermore，an interval skipping algorithm is given to calculate B-spline functions multiplication.This algorithm is so-called just as only part of knot intervals need to be considered to calculate rapidly B-spline functions multiplication.This algorithm partially solves the multiplication of piecewise polynomial and B-spline curve；and it can be applied into smooth B-spline surfaces blending and elevation of B-spline.Some examples are given to illustrate the efficiency of the presented algorithm. |
| |
| Keywords: | B-spline multiplication transform matrix interval skipping method |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
