位置:成果数据库 > 期刊 > 期刊详情页
基于四次B样条的曲线逼近算法
  • ISSN号:1007-130X
  • 期刊名称:《计算机工程与科学》
  • 时间:0
  • 分类:O241.5[理学—计算数学;理学—数学]
  • 作者机构:南京信息工程大学数学与统计学院,江苏南京210044
  • 相关基金:国家自然科学基金(41174165);国家公益性行业专项(GYHY201306073)
作者: 陈涵宇, 蒋勇
中文摘要:

考虑到插值算法增减节点困难,传统逼近算法精度不够等缺点,有文献提出一种基于三次B样条的曲线逼近算法。该算法通过迭代逼近,提高了计算速度与精度。在系统研究此算法的基础上,将该算法推广到四次B样条,使其具有三阶可导性,并给出该算法收敛性的理论证明。最后用该算法对常用函数进行逼近效果实验。结果表明,所提出的四次B样条的曲线逼近算法收敛速度更快,且能够满足更高精度的实际工业生产需要。

英文摘要:

To overcome the shortcomings of the traditional interpolation spline that is difficult to add or delete points and the inaccuracy of the traditional approximate spline, we propose an approximate algorithm based on the cubic B-spline. The algorithm, which is based on the approximation and the iteration, improves the calculation speed and precision. Based on the periodic cubic B-spline curves, the algorithm extends to quartic B-spline, which is third derivative. Besides, the theoretical proof of the conver- gence of the algorithm is given out. Finally, the numerical approximation experiments on common functions show that the algorithm has a faster convergence speed and can meet higher practical industrial needs.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《计算机工程与科学》
  • 中国科技核心期刊
  • 主管单位:国防科学技术大学
  • 主办单位:国防科学技术大大学计算机学院
  • 主编:王志英
  • 地址:湖南长沙德雅路109号
  • 邮编:410073
  • 邮箱:jsjgcykx@163.net
  • 电话:0731-84576405
  • 国际标准刊号:ISSN:1007-130X
  • 国内统一刊号:ISSN:43-1258/TP
  • 邮发代号:42-153
  • 获奖情况:
  • 湖南省优秀期刊,首届国防科技期刊优秀期刊,《CAJ-CD规范》执行优秀期刊
  • 国内外数据库收录:
  • 英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:16422