On a progressive and iterative approximation method with memory for least square fitting

In this paper, we present a progressive and iterative approximation method with memory for least square fitting(MLSPIA). It adjusts the control points and the weighted sums iteratively to construct a series of fitting curves (surfaces) with three weights. For any normalized totally positive basis even when the collocation matrix is of deficient column rank, we obtain a condition to guarantee that these curves (surfaces) converge to the least square fitting curve (surface) to the given data points. It is proved that the theoretical convergence rate of the method is faster than the one of the progressive and iterative approximation method for least square fitting (LSPIA) in [Deng C-Y, Lin H-W. Progressive and iterative approximation for least squares B-spline curve and surface fitting. Computer-Aided Design 2014;47:32-44] under the same assumption. Examples verify this phenomenon.

[1]  Lizheng Lu,et al.  Weighted progressive iteration approximation and convergence analysis , 2010, Comput. Aided Geom. Des..

[2]  Hongwei Lin,et al.  Survey on geometric iterative methods and their applications , 2018, Comput. Aided Des..

[3]  Jieqing Tan,et al.  Least square geometric iterative fitting method for generalized B-spline curves with two different kinds of weights , 2015, The Visual Computer.

[4]  Hongwei Lin,et al.  Local progressive-iterative approximation format for blending curves and patches , 2010, Comput. Aided Geom. Des..

[5]  Hongwei Lin.  The convergence of the geometric interpolation algorithm , 2010, Comput. Aided Des..

[6]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[7]  C. D. Boor,et al.  Least Squares Cubic Spline Approximation I | Fixed Knots , 1968 .

[8]  Andrés Iglesias,et al.  Elitist clonal selection algorithm for optimal choice of free knots in B-spline data fitting , 2015, Appl. Soft Comput..

[9]  Hongwei Lin,et al.  The Convergence of Least-Squares Progressive Iterative Approximation with Singular Iterative Matrix , 2017, ArXiv.

[10]  Josef Hoschek,et al.  Handbook of Computer Aided Geometric Design , 2002 .

[11]  Alireza Ebrahimi,et al.  Shape modeling based on specifying the initial B-spline curve and scaled BFGS optimization method , 2018, Multimedia Tools and Applications.

[12]  Xiaonan Luo,et al.  Progressive Interpolation based on Catmull‐Clark Subdivision Surfaces , 2008, Comput. Graph. Forum.

[13]  Ping Hu,et al.  Progressive iterative approximation for regularized least square bivariate B-spline surface fitting , 2018, J. Comput. Appl. Math..

[14]  Takashi Maekawa,et al.  Interpolation by geometric algorithm , 2007, Comput. Aided Des..

[15]  Hongwei Lin,et al.  The Convergence of Least-Squares Progressive Iterative Approximation for Singular Least-Squares Fitting System , 2018, J. Syst. Sci. Complex..

[16]  G. Golub,et al.  Eigenvalue computation in the 20th century , 2000 .

[17]  Juan Manuel Peña,et al.  A shape preserving representation with an evaluation algorithm of linear complexity , 2003, Comput. Aided Geom. Des..

[18]  I. J. Schoenberg,et al.  ON POLYA FREQUENCY FUNCTIONS. III. THE POSITIVITY OF TRANSLATION DETERMINANTS WITH AN APPLICATION TO THE INTERPOLATION PROBLEM BY SPLINE CURVES( , 1953 .

[19]  Hongwei Lin,et al.  An extended iterative format for the progressive-iteration approximation , 2011, Comput. Graph..

[20]  Tamás Várady,et al.  Parameterizing and extending trimmed regions for tensor-product surface fitting , 2017, Comput. Aided Des..

[21]  Qianqian Hu,et al.  An iterative algorithm for polynomial approximation of rational triangular Bézier surfaces , 2013, Appl. Math. Comput..

[22]  Fengtao Fan,et al.  Subdivision Based Interpolation with Shape Control , 2008 .

[23]  I. J. Schoenberg.  On Pólya Frequency Functions , 1988 .

[24]  L. Piegl,et al.  The NURBS Book , 1995, Monographs in Visual Communications.

[25]  Jie Chen,et al.  Progressive iterative approximation for triangular Bézier surfaces , 2011, Comput. Aided Des..

[26]  Hongwei Lin,et al.  B-spline surface fitting by iterative geometric interpolation/approximation algorithms , 2012, Comput. Aided Des..

[27]  Jun-Hai Yong,et al.  Loop Subdivision Surface Based Progressive Interpolation , 2009, Journal of Computer Science and Technology.

[28]  Carlos F. Borges,et al.  Total least squares fitting of Bézier and B-spline curves to ordered data , 2002, Comput. Aided Geom. Des..

[29]  Weiyin Ma,et al.  Weighted progressive interpolation of Loop subdivision surfaces , 2012, Comput. Aided Des..

[30]  H. Bao,et al.  Totally positive bases and progressive iteration approximation , 2005 .

[31]  Hongwei Lin,et al.  Progressive and iterative approximation for least squares B-spline curve and surface fitting , 2014, Comput. Aided Des..

[32]  Guojin Wang,et al.  Constructing iterative non-uniform B-spline curve and surface to fit data points , 2004, Science in China Series : Information Sciences.

[33]  C. D. Boor.  How does Agee ’ s smoothing method work ? , .

[34]  Hongwei Lin,et al.  An Efficient Method for Fitting Large Data Sets Using T-Splines , 2013, SIAM J. Sci. Comput..

[35]  Bin Hu,et al.  Control interpretations for first-order optimization methods , 2017, 2017 American Control Conference (ACC).

[36]  Juan Manuel Peña,et al.  Convexity of rational curves and total positivity , 1996 .

[37]  Helmut Pottmann,et al.  Fitting B-spline curves to point clouds by curvature-based squared distance minimization , 2006, TOGS.

[38]  Shi Li-min.  An Iterative Algorithm of NURBS Interpolation and Approximation , 2006 .

[39]  Les A. Piegl,et al.  The NURBS book (2nd ed.) , 1997 .