b样条的曲线拟合
基于特征性质的三次B样条拟合算法
原始点集进行两次局部最小二乘回归,调整数据点位置,细化点云,得出拟合曲线。另外,还有模型拟合法、骨架法、离散法等。由于本文重点研究有序数据点集的拟合问题,故对于无序离散点集不做过多介绍。
通过对传统方法的考察,结合实际加工中的要求,我们要求曲线拟合不仅具有较好的保形性,还要具有组合段数少,加工步长自适应选取等特点,综合考虑以上几点,现有的研究成果仍不够成熟,算法仍需完善。因此,在上述实际问题背景下的有序点集的曲线拟合问题仍然是目前学者们较关心的热点问题。
1.2.3现有的曲面重构方法
曲面重构是逆向工程中最重要的一个步骤,即构造出物体的几何模型,主要有以B样条或NURBS曲面为基础的曲面构造方案以及以三角Bezier曲面为基础的曲面构造方案。本文重点讨论前者。我们可以把用于重构曲面的数据点云分为以下几类,对于不同的数据点,有不同的睦面重构方法:
(1)阵列数据,即数据具有行×列的特点。对于此类数据点,人们通常采用张量积的方法把数据点重构问题转化为曲线重构问题。BSarkar和C卅Menq测运用图像处理的原理,获取曲面的特征线,然后根据这些曲线将曲面划分为不同的块,每块用B样条曲面拟合,最终将所有块拼接成一个整体;TamasVarady渤3等提出一种四叉树方法,首先构造一张整体的曲面,若不能满足要求,则将其一分为四,再对每一小块进行相同处理,直至所有小块满足要求为止。
(2)按光刀扫描组织的数据,数据点基本上位于同一等截面线上,可认为是部分散乱数据。对于这一类数据点,通常先对数据点进行截面曲线的拟合,然后采用蒙皮法构成重构曲面;
(3)完全散乱的、无组织的数据点云。对于此类数据点,若运用B样条或NURBS曲面进行拟合,首先要解决的是单一矩形域内散乱数据点的曲面拟合问题。在众多研究中,WeiyinMa和J.P.Kruthml的工作比较具有代表性,首先根据边界构造出初始曲面,然后将数据点投影到该初始曲面上,接着根据投影位置算出其参数分布(从而解决散乱数据的参数分配问题),根据这一参数分配拟合出一张新的B样条或NURBS曲面后,再通过对数据点参数的优化,使拟合曲面离给定的数据点误差最小。
然而,在以B样条蓝面为基础的曲面构造中,曲线网格的建立、分块等很难自动完成,需要较强的交互参与;曲面构造的精度较难控制,在所介绍的算法中,往往是若不能满足要求,则必须从头开始计算,导致运行效率较低。
基于特征性质的三次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中重绘并将相应的属性值如...
热门文档