| 混合曲面的改进GS-PIA算法
| 混合曲面的改进GS-PIA算法
摘要:曲面拟合的PIA方法,通常是通过垂直堆叠矩阵的列,将曲面拟合转化成曲线拟合的PIA算法.这需要计算矩阵的Kronecker积,具有计算量大、运算时间长等缺点.为了避免Kronecker积的计算,将求解矩阵方程的改进Gauss-Seidel方法与经典PIA算法相结合,文中提出了一种基于Gauss-Seidel型分裂的混合曲面的PIA算法(GSTS-PIA).首先,对待拟合数据点计算出差向量;然后,通过Gauss-Seidel型分裂矩阵计算出控制顶点的偏移量;最后,根据偏移量得到新的控制顶点,从而生成拟合数据点的曲面.理论分析证明了生成的曲面序列的极限插值于给定数据点.用不同混合曲面拟合散乱数据点或规则曲面取样点的实验结果表明,在达到相同拟合精度的情况下,GSTS-PIA算法比经典PIA算法在所需迭代次数上平均减少 78.30% ,运算时间上平均减少 80.96%