快速绘制圆弧的行程算法

为了提高圆弧的生成效率,给出一种快速圆弧绘制的简单算法.该算法将圆弧离散轨迹看成是由一系列水平线段和斜线段构成,逐段找出并绘制这些线段,可减少圆弧绘制过程中所需的输出操作.与现存的行程类算法不同,新算法对斜线段的定义更合理,并直接对传统Bresenham算法的决策参数进行迭代和检测,圆弧的不同区段无需重新构造初始值,节约了运算量且算法结构非常简单.2步加速计算线段长度措施的提出进一步提高了计算效率,且每执行一次输出操作可生成2个或多个像素点.与Bresenham算法相比,新算法的圆弧平均绘制速度提高近1倍,并可以推广到椭圆或其他二次曲线的绘制中.

轴类零件精密校直行程算法研究

文章通过研究弹区比在精密校直过程中的影响 ,建立了 M-ξ-β方程 ,并提出了一种以行程参数为控制对象的精密校直方法。

一种新颖的并行程序配置优化算法

本文提出了一种新颖的并行程序配置优化算法。这种算法利用黑板系统将配置优化问题分解组织为不同层次的知识领域,并利用A*算法对决策树进行搜索。研究了并行程序的任务调度、存储服务器的数据分配、自适应分片、协同I/O和数据筛选五个知识领域。

利用残差控制的快速圆弧生成与反走样算法

圆弧的生成和反走样绘制是图形学领域的重要问题.为了提高圆弧的生成速度,提出一种直接利用残差递推实现的基本圆弧生成算法.该算法直接以变形后的残差作为判别依据,消除了迭代中的常数项加法,且每次步进可以方便地转换为灰度,进而构成一种整数反走样绘制算法,这2种算法具有十分相近的结构,且比同类算法效率更高;然后,引入2步迭代参数控制,并视圆弧为水平线段和斜线段逼近而成,推广得到了一种双步行程算法.理论分析和实验表明,文中算法比传统算法的绘制效率提高0.7倍以上.

机械臂逆运动学避障最优求解算法

针对多自由度机械臂在障碍物环境下逆运动学求解存在多解性和碰撞问题,提出了一种将碰撞检测算法、最短行程方法与差分进化算法相结合的具有避障能力的机械臂逆运动学最优求解算法。首先,以六自由度机械臂为研究对象,对机械臂和障碍物进行建模,并建立求逆运动学解的目标函数,目标函数由末端执行器位姿误差函数、目标角度与初始角度之间的变化量函数、碰撞检测函数加权求和组成;其次,利用差分进化算法对目标函数进行最优求解,为了减小函数权重对求解速度和精度的影响,设计了一种自适应权重优化算法,使得求解关节角度在优化求解初期快速达到最短行程位姿角度附近,而在优化求解后期具有更高的求解精度,即可求得具有避障能力、行程最短且高精度的最优逆运动学解;最后,以UR5机械臂为例,通过MATLAB软件中的Robotics Toolbox工具箱对所提算法进行仿真验证,验证了所提算法的有效性。

圆弧扫描转换的混合算法

为了提高圆弧的光栅转换速度,分析了光栅圆弧的特性,提出了一种以2点步进为主、结合细节模式分析的快速绘制圆弧的混合行程算法.该算法在光栅圆弧水平行程较长的模式采用2点步进,在曲率变化剧烈的区域和45°方向的行程模式采用单点和2点混合步进,并控制所有水平行程一次性输出,有效利用了光栅圆弧的特性和多步法及行程算法的优势,使得平均每生成一点仅消耗约2.86次基本运算,大幅度减少了I/O次数.实验和分析结果表明,新算法的圆弧速度明显优于现有其他算法,其平均圆弧绘制速度较经典Bresenham算法提高1倍以上,且可推广到椭圆或其他二次曲线的绘制中.

有效的混合圆弧扫描转换算法

为了提高直线和曲线的光栅转换速度而产生了多步算法和行程算法。论文分析了光栅圆弧的特性,利用对中点法的结构和决策参数的重新构造,提出了一种简单、快速的行程计算方法。该方法以2点步进为主进行行程计算,并可以容易地结合局部模式分析以处理复杂的光栅模式。实验和分析表明,所形成的新算法综合利用了2点步进和行程方法的优势,有效地减少了计算量和I/O次数,其圆弧绘制速度明显优于现有其它算法,且理论推导简单,不含乘法、开方等复杂运算,硬件实现容易,并可以推广到其他圆锥曲线的绘制。

矿山副井提升系统控制程序优化

介绍了矿山主副井提升机在井筒中的不同运行方式和副井提升机在井下矿山企业的重要位置,通过速度模拟曲线图解,指出了副井提升机在上下人员时普遍存在的高耗低效难题。结合现场实例,经过分析计算,在满足各项安全规定及运行要求的前提下,提出了针对副井提升机在上下人员、运输物料时的行程控制及其算法。详细地阐述了行程控制算法的设计思路和实现方法,并通过改造前后运行数据的计算、对比,进一步说明了该项技术改造的必要性,现场调试和运行结果表明,改造后系统控制精度高,运行平稳可靠,在节能降耗、提升效率方面效果显著。