b样条的曲线拟合
基于特征性质的三次B样条拟合算法
该算法思想简单,易于理解,并且当数据点数目较少,容许误差较小时,运算速度很快,拟合效果很好,但是容易忽略一些局部极小值点使得所得曲线出现扭曲现象,在误差精度较高时,分段太多导致运算效率降低;误差要求较低时。
图3.1
Fig.3.1DP法的关键点检测keypointsinDPmethodSelectthe
3.2.2等距包络法
该方法又称OffsetEnvelope法,是由Park于2004年提出的n引,该方法以等距包络关键点检测法为主要部分,具有较强的自适应性,具体分为两步:
(1)对给定的点序列p∥=O,...,m),连接首末点PoP。,以容许误差占为宽度分别做连线p。P。的上下等距线po.p。.和p。.P,.,其中Po.与po.是p。的上下等距点,P。.与P朋.是P。的上下等距点,分别以PoP。.,p。.p瘸.为直径,以p。,P。为圆心作半圆,称p。.P,.、Po'Po.、;。.p:、Po"p研.为p。P,的等距包络,如图3.2所示。若p。P。内所有点p∥=09o. 9m)到该等距包络的距离都满足:d(p,)≤8,则保留P。,P。点,删除其余所有点,否则添加新的分段点:P々=[(p。+p。)/2]([.】表示向左取整),将点列分成两段。重复上述步骤;
(2)定义弦长上界△唧为:(1/4)△嘴+(3/4)△一,其中△哪,厶嘣分别为每一分段直线长度的平均值和最大值,比较每一分段直线长度Ip,P州I与△聊的值,若小于△唧,则添加新的分段点:P。=[(p。+p研)/2],重复上述步骤直到所有的分段直线长度小于△叨。
第二部分类似于DP算法,但要求添加的控制点满足相应的曲率及弦长信息。这个问题对于最小二乘DP方法的不足,仍然不能完全解决,扭曲现象还是会出现。
基于特征性质的三次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中重绘并将相应的属性值如...
热门文档