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

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

b样条的曲线拟合

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

1.2.2现有的曲线拟合方法

由已知的采样点集拟合出一条或多条曲线,反映出该点集的形状和走向,即曲线拟合问题。曲线拟合问题在逆向工程和计算机视觉中有着广泛的应用。传统的曲线曲面重构方法,是按照点一线一面的重建顺序来获待重建图形的n幻。

根据已知采样点集的性质可以将曲线拟合的方法分为有序离散点集的曲线拟合和无序散乱点集的曲线拟合:

(1)有序离散点集的曲线拟合是指给出依次采样于某条曲线上的一系列采样点,如何构造出一条曲线依次通过或近似通过这些采样点,作为原曲线的逼近,要求得到的拟合曲线能够反映出原始点集的形状和特征。基于加工效率的考虑,总是要求在给定的误差精度下所得到的拟合曲线具有比较少的组合段数,即比较少的控制点数,而最少能用多少控制点构造一条样条曲线才能满足误差要求,是目前学者们所关注的问题。实际上,通过解一个非线性的优化问题,可以得到较少的控制点数目,但并不能确保是最小值n3,并且算法的运行时间长,效率低,不宜应用在工程中。

从目前的研究情况看,针对有序数据点,常见的方法可分为两种:①由一个小数目的控制点数出发获得初始拟合曲线,通过检查拟合曲线对数据点的偏差来增加控制点数目,经过数次迭代得到指定误差精度内的拟合曲线:如1999年,Saux和Danielu引,2005年Li呦1等提出的方法,都是按照此步骤进行的;②由一个大数目的控制点数出发得到初始曲线,根据误差要求,通过迭代删除相应的控制点实现逼近:如1987年Lyche和M矽rken㈨,1995年Eck和Hadenfeld滔1所提出的方法。

上世纪八十年代,Fritsch和Clarson,Butland等人讨论了如何用分段三次益线进行插值曲线拟合n5’1叼,更一般的,Passow和Roulier讨论了如何用多项式样条函数进行有序点曲线拟合的问题n刀。2000年,Imvery在瞻妇论文中给出了一种用三次光滑厶样条多尺度的保形拟合数据点的方法,也有其他研究者讨论了用圆弧样条、双圆弧样条或其他参数样条进行有序点曲线拟合的问题‰铆。若考虑数据点集的几何信息,1973年Douglas和Peucker提出距离约束法,即经典DP方法阳3;2003年Marji和Siy提出一种新的特征点检测法汹3;2004年Park提出等距包络法n们。这类方法的拟合效果较好,在实际应用中较受欢迎。

(2)无序散乱点的曲线拟合,由于数据采样方式的不同,得到的数据点集没有一定的组织形式,而且由于采样密度不足够稠密,无法也无需找到一条曲线通过所有的采样点,只需根据该点集的分布拟合出一条反映出原始数据点集形状与走向的曲线作为其拟合曲线。解决此类问题的经典方法有:1998年,Levin提出了一种移动最小二乘法(Movingleast—squares)进行曲线拟合的方法‰3;2000年,Lee推广了该方法伫钉,对

上一页第8页

你可能喜欢

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

热门文档

相关文档

  • 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