文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 基于特征性质的三次B样条拟合算法
侵权投诉

基于特征性质的三次B样条拟合算法

b样条的曲线拟合

大连理工大学硕士学位论文

2基础知识

这一部分,我们对曲线曲面重构问题中,所涉及到的相关概念和内容进行介绍。

2.1数据的插值、逼近与拟合

插值与拟合都是函数逼近或数值逼近中的重要组成部分。

(1)插值

插值是函数逼近的重要方法之一,利用它可以通过函数在有限个点处的取值状况,估算出函数在其他点处的近似值,即在离散数据的基础上,补插连续函数,使得这条连续曲线通过全部给定的离散数据点。

早在6世纪,中国的刘焯己将等距二次插值用于天文计算。17世纪之后,I.牛顿,J.一L.拉格朗日分别讨论了等距和非等距的一般插值公式。在近代,插值法仍然是数据处理和编制函数表的常用工具,又是数值积分、数值微分、非线性方程求根和微分方程数值解法的重要基础,许多求解计算公式都是以插值为基础导出的。

插值问题可以描述为:已知区间[a,b】上的实值函数f(x)在区间上忍+1个互不相同的点Xo,而,…矗处的值是f(Xo),厂(而),…,厂(毛),要求估算出厂(功在[口,b]中某一点的函数值。其做法是:在事先选定的一个由简单函数构成的有刀+1If-参数Co,c1,…巳的函数类O(Co,clo厶)中,求出满足条件p(五)=f(xi)(净0,1,…,n)的函数p(x),并以p( )作为厂( )的估值。此处厂(功称为被插值函数,Xo,五,…吒称为插值结点,O(Co,q,…巳)称为插值函数类,上面的等式称为插值条件,O(co,G,…G)中满足上式的函数称为插值函数,上述的求解问题,即为插值问题。

插值的方法有很多,最常见的是多项式插值,包括Lagrange插值多项式和Newton插值多项式等;除此之外,还有Hermite插值、分段插值、样条插值和三角函数插值等。

(2)逼近

当数据点太多时,构造插值函数使其通过所有的数据点会相当困难,有时即使能构造出来这样的函数,也会由于函数次数太高或形式复杂而使整个算法的效率降低;在实际应用中,更会遇到找不到解析函数表达式的情况,客观的说,由于数据点过多,测量误差对数据的影响也加大,此时,我们也没有必要寻找一个插值函数精确的通过所有的数据点。因此,我们往往选择一个次数较低的函数,在某种意义上最佳逼近这些数据点。

而逼近的问题本质上就是函数的近似表示问题,即在选定的一类函数中寻找某个函数p(x),使它是己知函数f(x)在一定意义下的近似表示,并求出用p(x)近似表示f(x)

上一页第11页

你可能喜欢

  • 拟合算法
  • 数据拟合方法
  • 拟合预测
  • 数据拟合
  • 拟合优度
  • 直线拟合

热门文档

相关文档

  • B 样条曲面自适应拟合算法

    基于特征性质的三次B样条拟... 41页 免费 一种散乱数据曲面拟合算法 2页 免费 基于最小二乘的曲面拟合算... 4页 2财富值 基于最小二乘的曲面拟合算......

  • 三维航迹的B样条曲线拟合算法

    B 样条曲线拟合算法滕 鹏, 黄俊, 张斌 ( 空军工程大学工程学院, 陕西 西安 710038) 摘要: 利用B 样条曲线的几何性质, 解决了飞行器三维航迹拟合中的边界...

  • 三维航迹的B样条曲线拟合算法_滕鹏

    B 样条曲线拟合算法滕 鹏, 黄俊 , 张斌 ( 空军工程大学工程 学院 , 陕西 西安 710038) 摘要 : 利用 B 样条曲线的几何性质 , 解决了飞行器三维航迹拟合中...

  • 【论文】一种简单的二次B样条曲线拟合算法

    一种简单的二次B样条曲线拟合算法_专业资料。针对双圆弧拟合算法绘制一条B样条曲线,需要反复多次计算各坐标分量的3次多项式,计算量大,绘制拟合速度极慢,难以满足实...

  • B样条曲线拟合Z曲线算法的实现

    B样条曲线拟合Z曲线算法的实现_机械/仪表_工程科技_专业资料。B样条曲线拟合Z...( u) 图1 三次均匀 B 样条曲线的几何特征 - u K+1 - ui + 1 规定 ...

  • 一种简单的二次B样条曲线拟合算法_高剑光

    26, No.9, 2010 文章编号:1007-757X(2010)10-0037-03 技术交流 微型电脑应用 2010 年第 26 卷第 9 期 一种简单的二次 B 样条曲线拟合算法高剑光摘 要...

  • B样条曲面自适应拟合算法

    3 图 3 B 样条曲面自适应拟合算法流程图 算法过程中 , 曲面控制顶点反求是...基于特征性质的三次B样条... 41页 免费 基于最小二乘的曲面拟合... 5页 ...

  • 三次B样条曲线的公式算法

    一般情况下我们只需要通过拟合点来绘制需要特别说明的是在读取了样条曲线的属性信息后获取的拟合点数据通过3次B样条曲线的算法实现在IDL中重绘并将相应的属性值如...

  • 三次样条曲线的生成算法的研究

    在样条 函数的应用中,三次样条函数由于具有极小模性质、 最佳逼近性质和很强...三次样条插值逼近算法研究——戴任权 【4】曲线曲面的 B-3 样条拟合及实现...

  • 三次B样条曲线的公式算法

    一般情况下我们只需要通过拟合点来绘制需要特别说明的是在读取了样条曲线的属性信息后获取的拟合点数据通过3次B样条曲线的算法实现在IDL中重绘并将相应的属性值如...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email