高级检索
胡倩倩, 王家栋, 王国瑾. 三角B-B曲面最小二乘渐进迭代格式的革新与加速[J]. 计算机辅助设计与图形学学报, 2022, 34(5): 777-783. DOI: 10.3724/SP.J.1089.2022.19010
引用本文: 胡倩倩, 王家栋, 王国瑾. 三角B-B曲面最小二乘渐进迭代格式的革新与加速[J]. 计算机辅助设计与图形学学报, 2022, 34(5): 777-783. DOI: 10.3724/SP.J.1089.2022.19010
Hu Qianqian, Wang Jiadong, Wang Guojin. Improved Least Square Progressive Iterative Approximation Format for Triangular B-B Surfaces[J]. Journal of Computer-Aided Design & Computer Graphics, 2022, 34(5): 777-783. DOI: 10.3724/SP.J.1089.2022.19010
Citation: Hu Qianqian, Wang Jiadong, Wang Guojin. Improved Least Square Progressive Iterative Approximation Format for Triangular B-B Surfaces[J]. Journal of Computer-Aided Design & Computer Graphics, 2022, 34(5): 777-783. DOI: 10.3724/SP.J.1089.2022.19010

三角B-B曲面最小二乘渐进迭代格式的革新与加速

Improved Least Square Progressive Iterative Approximation Format for Triangular B-B Surfaces

  • 摘要: 传统渐近迭代逼近方法是一种简单、直观和有效的数据拟合方法,但存在难以处理海量数据的缺陷.最小二乘渐近迭代逼近(least square progressive iterative approximation,LSPIA)方法的出现弥补了其数据量受限的不足,使之能适用于大量数据拟合的需求.为了提高LSPIA方法的收敛速度,结合Moore-Penrose广义逆的Schulz迭代方法,给出了三角B-B曲面的加速LSPIA迭代格式,并证明了2,3,4次三角B-B逼近曲面的LSPIA生成以2次的收敛速度收敛到最小二乘逼近结果.此外,还提供了拥有最快收敛速度的权重公式,并用实例验证了该加速LSPIA方法的正确性和高效性.

     

    Abstract: Classical progressive iterative approximation method is simple,intuitive,and effective for data fit-ting,but it is not enough to process mass data.The least square progressive iterative approximation(LSPIA)could make up for the limited data,and be suitable for fitting mass data.To improve the convergence rate of LSPIA,the Schulz iteration of Moore-Penrose generalized inverse is combined with LSPIA iterative format.The improved least square progressive iteration approximation format is proposed for triangular B-B sur-faces.And the iterative surface sequence converges to the least square fitting result to the given data points in second-order for 2,3,4-degree triangular B-B surfaces.Furthermore,the weight is calculated with the fastest convergence rate,and some numerical examples are presented to validate the correctness and effi-ciency of the improved LSPIA method.

     

/

返回文章
返回