In order to analyze the fitting error and convergence of the mathematical model and the convergence rate of the progressive iterative approximation method (PIA), we gave the formula of the bound of the fitting. By using the L2-matrix norm, the iterative collocation matrix formula of the PIA method and the classic QR matrix diagonalization method, we gave the formula for estimating the number of the iteration required by the PIA method in advance. Research showed that the fitting error of the PIA method is closely related to the rounding error of the calculation and the spectral radius of the collocation matrix and the initial parameterization of the given data points. Under the condition of the given different fitting precision and different initial parameterization of the given data points, using the estimation formula of the fitting error, the iterative number can be calculated and the fitting effect can be improved.
DENG Shao-hui,WANG Guo-zhao. Error estimation and application of a new class of graphics fitting method. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2014, 48(5): 942-947.
[1] 齐东旭,田自贤,张玉心,等. 曲线拟合的数值磨光方法[J]. 数学学报,1975, 18 (3), 173184.
QI Dong-xu, TIAN Zi-xian, ZHANG Yu-xin, et al. The method of numeric polish in curve fitting [J]. Acta Mathematica Sinica, 1975, 18 (3): 173184.
[2] DE BOOR C . How does agee s smoothing method work? in: proceeding of the 1979 army numerical analysis and computers conference, ARO report 79-3 army research office [R] 1979: 99302.
[3] LIN Hong-wei, BAO Hu-jun, WANG Guo-jin. Totally positive bases and progressive iteration approximation[J]. Computer and Mathematics with Applications, 2005, 50(3/4): 575586.
[4] LIN Hong-wei, BAO H J, DONG C S. Constructing iterative non-uniform B-spline curve and surface to fit data points [J]. Science in China Series F: Information Sciences, 2004, 47(3): 315331.
[5] LIN Hong-wei. The convergence of the geometric interpolation algorithm [J]. Computer -Aided Design. 2010, 42(6): 505508.
[6] LIN Hong-wei. Local progressive-iterative approximation format for blending curve and patches [J]. Computer Aided Geometric Design, 2010, 27(4):322339.(下转第956页)
[7] CHEN Jie, WANG Guo-jin. Progressive iterative approximation for triangular Bézier surfaces [J]. Computer -Aided Design, 2011, 43(8 ): 889895.
[8] LU Li- zheng. Weighted progressive iteration approximation and convergence analysis [J]. Computer Aided Geometric Design, 2010, 27(2 ): 129137.
[9] DELGADO J, PEOA J M. Progressive iterative approximation and bases with the fastest convergence rates [J]. Computer Aided Geometric Design, 2007, 24(1): 1018.
[10] ANDO T. Totally positive matrices [J]. Linear Algebra and Its Application, 1987, 90: 165219.
[11] DELGADO J, PEOA J M. A comparison of different progressive iteration approximation methods [J]. Mathematical Method for Curves and Surfaces, 2010, 5862:136152.
[12] 邓重阳,汪国昭. 曲线插值的一种保凸细分方法[J].计算机辅助设计与图形学报, 2009, 21(8):10421046.
DENG Chong-yang, WANG Guo-zhao. A convextiy preserving subdivision scheme for curve interpolation [J]. Journal of Computer-Aided Design&Computer Graphics, 2009, 21(8):10421046.
[13] 王国瑾,汪国昭,郑建民. 计算机辅助几何设计[M]. 北京:高等教育出版社 2001:120128.
[14] 王松桂,贾忠贞. 矩阵论中不等式[M]. 合肥:安徽教育出版社,1994:8691.
[15] 陈景良,陈向晖.特殊矩阵[M] 北京:清华大学出版社 2001:183196.
[16] LIN Hong- wei. Adaptive data fitting by the progressive-iterative approximation [J]. Computer Aided Geometric Design, 2012, 29(7):463473.