摘要

提出基于渐进迭代逼近(Progressive Iteration Approximation,PIA)的非均匀三次B样条曲线Hermite插值算法.首先,以给定数据点作为初始控制顶点,采用累加弦长法得到节点序列,通过构造误差向量更新控制顶点,迭代生成插值数据点的非均匀三次B样条曲线.当需要同时插值数据点和单位切向时,在每个节点区间上插入一个节点;当需要同时插值数据点、单位切向和曲率向量时,在每个节点区间上插入两个节点;更新初始控制顶点,进而迭代得到插值B样条曲线.理论分析表明算法是收敛的.数值算例结果说明,与均匀三次B样条曲线插值算法相比,当相邻数据点间距离变化程度越大时,该算法的收敛速度越快,在相同误差条件下迭代次数更少.