基于等式约束最小二乘的B样条曲线拟合
第47卷 第4期
2008年 7月中山大学学报(自然科学版)
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENIVol147 No14
Jul1 2008
基于等式约束最小二乘的B样条曲线拟合
王 栋,高成英,梁 云,高月芳,朱同林
(1.华南农业大学信息学院,广东广州510642;
2.中山大学计算机应用研究所,广东广州510275)
1
2
1
1
1
3
摘 要:给出一种B样条曲线拟合有序数据的方法。以曲率为代价对有序数据简化。将简化后的数据插值曲线
作为硬约束条件,以原始数据逼近曲线作为软约束条件,建立等式约束的最小二乘方程。利用QR分解技术求解方程确定B样条曲线的控制点。采用平方距离最小化方法计算原始数据到生成的B样条曲线的距离,如果不满足误差要求将误差最大数据加入硬约束条件,对局部受影响的部分重新生成曲线。该方法在满足拟合精度的前提下,具有较快的收敛速度,生成的B样条曲线具有较少的控制点。该方法也可用于解决带约束的曲线拟合问题。
关键词:曲线拟合;简化;等式约束最小二乘中图分类号:TP391 文献标识码:A 文章编号:052926579(2008)0420015204 曲线拟合在计算机视觉,CAD/CAM,逆向工程等方面有着广泛的应用。一般生成的曲线从三个方面考虑:拟合精度、控制点个数和拟合速度。点的个数和位置,[1][2]
调整。Yang等通过插入或删除控制点进行动态调整,但其在处理时比较费时,而且算法对初始
[3]
控制点的位置和个数没做处理。Park给出了误差控制的平面B样条曲线表示,其先用多边形逼近给定的曲线,然后用B样条曲线拟合多边形。随后Park等又提出一种基于优势点的自适应的B
[4]
样条曲线拟合方法。Guillaume等提出了一种用细分技术分段逼近光滑多边形曲线,但该方法只适
[5][6]
用于非噪声数据。另外任绍忠等和郭凤华对曲线拟合中型值点参数的最优化问题进行了讨论。本文在Park和Guillaume工作的基础上提出一种新的曲线拟合方法。首先以曲率为代价对有序数据进行简化。然后以简化后的数据作为曲线段的端点建立三次B样条曲线方程,并采用等式约束下的最小二乘法确定控制点的位置。最后采用平方距离最小化方法进行误差估计,对不满足误差要求的部分加入新的简化数据重新生成曲线。
[1]
由于事先不知道控,该问题通其中初始控制点的,初始曲线逼近越好,收敛速度越快
[2]
。在给定的数据中,一些数据点对
曲线的形状起重要作用,以这些点作为初始拟合点是理想的选择。因此,本文的算法思路为:
(1)以曲率为代价对原始数据V进行简化,
得到简化数据点VS。
(2)以简化点VS为插值点,以其余原始数据
点作为逼近点VF,建立基于方程约束的最小平方方法,求解控制点。
(3)计算所有点V到B样条曲线的距离,若
小于给定的域值,结束。否则,将误差最大点加入简化数据VS,转2。
2 数据简化
如同网格简化,多边形简化的目的是在减少模型的边数和顶点数的情况下,尽量保持原始模型的形状
[7]
。为了方便误差估计,简化多边形的顶点
应是原多边形顶点的子集。即没有新的顶点创建,而相对不重要的顶点从多边形中移走。在多边形简化之前,我们首先评价多边形每个顶点的代价,每次简化时删除最不重要的顶点。点的曲率在描述点集所确定的形状时提供了重要信息。曲率较大的地
1 算法思路
B样条曲线拟合一个重要方面是在保持理想精
3收稿日期:2007-12-14
基金项目:广东省自然科学基金资助项目(07006689)
作者简介:王栋(1977年生),女,讲师;E2mail:wdngng@1631com
基于等式约束最小二乘的B样条曲线拟合_王栋_数学_自然科学_专业资料。第 47 卷第 4 期 2008 年 7 月 ACTA 中山大学学报 ( 自然科学版 ) SCIENT IARUM ...
给出一种B样条曲线拟合有序数据的方法。以曲率为代价对有序数据简化。将简化后的数据插值曲线作为硬约束条件,以原始数据逼近曲线作为软约束条件,建立等式约束的最...
2.期刊论文 王栋.高成英.梁云.高月芳.朱同林 基于等式约束最小二乘的B样条曲线拟合 -中山大学学报(自然科学版)2008,47(4) 给出一种B样条曲线拟合有序数据...
2.期刊论文 王栋.高成英.梁云.高月芳.朱同林 基于等式约束最小二乘的B样条曲线拟合 -中山大学学报(自然科学版)2008,47(4) 给出一种B样条曲线拟合有序数据...
9.期刊论文 王栋.高成英.梁云.高月芳.朱同林 基于等式约束最小二乘的B样条曲线拟合 -中山大学学报(自然科学版)2008,47(4) 给出一种B样条曲线拟合有序数据...
假设要拟合:y = a+b*exp(x)+c*exp(x.?2) 首先建立函数,可以通过m文件或函数句柄建立: x=[...]'; y=[...]'; f=@(p,x) p(1)+p(2)*exp(...
基于迭代最近点的B样条曲线拟合方法研究_信息与通信_工程科技_专业资料。基于... 基于等式约束最小二乘的... 4页 免费 (压缩)8计算方法第八章函... 96...
基于最小二乘的方法适用于各种复杂的对 象模型, 并能直观地给出关于某种拟合... 可将上述不等式约束简化为等式约束: 4ac- b2 = 1 ( 2) 1 x xy 坐标...
作曲线拟合 第六节 约束条件下的最小二乘拟合 第七节 用样条函数作曲线拟合...?[ yi ? f ( xi ; a, b, c )]2 i (5.4.11) 为最小。 先把 ...
b, y、 输出量为 a、 按照由最小二乘法推导出的公式 Q, 第 2期 王 可等: 基于 M atlab实现最小二乘曲线拟合 55 例: 某一消失模滤波器中螺钉归一化...
热门文档