基于安德森加速的快速B样条拟合算法

摘要

曲线拟合技术已被广泛地应用于图像处理、工程实验等领域。其中,B样条曲线拟合是曲线拟合中最常见的方法,它具有局部性好、连续性好等优点,但拟合精度一般较低。在实际应用中,B样条曲线拟合对于精度和速度的要求都较高。为了提升平面B样条曲线拟合速度,将安德森加速的想法应用到曲线拟合的方法之中,提出一种基于安德森加速的拟牛顿方法。首先设定一个初始形状,然后根据初始形状找到其每个数据点的投影点的位置参数,然后利用安德森加速计算出控制点的相应位置,迭代进行以上2步,直到结果收敛。实验结果表明,该方法在收敛速度和迭代时间上均优于其他方法。