用封闭周期域对称B样条基实现均匀样条逼近

摘要

针对现有求解均匀样条曲线控制顶点方法巾使用较为复杂的迭代算法的不足,提出均匀样条曲线控制顶点的快速并行算法.首先将基本B样条基平移建立对称B样条基(参数定义域为单位区间);然后利用复函数组{εk(v)=e1kv}的正交性构造封闭周期区域的正交B样条基,得出正交B样条基系数的显式并行计算公式;进一步,利用正交基系数与对称B样条基系数(样条曲线控制顶点)的关系,得出控制顶点的显式并行计算公式.最后以四阶与三阶样条逼近为例分析并行公式的快速算法,用从封闭及任意给定点列构造B样条曲线的2个例子证明了该算法的有效性.实验结果表明,文中算法为简单的B样条基增加了对称性,能够容易地实现快速并行计算,可提高构造大规模样条曲面的效率.