Research Article
Progressive Iterative Approximation of SOR for Non-uniform Cubic B-spline Curve and Surface Interpolation
@INPROCEEDINGS{10.1007/978-3-030-72792-5_29, author={Liangchen Hu and Huahao Shou and Shiaofen Fang}, title={Progressive Iterative Approximation of SOR for Non-uniform Cubic B-spline Curve and Surface Interpolation}, proceedings={Simulation Tools and Techniques. 12th EAI International Conference, SIMUtools 2020, Guiyang, China, August 28-29, 2020, Proceedings, Part I}, proceedings_a={SIMUTOOLS}, year={2021}, month={4}, keywords={B-spline interpolation Progressive iterative approximation Successive over-relaxation Iterative acceleration}, doi={10.1007/978-3-030-72792-5_29} }- Liangchen Hu
Huahao Shou
Shiaofen Fang
Year: 2021
Progressive Iterative Approximation of SOR for Non-uniform Cubic B-spline Curve and Surface Interpolation
SIMUTOOLS
Springer
DOI: 10.1007/978-3-030-72792-5_29
Abstract
Progressive iterative approximation (PIA) is an efficient data fitting technique which makes the initial curve or surface approximate the data points to be processed by successive iterations. However, since the spectral radius of iterative matrix in traditional PIA is relatively large, the iterative convergence rate is relatively slow, which results in poor efficiency of data fitting. In this paper, we develop a successive over-relaxation progressive iterative approximation (SOR-PIA) for non-uniform cubic B-splines to overcome the defect. Besides, we employ the equidistant search strategy to estimate the relaxation factor, which greatly accelerates the convergence speed of the iterative process. Experimental results show that SOR-PIA iterative interpolation can achieve a higher accuracy within the equivalent number of iterations compared with the standard PIA and weighted PIA (WPIA) iterative interpolation.
