多层次非均匀B样条曲线重建

摘要

提出了一种快速有效的B样条曲线重建算法.该算法利用多层次B样条技术,通过在误差超限节点区间插入新节点,从而生成一系列多层次B样条曲线来逐渐逼近给定的数据点集.当层数足够多时,多层次B样条曲线可以达到用户指定的精度,最后输出的多层次B样条曲线用一个等价的B样条函数表示.该算法在计算每层B样条曲线的控制顶点时不用求解一个关于控制顶点的线性方程组,而且从第二层开始,控制顶点的计算是基于超限的误差,因此可以显著减少计算量.实验结果表明该算法可以快速有效重建用户指定精度的B样条曲线.