期刊文献+

新型图形拟合方法的误差估计及应用 被引量:1

Error estimation and application of a new class of graphics fitting method
下载PDF
导出
摘要 为了分析PIA方法的拟合误差和数学模型的收敛性以及收敛速度,给出PIA方法的拟合误计上界差估计公式.借助于PIA方法的配置矩阵迭代表示公式,以及经典的矩阵QR分解方法和矩阵L2-范数,给出PIA方法迭代次数预估公式.研究表明,PIA方法的拟合误差和拟合基函数、初始数据的参数化、配置矩阵的谱半径密切相关以及数值计算的舍入误差密切相关.在给定不同的拟合精度,以及不同的初始数据参数化的条件下,利用拟合误差估计公式,可以预估迭代拟合次数,提高拟合效果. 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.
机构地区 浙江大学数学系
出处 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2014年第5期942-947,956,共7页 Journal of Zhejiang University:Engineering Science
基金 国家自然科学基金资助项目(61272300 60933008)
关键词 计算机辅助设计 迭代 拟合 误差估计 computer aided design iteration fitting error estimation
  • 相关文献

参考文献2

二级参考文献14

  • 1Ohtake Y, Belyaev A, Seidel H P. lnterpolatory subdivision curves via diffusion of normals [C] //Proceedings of the Computer Graphics International, Tokyo, 2003:22-27.
  • 2Dyn N, Levin D, Gregory J A. A 4-point interpolatory subdivision scheme for curve design[J]. Computer Aided Geometric Design, 1987, 4(3) : 257-268.
  • 3Hassan M F, Ivrissimitzis I P, Dodgson N A, et al. An interpolating 4-point C^2 ternary stationary subdivision scheme [J]. Computer Aided Geometric Design, 2002, 19 (1): 1-18.
  • 4Dyn N, Floater M S, Hormann K. A C^2 four-point subdivision scheme with fourth order accuracy and its extensions [M] //Mathematical Methods for Curves and Surfaees. Brentwood: Nashboro Press, 2004:145-156.
  • 5Marinov M, Dyn N, Levin D. Geometrically controlled 4- point interpolatory schemes [M]//Advances in Multiresolution for Geometric Modeling. London: Springer, 2006:303-315.
  • 6Cai Z J. Modified four-point scheme and its application [J]. Computer Aided Geometric Design, 1998, 15(2): 251-260.
  • 7Dyn N, Kuijt F, Levin D, et al. Convexity preservation of the four-point interpolatory subdivision scheme [J]. Computer Aided Geometric Design, 1999, 16(8): 789-792.
  • 8Aspert N, Ebrahimi T, Vandergheynst P. Non-linear subdivision using local spherical coordinates [J]. Computer Aided Geometric Design, 2003, 20(3): 165-187.
  • 9Kuijt F, van Damme R. Convexity preserving interpolatory subdivision schemes [J]. Constructive Approximation, 1998, 14(4) : 609-630.
  • 10Dyn N, Levin D, Liu D. Interpolatory convexity-preserving subdivision schemes for curves and surfaces [J]. ComputerAided Design, 1992, 24(4): 211-216.

共引文献59

同被引文献59

  • 1史利民,王仁宏.NURBS曲线曲面拟合数据点的迭代算法[J].Journal of Mathematical Research and Exposition,2006,26(4):735-743. 被引量:22
  • 2Lin H W,Jin S N,Hu Q Q,et al.Constructing B-spline solids from tetrahedral meshes for isogeometric analysis[OL]. http://www.sciencedirect.com/science/article/pii/S0167839615000369 . 2015
  • 3T. Martin,E. Cohen,R.M. Kirby.Volumetric parameterization and trivariate B-spline fitting using harmonic functions[J]. Computer Aided Geometric Design . 2008 (6)
  • 4中国家用电器研究院创新设计中心[J],2014(01).
  • 5Yuki Kineri,Shuhei Endo,Takashi Maekawa.Surface design based on direct curvature editing[J]. Computer-Aided Design . 2014
  • 6Qianqian Hu.An iterative algorithm for polynomial approximation of rational triangular Bézier surfaces[J]. Applied Mathematics and Computation . 2013 (17)
  • 7Chongyang Deng.An explicit formula for the control points of periodic uniform spline interpolants and its application[J]. Computer Aided Geometric Design . 2013 (4)
  • 8Yunhui Xiong,Guiqing Li,Aihua Mao.Convergence analysis for B-spline geometric interpolation[J]. Computers & Graphics . 2012 (7)
  • 9Hongwei Lin.Adaptive data fitting by the progressive-iterative approximation[J]. Computer Aided Geometric Design . 2012 (7)
  • 10Hiroki Yoshihara,Tatsuya Yoshii,Tadahiro Shibutani,Takashi Maekawa.Topologically robust B-spline surface reconstruction from point clouds using level set methods and iterative geometric fitting algorithms[J]. Computer Aided Geometric Design . 2012 (7)

引证文献1

二级引证文献36

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部