周期B样条基函数系数的并行算法  

Parallel algorithm for computing coefficients of periodic B-spline basis functions

作　　者：周凯汀[1] 郑力新[1] 林福泳[2] 

机构地区：[1]华侨大学信息科学与工程学院,福建泉州362021 [2]华侨大学机电及自动化学院,福建泉州362021

出　　处：《计算机应用》2011年第7期1800-1803,共4页journal of Computer Applications

基　　金：教育部科学技术研究重点项目(207145);福建省高等学校新世纪优秀人才支持计划项目(07FJRC01)

摘　　要：在现有周期B样条插值方法中,需要用迭代算法确定B样条基函数系数。针对现有方法的不足,建立B样条基函数系数的并行算法。首先构造周期区域的正交B样条基,得出正交B样条基函数系数的并行算法;进一步利用正交B样条基函数系数与B样条基函数系数的关系,得出B样条基函数系数的并行算法;最后推导二阶、三阶、四阶周期插值B样条基函数系数及插值点函数值的显式算式。实验证明了该方法在实现B样条基函数系数快速并行算法的同时保持了B样条基函数简单的函数关系。In the existing methods of periodic B-spline interpolation,coefficients of B-spline basis functions are determined by iterative algorithms.To overcome the weakness of the existing methods,new parallel algorithm for computing coefficients of B-spline basis functions were established.First,this paper established orthogonal B-spline basis and derived parallel algorithm for coefficients of orthogonal B-spline basis functions;and then derived parallel algorithm for coefficients of B-spline basis functions by using the relation between coefficients of orthogonal B-spline basis functions and coefficients of B-spline basis functions;at last this paper derived explicit formulas for both coefficients of B-spline basis functions and value of interpolated point with the 2nd,the 3rd and the 4th order periodic interpolating B-spline functions.The presented method retains the simplicity of B-spline basis functions while realizing fast parallel algorithm for coefficients of B-spline basis functions.

关 键 词：样条函数 样条插值 周期样条 正交样条 并行算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]