|
|
|
| Error estimation and application of a new class of graphics fitting method |
| DENG Shao-hui ,WANG Guo-zhao |
| Department of Mathematics, Zhejiang University, Hangzhou 310027, China |
|
|
|
Abstract 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．
|
|
Published: 26 November 2014
|
|
|
新型图形拟合方法的误差估计及应用
为了分析PIA方法的拟合误差和数学模型的收敛性以及收敛速度,给出PIA方法的拟合误计上界差估计公式. 借助于PIA方法的配置矩阵迭代表示公式,以及经典的矩阵QR分解方法和矩阵L2-范数,给出PIA方法迭代次数预估公式. 研究表明,PIA方法的拟合误差和拟合基函数、初始数据的参数化、配置矩阵的谱半径密切相关以及数值计算的舍入误差密切相关. 在给定不同的拟合精度,以及不同的初始数据参数化的条件下,利用拟合误差估计公式,可以预估迭代拟合次数,提高拟合效果.
|
|
| ［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． |
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
