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

doi:10.3778/j.issn.1002-8331.2009.35.048

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (35): 157-160.DOI: 10.3778/j.issn.1002-8331.2009.35.048

• 图形、图像、模式识别 • 上一篇下一篇

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

车翔玖¹，高占恒¹，车娜^1，2

1.吉林大学计算机科学与技术学院，长春130012
2.长春大学艺术学院计算机动画系，长春130024

收稿日期:2009-10-15 修回日期:2009-11-15 出版日期:2009-12-11 发布日期:2009-12-11
通讯作者: 车翔玖

Knot interval skipping method for multiplication of B-spline functions and the application

CHE Xiang-jiu¹，GAO Zhan-heng¹，CHE Na^1，2

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

Received:2009-10-15 Revised:2009-11-15 Online:2009-12-11 Published:2009-12-11
Contact: CHE Xiang-jiu

摘要/Abstract

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

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.

中图分类号:

TP391

车翔玖¹，高占恒¹，车娜^1，2. B样条乘积计算的区间跳跃算法及应用[J]. 计算机工程与应用, 2009, 45(35): 157-160.

CHE Xiang-jiu¹，GAO Zhan-heng¹，CHE Na^1，2. Knot interval skipping method for multiplication of B-spline functions and the application[J]. Computer Engineering and Applications, 2009, 45(35): 157-160.

[1]	何冰^1，2，王晅¹. 基于Radon变换不变矩的鲁棒性数字水印技术[J]. 计算机工程与应用, 2010, 46(9): 98-101.
[2]	侯宏花，桂志国. 小波熵在心电高频噪声处理和R波检测中应用[J]. 计算机工程与应用, 2010, 46(9): 116-119.
[3]	范聪贤，刘秋菊，徐汀荣. 应用Web结构挖掘的PageRank算法的改进研究[J]. 计算机工程与应用, 2010, 46(9): 127-129.
[4]	迟冬祥¹，程伟中². 应用迭代四叉树的肝脏MR图像分割[J]. 计算机工程与应用, 2010, 46(9): 142-145.
[5]	杨会云，张有会，霍利岭，赵金. Bayes理论和邻域平均法在图像去噪中的应用[J]. 计算机工程与应用, 2010, 46(9): 149-151.
[6]	许存禄¹，高佳¹，武国德². Chan-Vese模型下的脑肿瘤图像分割方法[J]. 计算机工程与应用, 2010, 46(9): 155-158.
[7]	邱宣¹，周则明²，胡友彬². 应用邻域方差加权平均的curvelet变换融合[J]. 计算机工程与应用, 2010, 46(9): 166-168.
[8]	梁英宏. 基于运动投影周期性特征的人体目标检测方法[J]. 计算机工程与应用, 2010, 46(9): 169-172.
[9]	于明，张彦云，薛翠红，孙林娟. 笔迹图像中的单个汉字字符分割[J]. 计算机工程与应用, 2010, 46(9): 180-182.
[10]	印勇，侯海珍. 基于直方图帧差的自适应镜头分割算法[J]. 计算机工程与应用, 2010, 46(9): 186-189.
[11]	谭业浩，蒋志方，杜晓亮，孟祥旭. 紧支径向基函数插值实现多维数据可视化[J]. 计算机工程与应用, 2010, 46(9): 220-223.
[12]	宋亮，耿国华. 脑部CT图像冗余影像剔除研究[J]. 计算机工程与应用, 2010, 46(9): 208-211.
[13]	陆爽，朱建鸿，彭力. 改进的ART2型神经网络在故障诊断中的应用[J]. 计算机工程与应用, 2010, 46(9): 212-214.
[14]	张新林，陈源，曾德胜. 一种移动信源追踪活动目标的方法[J]. 计算机工程与应用, 2010, 46(9): 217-219.
[15]	岳玉芳，安建祝，张玉双. 结合三维场景的目标跟踪系统研究[J]. 计算机工程与应用, 2010, 46(9): 224-226.

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

Knot interval skipping method for multiplication of B-spline functions and the application

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics