结合Bresenham与JPS的静态栅格地图的路径搜索算法

路径规划问题一直是人工智能及游戏的研究重点,现在使用较为广泛的启发式算法是A^(*)算法,其缺点在于动态扩展节点过多,会占用大量计算机内存,影响寻路速率。通过改良提出JPS跳点算法,减少内存的消耗,该算法存在跳点数量多,计算冗余等问题。论文将Bresenham算法和JPS跳点算法结合,在使用JPS跳点算法之前,首先用Bresenham算法求出起点和终点之间的直线路径,并记录该直线路径中碰到障碍物节点的前一节点,其次用JPS跳点算法求出两个点的路径,最后将路径加以拼接,以达到减少跳点的数量和离线搜索的节点数量。仿真结果表明该算法可以有效减少跳点数量的生成,减少离线搜索的节点数量。

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

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

Bresenham直线生成算法的改进

直线是图形的基本元素,研究其生成算法具有重要意义。由于经典的Bresenham直线生成算法一次计算只能生成一个像素点,效率较低。为了提高直线生成效率,通过对其进行改进,提出了一种利用直线前两行像素行的像素点数目来计算其余各像素行的像素点数目的算法。该算法在保持Bresenham算法不使用取整和小数运算的优点下,还提高了直线生成效率,一次计算可以生成一个像素行。

改进的Bresenham直线生成算法

直线是图形的基本元素,其生成算法具有重要意义。在经典的Bresenham直线生成算法的基础上进行改进,提出一种新的多点生成算法。该算法利用直线的第一像素行的像素点数目来计算其余各像素行的像素点数目,一次可以预测一个像素行,再利用直线的对称性一次生成两个像素行。新算法既保持Bresenham算法不使用取整和小数运算的优点,又减少了计算量和循环次数,从而大幅提高了直线生成效率。

直线Bresenham生成算法的三维推广

直线 Bresenham生成算法仅适用于二维直线的生成 .文中巧妙地利用直线在两个坐标平面内的投影 ,将二维直线 Bresenham算法推广到三维 ,用于空间直线的生成 ,给出了一个具体实例 ,并分析了计算误差和算法效率 .结果表明 ,三维直线 Bresenham生成算法具有高效和高精度的特点 。

基于Bresenham画线算法的图像快速-高精度旋转算法

采用Bresenham画线算法增量定位的思想,提出一种基于Bresenham算法的图像旋转快速算法.该算法减少了图像旋转中大量的浮点运算以及取整运算,可以在保证旋转质量的前提下,大幅度地提高图像旋转的效率.实验结果表明,该算法使得平均处理速度提高了将近4倍,并且方便了硬件实现.

并行的Bresenham直线生成算法

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

Bresenham算法及其在遥感影像图形绘制中的应用

为解决遥感影像解译样本数据在使用过程中涉及的直线图形栅格化问题,文章在分析了经典Bresenham算法原理及关键点的基础上,提出了通过直线斜率整体考虑8个扇区方向一体化实现方法。利用误差判别式e表征变量的增量,准确选择下一个像素点,完成直线图形像素的正确扫描。将算法应用于样本数据中地面照片视野范围的绘制,结果表明：算法在0~360°各个视野角度具有很好的适用性,绘制效率和准确性优于现有其他算法,适用于遥感影像直线图形绘制。

改进的Bresenham直线生成算法

提出了一种新的直线生成算法，该算法通过预知每个象素行要点亮的象素点，实现了在一个象素行上同时处理多个象素。在配有块写入图形存储器的系统中，该算法可以实现并行填充象素。对小斜度直线，该算法可以避免Ｂｒｅｓｅｎｈａｍ算法中偏差计算浪费现象。

基于A^＊和Bresenham相结合的网络游戏寻路算法设计与实现

网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题。该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Bresenham算法,并结合游戏地图,给出网络游戏寻路算法及其具体实现方法。结果表明,A*算法结合Bresenham算法实现寻路提高了目标搜索的效率,从而突显了游戏角色和怪兽的智能性,增强了游戏的可玩性。

Bresenham画圆算法的改进

由于没有充分考虑圆弧的特点,使得传统的Bresenham画圆算法效率还不够高,算法过于复杂,容易造成失真。该文总结了传统的Bresenham画圆算法,指出了传统Bresenham画圆算法的缺陷,提出改进的Bresenham画圆算法,并用实例进行验证,对Bresenham画圆算法的优越性进行了分析。

基于Bresenham算法的四步画直线算法

通过分析计算机图形学中的画直线的Bresenham算法,以及由此改进的"对称算法"、"二步法",提出将"对称算法"和"二步法"结合形成"4-点画线算法".与Bresenham算法相比,该算法可以将画线效率提高近2倍.

基于Bresenham的高效直线生成集成算法

在分析传统的Bresenham画线算法及直线扫描转换的具体要求后,为避开传统算法对整条线段逐点计算、判别的弊端,提出以Bresenham算法为基础,充分利用直线的对称性、方向性和扫描转换的分段性,设计了一种更具一般性、高效率的直线生成集成算法,提高了各类直线的生成速度。

基于Bresenham的仪用液晶屏图形生成算法应用研究

针对ST7920液晶控制器和点阵式液晶显示模块KXM12864M(LCDModule,LCM)的特点,画出了ST7920与单片机的硬件接口电路。在Bresenham算法的基础上,采用离散的整数增量来代替斜率增量的计算方法,给出了适合MCU作图运算的优化算法推导过程,通过C语言编程实现了画线、画圆等操作。工程实际使用结果表明,该优化算法具有简单可行、移植性好的特点,为在中小型仪器仪表显示设备上绘制其它图形提供了新的途径。

基于直线生成的卷积霍夫线段检测

直线检测作为计算机视觉的上游任务,为下游包括工业视觉、遥感图像分析等任务提供支撑。直线检测的一大方向是霍夫直线检测,但现有霍夫检测基于近似原理设计计票器,直线检测准确度不高。为提高霍夫变换线段检测的准确度,利用卷积改进霍夫直线检测的计票器并提出基于直线生成的卷积霍夫线段检测方法。利用中值滤波对原始图像中的复杂纹理平滑处理后检测图像中的边界;通过按位异或卷积去除边界检测结果中的噪点并保留候选的线段端点;将候选的线段端点两两组合并使用布雷森汉姆算法进行线段生成,由利用卷积改进的计票器判断生成的线段是否存在于边界上;确认端点所构成线段位于边界后求取端点对之间的参数并合并参数相似的加检测结果,得到最终线段检测结果。对比实验中该方法的F1指标为0.7626,优于对比方法中最高的0.6523,证明该方法保留了霍夫变换较高鲁棒性的同时提高了检测结果的准确性。

Bresenham画线反走样算法

介绍并分析了Bresenham画线方法的的特点,并以此为基础,构造出利用灰度变化使直线反走样的算法,得到了较好的效果。

基于Bresenham算法的整数反走样椭圆生成算法

针对目前尚不存在实用的整数反走样椭圆生成算法问题,利用修改的Bresenham算法,提出了一个完全利用整数运算实现的像素级反走样椭圆逐点绘制算法.该算法根据Bresenham算法中的误差控制参数产生候选点与理想直线间的精确距离,舍弃作用微小的高阶小量,利用整数比较法或查表法计算最近的两个像素的亮度.新算法将Bresenham椭圆生成与反走样统一在一个框架下,反走样绘制仅在Bresenham基本生成算法基础上进行局部调整.分析结果表明,该方法结构简单,且因为仅使用整数基本运算实现,因此具有快速的生成速度和较高的显示质量.

基于Bresenham算法的快速直线脉冲增量插补算法

通过对Bresenham直线生成算法进行改进,提出一种适用于电脑绣花机的快速平面直线脉冲增量插补算法。阐述Bresenham算法的基本原理,以及基本原理在插补中的应用,通过提出两个结论并加以证明对算法进行了改进。新算法在插补应用过程中只进行整数运算,每次插补可以得到多个进给步的两坐标轴进给脉冲增量。通过编写代码对新算法进行实现,并通过试验对比,展现新算法在直线生成中的运算效率明显高于传统插补算法。

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

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

嵌入式图像系统的改进Bresenham反走样算法的应用

为了提高在嵌入式图像处理系统中低分辨率环境下的图像显示效果和算法的效率,对区域Bresenham反走样算法进行改进,将变换的直线扫描转换算法与区域反走样算法相结合,提高了反走样直线的绘制速度和程序执行的效率。将改进的算法应用到实际的嵌入式图像系统中验证,结果表明,引入的改进算法的效率提高了1倍左右并且明显改善了图像的显示效果。