Please wait a minute...
浙江大学学报(工学版)
浙江大学学报(工学版)
计算机科学技术     
新型图形拟合方法的误差估计及应用
邓少辉,汪国昭
浙江大学 数学系 ,计算机图像图形研究所, 浙江 杭州,310027
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
 全文: PDF(663 KB)   HTML
摘要：

为了分析PIA方法的拟合误差和数学模型的收敛性以及收敛速度,给出PIA方法的拟合误计上界差估计公式. 借助于PIA方法的配置矩阵迭代表示公式,以及经典的矩阵QR分解方法和矩阵L2-范数,给出PIA方法迭代次数预估公式. 研究表明,PIA方法的拟合误差和拟合基函数、初始数据的参数化、配置矩阵的谱半径密切相关以及数值计算的舍入误差密切相关. 在给定不同的拟合精度,以及不同的初始数据参数化的条件下,利用拟合误差估计公式,可以预估迭代拟合次数,提高拟合效果.
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．
出版日期: 2014-11-26
:  TP 391  
基金资助:

 国家自然科学基金资助项目(61272300, 60933008).
通讯作者: 汪国昭，男，教授，博导.     E-mail: wanggz@zju.edu.cn
作者简介: 邓少辉（1978-），男, 博士生，从事CAGD&CG.、数字图像处理等方面的研究.E-mail: paperdeng@126.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

邓少辉,汪国昭. 新型图形拟合方法的误差估计及应用[J]. 浙江大学学报(工学版), 10.3785/j.issn.1008-973X.2014.05.027.

DENG Shao-hui,WANG Guo-zhao. Error estimation and application of a new class of graphics fitting method. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 10.3785/j.issn.1008-973X.2014.05.027.

链接本文:

http://www.zjujournals.com/eng/CN/10.3785/j.issn.1008-973X.2014.05.027    或    http://www.zjujournals.com/eng/CN/Y2014/V48/I5/942

［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．
[1] 何雪军, 王进, 陆国栋, 刘振宇, 陈立, 金晶. 基于三角网切片及碰撞检测的工业机器人三维头像雕刻[J]. 浙江大学学报(工学版), 2017, 51(6): 1104-1110.
[2] 王桦, 韩同阳, 周可. 公安情报中基于关键图谱的群体发现算法[J]. 浙江大学学报(工学版), 2017, 51(6): 1173-1180.
[3] 尤海辉, 马增益, 唐义军, 王月兰, 郑林, 俞钟, 吉澄军. 循环流化床入炉垃圾热值软测量[J]. 浙江大学学报(工学版), 2017, 51(6): 1163-1172.
[4] 毕晓君, 王佳荟. 基于混合学习策略的教与学优化算法[J]. 浙江大学学报(工学版), 2017, 51(5): 1024-1031.
[5] 穆晶晶, 赵昕玥, 何再兴, 张树有. 基于凹凸变换与圆周拟合的重叠气泡轮廓重构[J]. 浙江大学学报(工学版), 2017, 51(4): 714-721.
[6] 黄正宇, 蒋鑫龙, 刘军发, 陈益强, 谷洋. 基于融合特征的半监督流形约束定位方法[J]. 浙江大学学报(工学版), 2017, 51(4): 655-662.
[7] 蒋鑫龙, 陈益强, 刘军发, 忽丽莎, 沈建飞. 面向自闭症患者社交距离认知的可穿戴系统[J]. 浙江大学学报(工学版), 2017, 51(4): 637-647.
[8] 王亮, 於志文, 郭斌. 基于双层多粒度知识发现的移动轨迹预测模型[J]. 浙江大学学报(工学版), 2017, 51(4): 669-674.
[9] 廖苗, 赵于前, 曾业战, 黄忠朝, 张丙奎, 邹北骥. 基于支持向量机和椭圆拟合的细胞图像自动分割[J]. 浙江大学学报(工学版), 2017, 51(4): 722-728.
[10] 戴彩艳, 陈崚, 李斌, 陈伯伦. 复杂网络中的抽样链接预测[J]. 浙江大学学报(工学版), 2017, 51(3): 554-561.
[11] 刘磊, 杨鹏, 刘作军. 采用多核相关向量机的人体步态识别[J]. 浙江大学学报(工学版), 2017, 51(3): 562-571.
[12] 郭梦丽, 达飞鹏, 邓星, 盖绍彦. 基于关键点和局部特征的三维人脸识别[J]. 浙江大学学报(工学版), 2017, 51(3): 584-589.
[13] 王海军, 葛红娟, 张圣燕. 基于核协同表示的快速目标跟踪算法[J]. 浙江大学学报(工学版), 2017, 51(2): 399-407.
[14] 张亚楠, 陈德运, 王莹洁, 刘宇鹏. 基于增量图形模式匹配的动态冷启动推荐方法[J]. 浙江大学学报(工学版), 2017, 51(2): 408-415.
[15] 刘宇鹏, 乔秀明, 赵石磊, 马春光. 统计机器翻译中大规模特征的深度融合[J]. 浙江大学学报(工学版), 2017, 51(1): 46-56.