曲线拟合方法浅析_第1页
曲线拟合方法浅析_第2页
曲线拟合方法浅析_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、曲线拟合方法概述工业设计 张静 1014201056引言:在现代图形造型技术中,曲线拟合是一个重要的部分,是曲面拟合的基础。现着重对最小二乘法、移动最小二乘法、NURBS三次曲线拟合法和基于RBF曲线拟合法进行比较,论述这几种方法的原理及其算法,基于实例分析了上述几种拟合方法的特性,以分析拟合方法的适用场合,从而为图形造型中曲线拟合的方法选用作出更好的选择。1 曲线拟合的概念 在许多对实验数据处理的问题中,经常需要寻找自变量和对应因变量之间的函数关系,有的变量关系可以根据问题的物理背景,通过理论推导的方法加以求解,得到相应关系式。但绝大多数的函数关系却很复杂,不容易通过理论推导得到相关的表达式

2、,在这种情况下,就需要采用曲线拟合的方法来求解变量之间的函数关系式。曲线拟合(Curve Fitting),是用连续曲线近似地刻画或比拟平面上离散点组所表示的坐标之问的函数关系的一种数据处理方法。在科学实验或社会活动中,通过实验或观测得到量x与y的一组数据对(xi,yi),i=1,2,3,m,其中各xi是彼此不同的。人们希望用一类与数据的规律相吻合的解析表达式y=f(x)来反映量x与y之间的依赖关系。即在一定意义下“最佳”地逼近或拟合已知数据。f(x)称作拟合函数,似的图像称作拟合曲线。2 曲线拟合的方法2.1最小二乘法最小二乘法通过最小化误差的平方和寻找数据的最佳函数匹配,是进行曲线拟合的一

3、种早期使用的方法 一般最小二乘法的拟合函数是一元二次,可一元多次,也可多元多次。该方法是通过求出数据点到拟合函数的距离和最小的拟合函数进行拟合的方法令f(x)=ax2+bx+c ,计算数据点到该函数所表示的曲线的距离和最小 即:=对上式求导,使其等于0,则可以求出f(x)的系数a,b,c ,从而求解出拟合函数。2.2 移动最小二乘法移动最小二乘法在最小二乘法的基础上进行了较大的改进,通过引入紧支概念(即影响区域,数据点一定范围内的节点对该点的拟合函数值有影响),选取适合的权函数,算出拟合函数来替代最小二乘法中的拟合函数 从而有更高的拟合精度及更好的拟合光滑度。2.2.1 移动最小二乘法的拟合函

4、数设拟合函数为f(x)在求解域内的n个节点Pi (i=1、2、3、n),则:f(x)=式中,(x)为待求系数;K(x)为线性基函数。一般令K(x)=1,x,yT,m=3;求解过程可以参照文献1,从而可求(x),得到f(x)。2.2.2 移动最小二乘法的算法流程(1) 将区域进行分段。(2) 对每个分段点进行循环: 确定网格点的影响区域大小; 确定包含在网格点的影响区域内的节点; 计算型函数; 计算网格点的节点值。 (3)连接网格点形成拟合曲线。2.3 NURBS三次曲线拟合NURBS作为定义工业产品几何形状的唯一数学方法,是现代图 形 学 的 基 础 ,因此NURBS 曲 线 拟 合 有 着

5、重 要 的 实 际 意 义。NURBS曲线的数学模型和数学方法可以参考文献2。本文采用VC技术,利用OpenGL 的NURBS 曲线拟合函数,即可得到曲线。2.4基于RBF的曲线拟合RBF(Radial Basis Function),径向神经网络是以径向基函数(RBF)作为隐单元的“基”,构成隐含层空间,隐含层对输入矢量进行变换将低维的模式输入数据变换到高维空间内,使得在低维空间内的线性不可分问题在高维空间内线性可分。这是一种数学分析方法,具有较快的收敛速度 强大的抗噪和修复能力。RBF神经网络结构图如图1所示。图1 RBF神经网络结构图各算法流程如下:最小二乘法通过建立二次函数进行拟合。建立拟合函数f(x)=ax2+bx+c,求所有数据点与二次曲线的距离和最小的二次曲线,得到a,b,c,从而得到二次曲线图像。移动最小二乘法的流程是:(1) NURBS曲线拟合: 确定节点矢量,通过弦长累加来确定节点矢量。 在NURBS 曲线拟合时,设置最前4个节点矢量的值相同和最后4个节点矢量的值相同,那么拟合的曲线将通过给定型值点的第一个点和最后一个点。由于OpenGL有现成的NURBS曲线拟合函数,借助VC进行编程,实现NURBS三次曲线拟合。(2) 基于RBF曲线拟合流程: 采

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论