并行的Bresenham直线生成算法

直线生成算法是计算机图形学基础理论的重要内容,文章对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。

基于Bresenham算法的反走样直线整数生成算法

为了实现简单、快速的光滑直线绘制,利用修改的Bresenham直线生成算法,提出了一个完全利用整数运算实现的两点宽像素级反走样直线逐点绘制算法.该算法根据距离差控制参数产生候选点与理想直线间的精确距离,进而控制两个同时被点亮的像素点的亮度.利用区间近似消除了算法中的整数乘除法运算,并利用周期性和对称性提高了算法的效率.分析表明,新算法仅比Bresenham直线生成算法多用几次整数比较运算和簿记工作,具有较高的光滑直线生成速度,且易于硬件和算法语言的实现.

并行的Bresenham直线生成算法

直线生成算法是计算机图形学基础理论的重要内容,本文对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。

串联型机械臂直线轨迹规划Bresenham算法应用与改进

针对机械臂末端的轨迹规划中,利用直线解析式作直线规划时在微控制器中计算存在的使用除法计算求解结果不精确、运算量大的问题,引入Bresenham算法。依托设计的机械臂模型,对机械臂建立Denavit–Hartenberg(D-H)参数数学模型,采用位姿矩阵和简化自由度的平面解析法求解正、逆运动学;对应用Bresenham算法的机械臂进行建模仿真,分析各个关节的运动情况和应用该算法产生的效果;对算法造成的不良影响做出步数补偿优化的改进和仿真。仿真结果中机械臂能够按照既定直线轨迹运行,算法中规避了除法运算,算法优化后起动时转速要求降低了近1/2;与直线解析式规划方法相比,提高了运算速度,避免了机械臂末端误差的产生。Bresenham算法在机械臂直线轨迹规划上具有规划精确、运算量小的特点;采用步数补偿优化后起到了改善算法中起动时转速突变的缺陷。

3D打印机多轴联动插补算法的研究与优化

针对3D打印过程中,打印机多轴联动插补算法计算效率低的问题和Bresenham算法在3D打印运动控制中的不足,在现有算法基础之上提出阶跃式Bresenham算法、速度自适应算法,分别完成喷嘴的成型扫描运动和浆料的挤出运动.采用两种算法相结合的方式控制3D打印机多轴联动,从而提高3D打印机的插补速度.同时分析了该控制方式在微控制器中的实现流程,并将其移植于微控制器中.本研究设计了直线插补仿真试验和不同算法的3D打印试验,证明了该控制方式在打印精度不变的前提下能够提高打印效率.

直线生成算法在飞机座舱全罗盘画面绘制中的应用

从Bresenham直线生成算法和两步算法入手 ,在对这两种直线生成算法改进的基础上 ,提出把算法的优化与所用的微处理器和编译系统结合起来 ,探讨进一步提高算法效率的途径 并在研制的飞机座舱显示系统全罗盘画面的绘制中给出具体实现 。