逐点比较法的改进及软件实现

逐点比较法是开环数控系统常用的插补方法，介绍了逐点比较法的基本原理及直线插补和圆弧插补改进方法，及改进后的高级语言实现算法，可有效地提高逐点比较法的插补精度。     

数控系统最小偏差插补算法的优化研究

在CNC系统中,插补算法的优劣影响着零件加工的质量和速度,而已有的算法大多无法满足插补精度高、轴连续运动的加工要求.针对这种情况.在二维直线插补基础上.提出了一种插补精度高的最小偏差法三维直线插补算法.     

复合插补实现的椭圆插补法

以圆弧插补算法作为基础插补算法,直线插补算法作为复合插补算法,可以获得椭圆插补的一种新算法．与当前使用的椭圆插补算法相比,该算法的插补计算量小、输入参数规范．     

多坐标轴广义直线插补的简易算法

提出了一种用于多坐标轴广义直线插补的简易算法,以数值积分法（DDA）直线插补算法为基础,设计了一个插补决策算法来决定是否进行插补计算,从而完全消除了不产生进给的插补计算过程,简易算法不但插补效果好于DDA,而且计算量明显少于DDA,它还能够做到多坐标轴同时进给,进给脉冲间隔比较均匀。     

基于逐点比较法的四坐标联动直线插补算法

以数控机床插补系统为研究对象,通过对二坐标逐点比较直线插补算法的深入分析,提出了数控机床基于逐点比较法的四坐标联动直线插补的一种算法.利用该方法可实现数控机床四坐标联动控制,并能直接采用软件编程方法来实现,可使插补误差小于一个脉冲当量.     

基于最小偏差插补算法终点判别条件研究

首先提出最小偏差直线、圆弧插补算法的终点判别的条件，然后分别以第Ⅰ卦限的2维直线、圆弧为例，将终点分为两种类型6种情况分别对该条件的正确性加以证明，得出了最小偏差算法的最合理的终点判别条件．该证明为插补精度较高的最小偏差插补算法的判终条件提供了可靠的依据。     

逐点比较法的改进及软件实现

逐点比较法是开环数控系统常用的插补方法 ,介绍了逐点比较法的基本原理及直线插补和圆弧插补改进方法 ,及改进后的高级语言实现算法 ,可有效地提高逐点比较法的插补精度。     

基于最小偏差三维直线插补算法的精度分析

在最小偏差法二维直线插补算法的精度不大于半个脉冲当量的基础上,首次采用解析法证明了最小偏差法三维直线插补精度,并用实例进行了验证.为三维直线插补算法的广泛应用奠定了理论基础.     

传统逐点比较法直线插补方法的改进

逐点比较法直线插补方法在开环数控系统中被广泛采用,但其存在插补误差大、直线光滑性差等缺点.针对以上问题,提出了改进的逐点比较法直线插补算法,避免了无穷大导数计算、多分支判断编程复杂等缺陷,提高了逐点比较法的直线插补精度.     

CNC系统逐点比较直线插补的新算法

插补技术是机床数控系统的核心技术,逐点比较直线插补法是直线轮廓的插补算法之一,其算法的优劣直接影响零件直线轮廓的加工精度和加工速度.文章在传统的逐点比较直线插补算法的基础上,提出以八方向进给取代传统的四方向进给,研究了偏差最小的走步方向的实现方法,同时研究了保证数控机床坐标进给连续的偏差递推计算过程.结果表明,新算法可以提高零件轮廓的逼近精度且减少了插补计算次数,从而提高了零件直线轮廓的加工精度和加工速度.     

用径向基函数隐式拟合点云数据

提出一种新方法拟合散乱点云数据.拟合曲面由一个三变量模型的零水平集定义,该三变量模型是基于径向基函数散乱数据的一个隐式最小二乘拟合.数值实验结果表明,新方法比基于径向基函数的插值曲面方法快,并且容易实现.     

基于径向基函数的3D散乱数据插值多尺度方法

提出一种新的用径向基函数插值3D散乱数据的多尺度方法. 对于给定分布在曲面上的散乱数据点, 首先通过空间划分形成一个粗糙到完美的分层点集; 对于给定的控制误差, 先在粗糙层对点集进行插值, 再对每个分层上的点集进行插值,  将其作为对前一层得到的插值函数的弥补. 数值试验结果表明, 该方法可以利用较少的采样点达到较高的逼近精度, 并且算法比较容易实现.     

点插值无网格方法在平板弯曲问题中的应用

点插值方法是近年来发展起来的一种新型无网格方法．运用该方法时，在问题域上离散一系列随机分布的节点，一点的位移值由该点影响域内的节点插值得到．由于插值函数具有Kronecher Delta函数特性，因此可以很方便地施加本质边界条件．根据变分原理得到平板弯曲的点插值无网格控制方程，将其应用于简支方板和地基板的计算中．算例表明该方法是有效的，适用于薄板和厚板的计算．     

一种改进的SIFT特征点匹配算法

提出一种改进的SIFT特征点匹配算法.以提高图像特征点匹配算法效率为目的,研究了SIFT特征点描述子基于欧氏最小距离测度的匹配算法.由于SIFT特征点检测算法检测到的特征点数量较大,且每个特征点描述子都是128维的向量,而基于欧氏最小距离测度的匹配算法要求,待匹配第一幅图像的每个特征点要和待匹配第二幅图像的所有特征点求距离,排序后寻找极值,这导致了算法效率较低.依据光学成像理论和双目视觉理论,由第一幅图像每个特征点的坐标,从行列两个方向缩小第二幅图像待匹配特征点坐标的搜索范围,在保持匹配精度的基础上,提高了算法的效率,算法速度约是原算法速度的2.7倍.     

三元Thiele-Newton型有理插值

将Th iele型插值连分式与二元Newton插值多项式结合起来构造三元有理函数,通过引入三元混合差商和倒差商建立了三元有理插值的递推算法、特征定理,给出了相应的证明,并通过数值例子验证了算法的有效性。三元有理插值在几何造型、图像处理、计算机辅助设计等领域都有直接的应用。     

基于DSP的LTE TDD上行解传输预编码实现

在时分长期演进(time division-long term evolution,TD-LTE)系统中,为了保证上行传输单载波特性,采用集中式DFT-扩展-OFDM(discrete Fourier transform-spread OFDM)机制.对各种离散傅里叶逆变换(inverse discreteFourie...     

基于特征点局部特征值剔除误匹配特征点算法

为了解决经典的特征点匹配算法SIFT采用比率测试得到的匹配特征点集中存在大量误匹配,且对数量和准确度无法兼顾的情况,提出了基于特征点局部特征值剔除误匹配特征点算法。该算法以高阈值比率测试得到的结果为粗剔除匹配点集,基于三角形相似性原理,从该特征点集中筛选出3个匹配正确的特征点对,利用其分别在基准图像和实测图像中构建局部直角坐标系,根据匹配的特征点对在相似局部坐标系下局部特征值的相似度剔除误匹配特征点,实现精剔除。实验结果表明,本文算法可以有效的剔除SIFT算法匹配结果中的误匹配,同时,与低比率（0.6）测试匹配结果比较,准确度较高,降低了匹配正确的特征点被误剔除的概率。可见本文算法可有效的剔除误匹配特征点,获得准确度高的匹配点集。     

移动环境下的最近邻居查询

提出了移动数据点在某一时刻最近邻居(Nearest Neighbor)的查询算法(M—NN)，着重考虑移动数据点的速度、方向、时间等参数。此算法将分为两种情况进行讨论：只查询移动数据点运动中某个时间点的情况和需要查询移动数据点在所有时间的情况。     

一种基于服务质量的点对点通信路由选择算法

基于服务质量的路由选择机制是向分布式多媒体应用提供服务质量保证的重要手段·着重研究了基于服务质量的点对点通信路由选择机制,根据点对点分布式多媒体应用的实际需要和Dijkstra算法,提出了一遍逐段式算法,证明了算法的正确性·同时,设计并实现了算法的仿真软件,仿真结果表明算法是有效的·一遍逐段式算法不仅可以满足基于服务质量的点对点通信路由选择的需要,而且可以用于多媒体组通信路由选择机制的初始路由建立·     

基于点的方向图算法

提出了一种基于曲率的点方向初始值算法．该算法根据像素点在不同方向上的曲率变化确定该点的初始方向值,并明确提出了点方向的概念．提出了一种点方向图的新算法并研究了相应的快速算法．基于块划分的传统块方向图有时是不连续的．与块方向图相比,点方向图保留了块方向图的统计特性,又克服了块方向图的缺陷,不需要先进行背景分离,点方向计算与背景分离同步进行．