测量数据的B样条曲线逼近算法

根据遗传算法,提出了一种B样条曲线逼近大量测量点的方法.为了使曲线具有良好的光顺性和曲线在端点处较好的控制性,采用端点插值的三次非均匀B样条算法逼近测量数据点.     

平面轮廓曲线数据的B样条曲线逼近算法

周期性封闭B样条曲线曲面是医学内植物设计中曲线、曲面造型的主要构造方法.介绍一种断层医学图像目标组织轮廓样条曲线建模方法.首先从断层医学序列图像中提取出目标组织的轮廓曲线,然后采用多边形逼近简化数据点,之后在满足一定控制误差的条件下,用最小二乘法通过B样条曲线逼近轮廓曲线,用尽可能少的数据量表示出各个断层的轮廓曲线,获得医学内植物设计所需的骨组织轮廓曲线模型.     

B样条曲线的局部自动光顺算法

针对工程上广泛应用的Ｂ样条曲线,给出了一种新的曲线局部自动光顺算法。该算法基于Ｂ样条曲线的曲率,提出两种光顺度的概念,并据此建立曲线的几何光顺准则,通过自动搜寻光顺点,重复删除与插入这些光顺点,便可使Ｂ样条曲线满足光顺性要求。     

基于改进精英克隆选择算法的B样条曲线逼近方法

时间同步是多智能体网络协同工作的基础,具有重要意义。低成本无线传感器网络节点时钟易受到环境因素的影响,导致节点时间同步误差增大,网络信道负载增加。针对上述问题,提出了一种低时钟再同步周期、自适应温度补偿的无线传感器网络时间同步方法。首先,基于双向通信时间同步模型,提出了温度补偿的节点频移量动态估计模型;然后,采用Almon函数加权求和的方式对温度和频移量数据进行融合,解决数据采样率不匹配和模型维度高的问题;其次,为进一步提高时间同步精度,采用Kalman滤波器对频移量和相移量估计值进行滤波,并采用系统状态后验估计值对节点本地时间进行补偿;最后,参照IEEE 802.15.4标准对时间同步精度的要求,设计了一种失效风险最小化的再同步决策函数,最大限度提高节点再同步周期,减少信道负载。在高低温箱、室内和室外3种环境下进行实验以验证所提的方法。试验结果表明,与洪泛时钟同步协议(FTSP)时间同步协议相比,自适应温度补偿的时间同步(ATCTS)算法平均时间同步误差降低了97.4%,室外环境下平均时间同步周期为324 min。     

基于UG曲线光顺拟合二次开发算法

为了解决涡轮叶片曲面不光顺而造成的数控加工刀轨生成失败的问题,本文针对叶片曲面截面线进行光顺拟合,提出了一种三次非均匀B样条曲线整体光顺逼近算法。该算法建立了一个由最小二乘法、型值点曲率和、型值点曲率变化和三项组成的目标函数,并利用高斯消元法求出最优控制顶点坐标序列。该算法可以使曲线在给定的逼近误差范围内,实现型值点曲率和降低的同时,曲率变化也更加均匀。最后将算法程序嵌入UG5.0二次开发程序中实现自动光顺拟合模块的开发,并通过与已存在的算法进行光顺效果对比实验,验证了本文算法更有效。     

基于非均匀B样条小波的NURBS曲面光顺

将非均匀B样条小波分解方法用于曲面光顺。通过整体光顺度量确定曲面整体光顺的方向，进而通过曲面整体小波分解实现曲面的整体光顺；通过曲面在节点对处的局部光顺度量，确定要光顺的节点及方向，然后用最小区域算法实现曲面的局部光顺；给出了一种由用户交互指定光顺区域的区域光顺方法；用细节部分的再次分解控制曲面的光顺误差；通过施加约束解决光顺前后曲面边界位置和切矢不变的问题；对于计算的稳定性及可能出现的奇异情况给出了论述。这些光顺算法在浙江大学开发的反求工程CAD软件RE-SOFT中的实际应用效果表明，基于非均匀B样条小波分解的NURBS曲面光顺算法能够有效地去除曲面上的坏点，改善曲面的品质。     

基于AutoCAD平台的样条曲线逼近算法研究

介绍了在AutoCAD平台下采用曲率圆法圆弧段逼近样条曲线的过程,并对逼近误差进行了分析,表明其满足曲线加工的要求.该方法误差容易控制,逼近精度高.     

均匀B样条曲线多分辨率分析和实现

在研究多分辨率分析和均匀B样条小波的基础上,给出均匀B样条曲线的小波表示。为达到在闭区间进行小波分解的目的,采用对称延拓有限个数据点的方法,实现了基于滤波器形式的均匀B样条小波分解和重构的快速算法。     

基于前瞻算法的高效非均匀有理B样条曲线插补器

根据计算机数字控制系统的实际性能和非均匀有理B样条曲线的几何特性,设计了一种能够实现加速度平滑过渡的高效非均匀有理B样条曲线插补器。首先,该插补器利用快速插补计算模拟实际加工过程,找到加速度不连续的点;然后,采用S曲线加减速方法向后逆求减速点,并通过约束速度和加速度的方法,预估S曲线加减速第三阶段起点,不仅提高了所求减速点位置的精度,还实现了减速点处加速度的连续性。仿真结果表明,该插补器能在保证加工精度的前提下,以较高效率实现加速度的平滑过渡。     

三次B样条曲线数据采样插补器的研究

针对复杂轮廓零件数控加工的实际需求，基于数据采样插补原理，提出 了一种改进的三次B样条曲线插补器。利用此B样条曲线插补器进行数控加工，能够保证在整个加工过程中加工效率和加工质量的一致性，三次B样条曲线插补技术的实现将大大提高曲线，曲面零件数控加工的效率和加工质量。     

测量数据的B样条曲线逼近算法

根据遗传算法 ,提出了一种B样条曲线逼近大量测量点的方法。为了使曲线具有良好的光顺性和曲线在端点处较好的控制性 ,采用端点插值的三次非均匀B样条算法逼近测量数据点。     

基于特征点自动识别的B样条曲线逼近技术

提出一种实用的用三次B样条曲线逼近稠密且带噪声的二维断面数据点列的算法。剔除数据点列中的重合点并对其进行均匀弧长重采样处理后,利用相邻点拟合圆弧的方法来近似计算各数据点的离散曲率值,并根据相邻点之间的离散曲率符号变化情况及相近点之间的曲率值和曲率差分关系自动识别出断面数据中绝大多数的特征点(拐点、折痕点、曲率极值点)。构造插值于特征点的B样条曲线,并在逼近误差最大处插入新的插值点。重复这一过程,直到逼近误差小于预先给定值,从而得到最终插值点列并构造相应的B样条曲线。试验结果表明,所构造的曲线节点数目及其分布合理,能够很好地反映原始断面数据点列中的细小特征部分。该算法具有速度快、逼近精度高等特点,可广泛应用于二维断面数据的曲线重建。     

基于B样条曲线节点插入算法的拟合优化

在逆向工程中对叶片进行非接触式测量,为了更好得到叶片型线的数据,需要用曲线对有序的点云进行拟合.为了满足精度要求,提出了用节点插入算法来对拟合出B样条曲线进行优化.该方法首先通过最小二乘法拟合出曲线,然后根据误差和曲率信息以及节点插入算法不断插入节点,所得结果与上一次进行对比,直到达到拟合要求.实验表明,该方法考虑到局部曲率及误差,得到的拟合曲线逼近效果更好.     

离散数据点的B样条曲线精确拟合

给出了用Ｂ样条曲线拟合离散数据点的一种算法,首先利用所给的离散数据点,确 定出拟合Ｂ样条曲线的分段连接点,即尖点和局部曲率最大点,然后假设拟合点残余误 差为白高斯噪声,采用贝叶斯判定律确定每一段拟合曲线的最佳阶次与控制顶点数目, 顺利实现Ｂ样条曲线拟合。实验证明采用该算法可以获得更佳的Ｂ样条曲线拟合。     

CNC系统中三次B-样条曲线的高速插补方法研究

基于参数方程的矢量表示方法,导出CNC系统中三次B－样条曲线的一种高速插补算法。该算法不仅理论上可使所有插补点落在曲线上,而且由于实时插补过程中只有加法运算,因而插补速度极高,基本上适用于任何硬件环境。误差分析表明,只要合理选择参数增量,总能保证插补的弓高误差满足加工精度要求,总能控制机床的实际运动速度满足程编要求。     

基于直线逼近的曲线插补算法研究

插补算法是数控技术的核心。文中研究了插补算法中三种典型的基于直线逼近的曲线插补算法,通过其在MATLAB上进行分析,得出等直线逼近的插补算法和等步长逼近插补算在误差上优于等误差逼近插补算法,等误差逼近插补算法在走刀次数优于等直线逼近的插补算法和等步长逼近插补算,同时它们在算法在运算上也比较简单,更加具有普遍意义。     

基于B样条和遗传算法的币道曲线设计与优化

对鉴伪投币机的币道进行了建模,并研究硬币从投币口落下后使其速度损耗最严重的投币情况和进行币道曲线优化。文中用B样条对币道曲线上的型值点进行插值,以型值点坐标为参数建立了硬币通过币道时的能量损耗的函数表达式。采用遗传算法调整型值点,结果表明,优化后的币道曲线使能量损耗大幅减小,缩短了硬币通过币道的时间。     

基于三次B样条的镜框曲线修调及成型控制

研究了一种基于三次B样条来进行镜框曲线修调策略.提出对镜框采样数据的有效型值点筛选算法,通过反求控制点、插值生成镜框平面曲线.直接通过拖动控制点来对平面曲线进行修调.进而计算镜框空间曲线,控制三轴联动来完成镜框成型运动.该算法能够有效简化曲线修调的计算过程,并使修调操作方便.