泰勒展开NURBS曲线插补算法

分别利用一阶、二阶泰勒展开公式逼近NURBS样条参数,对NURBS曲线插补算法进行了研究.算例证明该算法可以获得与指令速度几乎完全一致的插补结果.给出了一阶、二阶泰勒展开方法的速度波动与曲率的关系,弦误差与插补周期的关系.指出泰勒方法NURBS曲线插补对于误差控制是一种开环方法,但是它忽略了机械系统的输出能力,当机械系统的输出能力不足时将会出现较大的加工误差.     

一种改进的推广近中心点算法

考虑变分不等式问题,基于D.Han(2003)提出的推广近中心点算法,通过改进算法的投影区域,提出了求解变分不等式问题的一种新的推广近中心点算法.该算法具有如下特点:算法产生的迭代点列关于初始点具有扩张性质;如果变分不等式问题有解,则算法产生的迭代点列的极限点就是初始点到问题解集上的投影;在适当的假设条件下,算法具有全局收敛性.最后,给出了该算法的初步数值试验结果.     

基于渐进迭代逼近的等距曲线改进算法

提出一种基于渐进迭代逼近的等距曲线改进算法.该改进算法利用曲线段的高控制采样误差,在充分反映基曲线的形状特征的前提下尽可能地减少采样点数量.在采样点中选取等距曲线上的特征点作为主控制点,利用渐进迭代逼近方法插值所选取的主控制点,迭代过程中综合考虑法矢和参数化一致性两个因素以更好地控制等距逼近曲线的形状.最后,同样利用曲线段的高控制逼近误差,以避免误差过估,对得到的逼近等距曲线的B样条曲线实现更精确的全局误差控制.给出一些实例来验证该改进算法在采样点数量、所需控制顶点个数、迭代次数、误差控制、等距逼近曲线的形状控制等方面实现了性能的提高.     

带子矩阵约束的二次逆特征值问题的最小二乘埃尔米特广义斜哈密顿矩阵迭代解

针对带子矩阵约束的二次逆特征值问题的最小二乘埃尔米特广义斜哈密顿结构矩阵解问题,给出了一种共栀梯度迭代算法.首先提出了带子矩阵约束的二次逆特征值问题的最小二乘问题及其最佳逼近问题;然后分别给出了基于共轭梯度的迭代算法,证明了算法的收敛性.对于任意初始约束矩阵,在不存在舍入误差的情况下,用该迭代算法可以在有限步迭代中得到...     

基于点云数据的曲面重建算法比较研究

针对现有的多种点云数据曲面重建算法,从曲面重建的网格曲面、隐式曲面、参数曲面三种不同重建方式入手,比较了四种算法针对不同目标物重建的优劣,并给出相应的精度评价。实验结果表明:基于NURBS参数曲面重建的方式最佳,基于贪婪投影三角化网格曲面重建的方式其次,基于移动立方体与基于泊松方程隐式曲面重建方式的时间复杂度与空间复杂度较大,且重建后的点云模型误差也较大。     

基于总体最小二乘的泰勒级数展开的TOA的UWB定位方法

泰勒级数展开算法在求解非线性定位方程组中有着高精度、强顽健性的特点。针对其在TOA定位的初始值确定问题,提出一种基于总体最小二乘的泰勒级数展开的TOA的UWB定位算法。考虑TOA的测量误差,利用总体最小二乘评估目标点的初始位置,将此值作为泰勒级数展开点。最后,使用加权最小二乘迭代计算搜索最优值,从而实现目标点的精准定位。仿真结果表明,所提出算法在定位精度近似于真实值的泰勒级数展开算法的性能。     

一种面向密集数据点的B样条曲线逼近算法

针对二维密集数据点的曲线重构问题,提出一种B样条逼近方法。对数据点进行降噪和光顺处理,求出近似曲率值;将曲率超过预设值的数据点作为曲线的型值点,得到初始B样条曲线;最后求出逼近偏差,在超过偏差允许值处增加新的型值点,直至曲线满足精度要求。仿真结果表明,在满足逼近精度要求的前提下,该方法可显著减少曲线的节点数量。     

矩阵方程AXA~T=B行反对称解的正交投影迭代法

讨论了矩阵方程AXAT=B的行反对称解及其最佳逼近的正交投影迭代解法,首先利用行反对称矩阵类的结构与性质、正交投影及奇异值分解,构造迭代算法,证明了算法的收敛性,得出了收敛速率的估计式;其次给出数值实例,验证了算法的有效性.     

变分不等式与非扩张映象公共解的三步迭代算法

作者在Hilbert空间中引入并研究了一类隐拟变分不等式. 利用投影技术,作者得到了这类隐拟变分不等式解的存在性, 并给出了三步迭代算法,然后证明了由算法生成的迭代序列收敛于三个非扩张映象公共不动点集与变分不等式问题解集的公共点.     

迭代算法的曲线插补进给速度控制方法

在数控加工中,为了满足较高的加工精度和保持恒定的进给速度要求,提高数控加工复杂零件的能力,数控系统插补器需要采用较复杂的插补算法,其计算量大,耗时多,影响加工速度.针对这一问题,根据参数曲线数控插补原理,指出了Taylor展开算法和迭代算法,给定曲线,利用当前弦长和当前插补点,精确算出下一插补点.在迭代次数和迭代误差都小于设定值时结束迭代,即可算出下一插补点,且保持当前点和速度,否则继续迭代直到满足要求为止,给出了基于迭代算法的曲线实时插补进给速度的控制方法.仿真实例结果表明,提出的算法能够满足各种不同参数曲线的加工.与常规插补算法相比,该算法通用性强,计算量小,进给误差小,计算精度高,提高了加工效率.