b样条的曲线拟合
大连理工大学硕士学位论文
3基于特征点的曲线拟合
通过对传统方法的研究,我们发现,如果能很好的把握数据点集所表达出来的几何信息,就能很好的把握拟合曲线。所以,我们考虑从几何特征点出发,通过特征点确定节点分布及其参数,在反求控制点的过程里,我们选用稳定性更好,可控性更强的能量最小化方法,得到拟合曲线的控制点,进而得到初始拟合曲线,最后,以满足误差精度为前提,不断的添加或删除控制点使样条曲线的组合段数尽量的少。通过与最小二乘DP法以及等距包络法的比较,本文方法在保证精度的前提下具有较少的分段数,在控制点数固定的前提下拟合误差较小。
3.1问题描述
给定一组数据点p,(江O,...,历)及容许误差s,找到一条P阶(p-1次)B样条曲线
.k
C(t)2艺M。,(f)b/,(01≤f≤01),
j=O
使得:勰llc(t)一Pjl|<占,其中b/(,=o,…,,z)是控制点,ⅣJ,,(f)是定义在节点向量T={to,t1,...o旷,,op)上的p阶B样条基,‘是p,的参数值,要求C(f)的控制点尽量少。3.2传统算法
3.2.1运用最/j、_-乘的DP算法
该方法由Douglas和Peucker等提出隋1,是从图像处理中借鉴而来的,该方法从曲线的整体出发,是一种全局的曲线拟合方法,算法通过多次递归的方法来选择关键点,进而较好的把握数据点集的信息,其基本思想如下:
(1)设给定点序YUp∥=0,...,m),连接首末点PoP。,计算其余各点p,到连线poPm的代数距离,选取其中距离最大的点P,。若d(p,)≤占,则删除p。P。内全部内点,否则保留P,并将点列分为p。P,和p,P册段,重复上述步骤;如图3.1;
(2)设dsU=O,...,力)是由第一步得到的特征点,令初始控制点数为刀+1,若样条曲线的次数为P一1,则样条结点个数为咒+p+l,运用最小二乘法反求其控制顶点得到初始曲线,通过判断误差要求添加或删除控制点以达到控制点尽量少的目的。
基于特征性质的三次B样条拟... 41页 免费 一种散乱数据曲面拟合算法 2页 免费 基于最小二乘的曲面拟合算... 4页 2财富值 基于最小二乘的曲面拟合算......
B 样条曲线拟合算法滕 鹏, 黄俊, 张斌 ( 空军工程大学工程学院, 陕西 西安 710038) 摘要: 利用B 样条曲线的几何性质, 解决了飞行器三维航迹拟合中的边界...
B 样条曲线拟合算法滕 鹏, 黄俊 , 张斌 ( 空军工程大学工程 学院 , 陕西 西安 710038) 摘要 : 利用 B 样条曲线的几何性质 , 解决了飞行器三维航迹拟合中...
一种简单的二次B样条曲线拟合算法_专业资料。针对双圆弧拟合算法绘制一条B样条曲线,需要反复多次计算各坐标分量的3次多项式,计算量大,绘制拟合速度极慢,难以满足实...
B样条曲线拟合Z曲线算法的实现_机械/仪表_工程科技_专业资料。B样条曲线拟合Z...( u) 图1 三次均匀 B 样条曲线的几何特征 - u K+1 - ui + 1 规定 ...
26, No.9, 2010 文章编号:1007-757X(2010)10-0037-03 技术交流 微型电脑应用 2010 年第 26 卷第 9 期 一种简单的二次 B 样条曲线拟合算法高剑光摘 要...
3 图 3 B 样条曲面自适应拟合算法流程图 算法过程中 , 曲面控制顶点反求是...基于特征性质的三次B样条... 41页 免费 基于最小二乘的曲面拟合... 5页 ...
一般情况下我们只需要通过拟合点来绘制需要特别说明的是在读取了样条曲线的属性信息后获取的拟合点数据通过3次B样条曲线的算法实现在IDL中重绘并将相应的属性值如...
在样条 函数的应用中,三次样条函数由于具有极小模性质、 最佳逼近性质和很强...三次样条插值逼近算法研究——戴任权 【4】曲线曲面的 B-3 样条拟合及实现...
一般情况下我们只需要通过拟合点来绘制需要特别说明的是在读取了样条曲线的属性信息后获取的拟合点数据通过3次B样条曲线的算法实现在IDL中重绘并将相应的属性值如...
热门文档