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

08/18/2019
by   Zheng-Da Huang, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/13/2022

Randomized progressive iterative approximation for B-spline curve and surface fittings

For large-scale data fitting, the least-squares progressive iterative ap...
research
07/28/2017

The Convergence of Least-Squares Progressive Iterative Approximation with Singular Iterative Matrix

Developed in [Deng and Lin, 2014], Least-Squares Progressive Iterative A...
research
07/29/2021

Stochastic Geometric Iterative Method for Loop Subdivision Surface Fitting

In this paper, we propose a stochastic geometric iterative method to app...
research
11/30/2018

Constructing Trivariate B-splines with Positive Jacobian by Pillow Operation and Geometric Iterative Fitting

The advent of isogeometric analysis has prompted a need for methods to g...
research
08/15/2003

On the complexity of curve fitting algorithms

We study a popular algorithm for fitting polynomial curves to scattered ...
research
11/21/2022

Fairing-PIA: Progressive iterative approximation for fairing curve and surface generation

The fairing curves and surfaces are used extensively in geometric design...
research
11/12/2022

Asynchronous progressive iterative approximation method for least-squares fitting

For large-scale data fitting, the least-squares progressive-iterative ap...

Please sign up or login with your details

Forgot password? Click here to reset