文献类型：期刊文章

作　　者：刘晓艳[1] 邓重阳[1]

机构地区：[1]杭州电子科技大学理学院,杭州310018

出　　处：《计算机辅助设计与图形学学报》

基　　金：国家自然科学基金(61003194;61370166;61379072);浙江大学CAD&CG国家重点实验室开放课题(A1304)

年　　份：2015

卷　　号：27

期　　号：3

起止页码：485-491

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSCD、CSCD2015_2016、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：为了求解非均匀三次B样条曲线插值问题,基于解线性方程组的Jacobi迭代方法提出一种渐进迭代插值算法——Jacobi-PIA算法.该算法以待插值点为初始控制多边形得到第0层的三次B样条曲线,递归地求得插值给定点集的三次B样条曲线;在每个迭代过程中,定义待插值点与第k层的三次B样条曲线上对应点的差向量乘以该点对应的B样条系数的倒数为偏移向量,第k层的控制顶点加上对应的偏移向量得到第k+1层的三次B样条曲线的控制顶点.由于Jacobi-PIA算法在更新控制顶点时减少了一个减法运算,因而运算量更少.理论分析表明该算法是收敛的.数值算例结果表明,Jacobi-PIA算法的收敛速度优于经典的渐进迭代插值算法,与最优权因子对应的带权渐进迭代插值算法基本相同.

关 键 词：迭代算法 曲线插值 非均匀三次B样条  

分 类 号：O245]