两种直线插补算法的比较

本文介绍了传统的逐点比较法和直线插补三等分判断法的原理，详细分析了两种直线插补算法的运算过程，并通过实例比较了这两种方法在插补原理和插补精度等方面的异同，总结了其优缺点，为数控系统插补软件的分析和设计提供了参考，在插补算法的理论研究方面有一定价值。     

单步追踪在数控直线,圆弧插补中的应用

通过对直线,圆弧数控插补原理的分析,采用单步追踪的方法实现了对直线,圆弧插补的运算,并给出了误差分析结果,证明了其正确性及可行性。     

一种新的双步直线算法

本文提出一种新的直线逼近方法——类最佳逼近,基于这种逼近方法,斜率的直线和斜率为的直线具有互补的性质,利用这些性质,本文设计了一种新的双步直线方法,该算法揭示了直线计算的互补性,理论简单,精度达到最好。文章最后比较了该算法和传统的Brensenham算法,指出新算法大幅改善了Bresenham算法的计算能力。该算法对于硬件实现将更有益处。     

CAM后置处理中用直线插补代替圆弧插补的实现

本文介绍用二分法解决直线插补代替圆弧插补的实现问题,并给出这一实现的具体算法。     

六自由度喷涂机器人插补算法的研究

在分析喷涂机器人运动控制系统架构的基础上,提出基于可编程多轴控制器PMAC(Programmable Multi-Axis Controller)的开放式运动控制系统的喷涂机器人轨迹插补算法.主要研究在笛卡儿空间规划中直线和圆弧的插补算法.同时,介绍在vs.net平台上,基于组件技术实现轨迹插补算法,并进行仿真.仿真结果表明本文研究的插补算法满足工业要求.     

空间直线生成的双步算法

将二维直线生成的双步算法推广到三维空间,得到三维直线生成的双步算法。该算法与传统的三维直线生成算法相比,效率更高,精度较好,可用于三维图形图像的处理以及数控加工的空间直线插补。     

一种位插补数据生成算法以及位插补误差分析

位模式插补本身不产生特定的运动控制,只是根据上位机下传的位模式数据进行脉冲的发送,整个过程的运动控制以及插补算法误差都来自上位机位模式数据的生成过程.因此,表文对自由曲线位模式插补数据的生成进行了研究并提出一种误差可控的位模式数据生成算法.最后通过实例对算法进行了验证并进行了误差分析.验证结果表明,该算法可行而且有效.     

一种新型圆弧插补算法

在现代计算机数控(CNC)系统中,插补算法大都采用计算机的程序软件来实现.目前应用最普遍的插补算法有基准脉冲法和数据采样法.     

基于区域划分的快速图像插值算法

图像插值是将低分辨率图像放大后提高视觉效果的有效方法,传统算法中有较简单且算法复杂度小的方法,但插值后的图像常常有锯齿边缘或者效果模糊,因而实际应用并不广泛。为克服以上缺陷,提出了一种先将图像进行区域划分,然后再进行快速图像插值的算法,既保证了算法较低的复杂度,又优化了图像显示效果,适合实际应用。     

快速离散化双线性插值算法

双线性插值算法在数字图像处理中有广泛的应用.它具有比最近邻点法更好的连续性,但计算速度慢.为提高其计算速度,提出了离散化双线性插值算法.把像素分割成子像素,用双线性插值函数计算子像素中心坐标处的像素值,可以得到每一个子像素的卷积函数C,用C来代替双线性插值函数.理论分析表明离散化算法减少了加法和乘法的浮点运算次数.通过图像旋转实验表明该算法与双线性插值算法相比计算速度有较大的提高,连续性略有损失,图像质量基本相同.     

融入MD5的HASH线性获取增量算法研究

为了实现数据库中的快速增量提取,在剖析传统的增量提取方法上,提出了一种融入MD5的HASH线性扫描来获取增量的算法。数据库中的每条记录都可视为一个字符串,利用HASH算法生成备份记录的散列表,通过原始记录去散列表中探测来达到线性扫描就能获取增量的目的,减少了比对次数;同时利用MD5算法生成每条记录的“指纹”,降低了每次HASH运算和比对的字符串长度,提高了效率。对所提出算法在ORACLE数据库上进行了应用测试,结果表明该算法效率较传统方法有很大提高。     

基于线性插值的张量步态识别算法*

提出一种新的基于线性插值的张量步态识别算法。为了能将测试步态序列与注册的相匹配,必须使测试序列的维数与注册的一致,首先将一个周期内的步态帧经相邻帧线性插值归一到一定数目,那么单个的步态样本表现成张量的形式。张量分析采用多重线性主成分分析算法,在CASIA(B)步态数据库上实验,确定单个步态张量选择一个周期比半个周期更有效。该方法得到了令人鼓舞的识别效果。     

椭圆双步增量生成算法及其硬件实现

提出的椭圆双步增量生成算法判别式构造简单，具有递归性，而且仅有整数加减和移位运算，比已有算法简单易懂．采用硬件描述语言实现算法的CPLD／FPGA原型，处理性能优于软件生成方法．该算法可应用于绘图仪等输出设备的矢量光栅变换器中，提高整体绘图速度。     

基于梯度的快速图像插值算法

为解决传统插值算法效果不佳而新发展的边缘方向插值算法计算量大的问题,提出了一种基于梯度检测边缘的快速图像插值算法。该算法通过在原图像每一个3×3邻域内计算二阶梯度,检测边缘是否存在:若存在边缘,则计算一阶梯度判断边缘强弱并自适应得到权值因子,然后进行带权的线性插值;若不存在边缘,则在此邻域内进行双线性插值。实验结果表明,此算法不仅使插值后图像具备整体清晰性和边缘平滑性,有效保持了图像的主观视觉质量,而且相比现有同等效果的插值算法,运算时间至少能降低20%,尤其适用于嵌入式设备图像放大的应用。     

A non-orthogonal interpolation algorithm for NC machine tools

In numerically controlled systems, the interpolation function is normally implemented with orthogonal-type algorithms, in which each step of the tool is along a single coordinate axis. These algorithms are easier to conceive and realize.Non-orthogonal interpolation, however, offers certain advantages such as improved curve smoothness and increased feedrates. The algorithm presented in this paper makes possible an extension of the feedrate range of the machine by approximately 28% without any other change in the control. The algorithm is applicable to plane curves, defined implicity by an equation of the form $\text{? (x,y) = 0}$.     

动态调整的Web文档增量聚类算法

介绍Web文档聚类的应用,针对现有文档聚类算法缺乏动态更新能力、经验参数过多以及缺乏对新词的把握等不足,提出动态调整的Web文档增量聚类（Dynamically Adjusted Incremental Web Document Clustering,DAIWDC）算法,并使用同义词词林优化结果．该算法在实验中达到了88％的正确率和75％的全面率,表明其具有较高的实用价值．     

基于边缘最大相关性的快速图像插值算法

处理视频、网络信号要求有较好的视觉质量和较低的算法复杂度、运算量。传统的图像插值算法会产生细节模糊和边缘锯齿化,为此,提出了一种基于图像边缘多方向最大相关性的快速数字图像插值算法。为了得到高分辨率图像相关信息,根据图像空间域内多个方向邻近像素点的相关特性,利用与待内插值点相邻6个降采样像素值。实验证明,该算法降低了运算复杂度,有效地保持了边缘信息,得到了视觉质量较好的插值图像。     

线性调频脉冲信号超视测距研究

基于线性脉宽调制信号技术,采用CSMA/CA 和 TDMA相结合的协议,根据噪声、干扰和多径等动态调整传输速率和帧长,以确保最优化的吞吐量和准确可靠的定位信息,并具有强抗干扰性,大覆盖距离。在基站和终端设计并采用了双边双路对称测距算法,以提高测距精度。设计了实验系统,结果表明一维测距精度可以稳定在1米,应用于矿井下的巷道内传输距离可以达到60米,具备一定的超视距能力。