全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

曲线曲面拟合中型值点参数的最优化

DOI: 10.11834/jig.20060115

Keywords: 曲线,曲面,拟合,参数,正交投影

Full-Text   Cite this paper   Add to My Lib

Abstract:

曲线、曲面光顺拟合的关键是寻找与型值点相应的最优参数,然后即可按最小二乘法通过建立最佳拟合方程来求出控制顶点.现有的各种参数选取法,由于没有体现最优参数的几何特征,从而使得最终的拟合精度偏低和计算的时间复杂性偏大.为了提高曲线、曲面拟合精度和计算速度,提出了一种型值点参数最优化的算法,该算法先利用点到曲线、曲面的正交投影,结合参数坐标邻域的搜索来提高计算速度,然后在曲线、曲面的迭代过程中不断修正参数,最终产生具有明显几何意义的型值点参数,以达到最佳拟合效果.与Hoschek,Carlos以及Piegl等算法的拟合结果比较表明,该算法迭代次数减少了10%~90%,计算时间复杂度降低了20%~70%,计算精确度提高了40%左右.

References

[1]  Hoschek J.Intrinsic parametrization for approximation[ J].Computer Aided Geometric Design,1988,5(1):27 ~ 31.
[2]  Golub G,Van L C.Matrix computations[ M].Baltimore,Maryland,USA:The Johns Hopkins University Press,1996:38 ~56.
[3]  Nielson G.Coordinate free scattered data interpolation [ A ].In:Schumaker L,Chui C,Utreras F (Eds):Topics in Multivariate Approximation [ C ],New York:Academic Press,1987:175 ~ 184.
[4]  Piegl L A,Tiller W.Parametrization for surface fitting in reverse engineering[ J].Computer-Aided Design,2001,33 (8):593 ~603.
[5]  WANG Guo-jin,WANG Guo-zhao,ZHENG Jian-min.Computer aided geometric design [ M ].BeiJing:Higher Education Press,2001:124~126.[王国瑾,汪国昭,郑建民.计算机辅助几何设计[M].北京:高等教育-施普林格出版社,2001:124~126.]
[6]  Golub G,Pereyra V.The differentiation of pseudo-inverse and nonlinear least-squares problems whose variables separate [ J ].Society for Industrial and Applied Mathematics,Journal of Numerical Analysis,1973,10(2):413 ~432.
[7]  Rao C,Mitra S.Generalized inverse of matrices and it\'s applications[ EB/OL].http://shum.huji.ac.il/~ ritov/Lab/lib.btm,1971/2002.
[8]  Carlos F B,Tim P.Total least squares fitting of Bézier and B-spline curves to ordered data [ J ].Computer Aided Geometric Design,2002,19(4):275 ~289.
[9]  WANG Guo-jin,WANG Zhen-wu,SHOU Hua-hao.Smooth and fairing fitting of B-spline surface in the rigid restriction[ J].Journal of Software,1998,9(9):696~698.[王国瑾,王振武,寿华好.B样条曲面在严格约束状态下的光顺拟合[J].软件学报,1998,9(9):696~698.]
[10]  QingYuan Computer Studio.MATLAB 6.0 higher applicationgraphics and image processing[ M ].Beijing:Machine Press,2001:78~79.[清源计算机工作室.MATLAB 6.0高级应用-图形图象处理[M].北京:机械工业出版社,2001:78~79.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133