期刊文献+
共找到200篇文章
< 1 2 10 >
每页显示 20 50 100
结合Bresenham与JPS的静态栅格地图的路径搜索算法
1
作者 张遥 马丽丽 《计算机与数字工程》 2023年第12期2846-2851,共6页
路径规划问题一直是人工智能及游戏的研究重点,现在使用较为广泛的启发式算法是A^(*)算法,其缺点在于动态扩展节点过多,会占用大量计算机内存,影响寻路速率。通过改良提出JPS跳点算法,减少内存的消耗,该算法存在跳点数量多,计算冗余等... 路径规划问题一直是人工智能及游戏的研究重点,现在使用较为广泛的启发式算法是A^(*)算法,其缺点在于动态扩展节点过多,会占用大量计算机内存,影响寻路速率。通过改良提出JPS跳点算法,减少内存的消耗,该算法存在跳点数量多,计算冗余等问题。论文将Bresenham算法和JPS跳点算法结合,在使用JPS跳点算法之前,首先用Bresenham算法求出起点和终点之间的直线路径,并记录该直线路径中碰到障碍物节点的前一节点,其次用JPS跳点算法求出两个点的路径,最后将路径加以拼接,以达到减少跳点的数量和离线搜索的节点数量。仿真结果表明该算法可以有效减少跳点数量的生成,减少离线搜索的节点数量。 展开更多
关键词 bresenham算法 JPS算法 A^(*)算法 路径规划
下载PDF
Bresenham直线生成算法的改进 被引量:26
2
作者 贾银亮 张焕春 经亚枝 《中国图象图形学报》 CSCD 北大核心 2008年第1期158-161,共4页
直线是图形的基本元素,研究其生成算法具有重要意义。由于经典的Bresenham直线生成算法一次计算只能生成一个像素点,效率较低。为了提高直线生成效率,通过对其进行改进,提出了一种利用直线前两行像素行的像素点数目来计算其余各像素行... 直线是图形的基本元素,研究其生成算法具有重要意义。由于经典的Bresenham直线生成算法一次计算只能生成一个像素点,效率较低。为了提高直线生成效率,通过对其进行改进,提出了一种利用直线前两行像素行的像素点数目来计算其余各像素行的像素点数目的算法。该算法在保持Bresenham算法不使用取整和小数运算的优点下,还提高了直线生成效率,一次计算可以生成一个像素行。 展开更多
关键词 计算机图形学 bresenham算法 判定变量
下载PDF
基于Bresenham画线算法的图像快速-高精度旋转算法 被引量:10
3
作者 石慎 张艳宁 +1 位作者 郗润平 郑江滨 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第11期1387-1392,共6页
采用Bresenham画线算法增量定位的思想,提出一种基于Bresenham算法的图像旋转快速算法.该算法减少了图像旋转中大量的浮点运算以及取整运算,可以在保证旋转质量的前提下,大幅度地提高图像旋转的效率.实验结果表明,该算法使得平均处理速... 采用Bresenham画线算法增量定位的思想,提出一种基于Bresenham算法的图像旋转快速算法.该算法减少了图像旋转中大量的浮点运算以及取整运算,可以在保证旋转质量的前提下,大幅度地提高图像旋转的效率.实验结果表明,该算法使得平均处理速度提高了将近4倍,并且方便了硬件实现. 展开更多
关键词 快速图像旋转 bresenham算法 增量定位 三步法
下载PDF
改进的Bresenham直线生成算法 被引量:15
4
作者 刘晶 李俊 孙涵 《计算机应用与软件》 CSCD 北大核心 2008年第10期247-249,共3页
直线是图形的基本元素,其生成算法具有重要意义。在经典的Bresenham直线生成算法的基础上进行改进,提出一种新的多点生成算法。该算法利用直线的第一像素行的像素点数目来计算其余各像素行的像素点数目,一次可以预测一个像素行,再利用... 直线是图形的基本元素,其生成算法具有重要意义。在经典的Bresenham直线生成算法的基础上进行改进,提出一种新的多点生成算法。该算法利用直线的第一像素行的像素点数目来计算其余各像素行的像素点数目,一次可以预测一个像素行,再利用直线的对称性一次生成两个像素行。新算法既保持Bresenham算法不使用取整和小数运算的优点,又减少了计算量和循环次数,从而大幅提高了直线生成效率。 展开更多
关键词 计算机图形学 bresenham算法 偏差量
下载PDF
直线Bresenham生成算法的三维推广 被引量:20
5
作者 屠晓明 刘雄伟 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第9期779-782,共4页
直线 Bresenham生成算法仅适用于二维直线的生成 .文中巧妙地利用直线在两个坐标平面内的投影 ,将二维直线 Bresenham算法推广到三维 ,用于空间直线的生成 ,给出了一个具体实例 ,并分析了计算误差和算法效率 .结果表明 ,三维直线 Bresen... 直线 Bresenham生成算法仅适用于二维直线的生成 .文中巧妙地利用直线在两个坐标平面内的投影 ,将二维直线 Bresenham算法推广到三维 ,用于空间直线的生成 ,给出了一个具体实例 ,并分析了计算误差和算法效率 .结果表明 ,三维直线 Bresenham生成算法具有高效和高精度的特点 。 展开更多
关键词 三维 计算机图形学 直线bresenham生成算法 数控机床
下载PDF
Bresenham算法及其在遥感影像图形绘制中的应用 被引量:6
6
作者 程滔 郭雅琳 李正平 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第9期1072-1075,1131,共5页
为解决遥感影像解译样本数据在使用过程中涉及的直线图形栅格化问题,文章在分析了经典Bresenham算法原理及关键点的基础上,提出了通过直线斜率整体考虑8个扇区方向一体化实现方法。利用误差判别式e表征变量的增量,准确选择下一个像素点... 为解决遥感影像解译样本数据在使用过程中涉及的直线图形栅格化问题,文章在分析了经典Bresenham算法原理及关键点的基础上,提出了通过直线斜率整体考虑8个扇区方向一体化实现方法。利用误差判别式e表征变量的增量,准确选择下一个像素点,完成直线图形像素的正确扫描。将算法应用于样本数据中地面照片视野范围的绘制,结果表明:算法在0~360°各个视野角度具有很好的适用性,绘制效率和准确性优于现有其他算法,适用于遥感影像直线图形绘制。 展开更多
关键词 bresenham算法 遥感影像 图形绘制 计算机图形学
下载PDF
并行的Bresenham直线生成算法 被引量:15
7
作者 孙岩 唐棣 《计算机工程与应用》 CSCD 北大核心 2001年第21期136-137,140,共3页
直线生成算法是计算机图形学基础理论的重要内容,文章对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算... 直线生成算法是计算机图形学基础理论的重要内容,文章对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。 展开更多
关键词 计算机图形学 bresenham算法 直线生成算法
下载PDF
Bresenham画圆算法的改进 被引量:8
8
作者 王志喜 王润云 《计算机工程》 CAS CSCD 北大核心 2004年第12期178-180,共3页
由于没有充分考虑圆弧的特点,使得传统的Bresenham画圆算法效率还不够高,算法过于复杂,容易造成失真。该文总结了传统的Bresenham画圆算法,指出了传统Bresenham画圆算法的缺陷,提出改进的Bresenham画圆算法,并用实例进行验证,对Bresenha... 由于没有充分考虑圆弧的特点,使得传统的Bresenham画圆算法效率还不够高,算法过于复杂,容易造成失真。该文总结了传统的Bresenham画圆算法,指出了传统Bresenham画圆算法的缺陷,提出改进的Bresenham画圆算法,并用实例进行验证,对Bresenham画圆算法的优越性进行了分析。 展开更多
关键词 bresenham画圆算法 效率分析 准确性 复杂性
下载PDF
基于A^*和Bresenham相结合的网络游戏寻路算法设计与实现 被引量:6
9
作者 王同喜 孙淑霞 《成都理工大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第4期456-459,共4页
网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题。该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Bresenham算法,并结合游戏地图,给出网络游戏寻路算法及其具体实现方法。结果表明,A*算法结合Bresenham算... 网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题。该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Bresenham算法,并结合游戏地图,给出网络游戏寻路算法及其具体实现方法。结果表明,A*算法结合Bresenham算法实现寻路提高了目标搜索的效率,从而突显了游戏角色和怪兽的智能性,增强了游戏的可玩性。 展开更多
关键词 启发式搜索 A^*算法 bresenham算法 游戏地图 寻路
下载PDF
基于Bresenham算法的整数反走样椭圆生成算法 被引量:2
10
作者 牛连强 邵中 吴澎 《沈阳工业大学学报》 EI CAS 2010年第3期316-320,348,共6页
针对目前尚不存在实用的整数反走样椭圆生成算法问题,利用修改的Bresenham算法,提出了一个完全利用整数运算实现的像素级反走样椭圆逐点绘制算法.该算法根据Bresenham算法中的误差控制参数产生候选点与理想直线间的精确距离,舍弃作用微... 针对目前尚不存在实用的整数反走样椭圆生成算法问题,利用修改的Bresenham算法,提出了一个完全利用整数运算实现的像素级反走样椭圆逐点绘制算法.该算法根据Bresenham算法中的误差控制参数产生候选点与理想直线间的精确距离,舍弃作用微小的高阶小量,利用整数比较法或查表法计算最近的两个像素的亮度.新算法将Bresenham椭圆生成与反走样统一在一个框架下,反走样绘制仅在Bresenham基本生成算法基础上进行局部调整.分析结果表明,该方法结构简单,且因为仅使用整数基本运算实现,因此具有快速的生成速度和较高的显示质量. 展开更多
关键词 反走样 椭圆生成 圆生成 整数运算 逐点绘制 bresenham算法 曲线绘制 亮度转换
下载PDF
基于Bresenham算法的四步画直线算法 被引量:16
11
作者 林笠 Rong CHEN 《暨南大学学报(自然科学与医学版)》 CAS CSCD 2003年第5期19-22,共4页
 通过分析计算机图形学中的画直线的Bresenham算法,以及由此改进的"对称算法"、"二步法",提出将"对称算法"和"二步法"结合形成"4-点画线算法".与Bresenham算法相比,该算法可以将画...  通过分析计算机图形学中的画直线的Bresenham算法,以及由此改进的"对称算法"、"二步法",提出将"对称算法"和"二步法"结合形成"4-点画线算法".与Bresenham算法相比,该算法可以将画线效率提高近2倍. 展开更多
关键词 bresenham算法 对称算法 二步法 4—步法
下载PDF
基于嵌入式图形系统的改进Bresenham反走样算法 被引量:5
12
作者 谢莹 许荣斌 赵宏坤 《计算机技术与发展》 2006年第11期100-102,共3页
基于Bresenham算法,依据去浮点数计算原理,结合矩形滤波反走样技术,提出了一种快速的反走样直线的优化算法,并在配备ARM7微控制器LPC2290的MagicARM2200仪器上得以实现。该算法明显加快了反走样直线的生成速度并在低分辨率的显示环境中... 基于Bresenham算法,依据去浮点数计算原理,结合矩形滤波反走样技术,提出了一种快速的反走样直线的优化算法,并在配备ARM7微控制器LPC2290的MagicARM2200仪器上得以实现。该算法明显加快了反走样直线的生成速度并在低分辨率的显示环境中获得非常好的效果。 展开更多
关键词 bresenham算法 反走样 嵌入式图形系统 ARM
下载PDF
基于Bresenham的高效直线生成集成算法 被引量:2
13
作者 石广田 翟文正 周维琴 《组合机床与自动化加工技术》 2006年第7期22-25,共4页
在分析传统的Bresenham画线算法及直线扫描转换的具体要求后,为避开传统算法对整条线段逐点计算、判别的弊端,提出以Bresenham算法为基础,充分利用直线的对称性、方向性和扫描转换的分段性,设计了一种更具一般性、高效率的直线生成集成... 在分析传统的Bresenham画线算法及直线扫描转换的具体要求后,为避开传统算法对整条线段逐点计算、判别的弊端,提出以Bresenham算法为基础,充分利用直线的对称性、方向性和扫描转换的分段性,设计了一种更具一般性、高效率的直线生成集成算法,提高了各类直线的生成速度。 展开更多
关键词 计算机图形学 bresenham算法 分段扫描 集成算法
下载PDF
基于Bresenham的仪用液晶屏图形生成算法应用研究 被引量:2
14
作者 李银华 韩郡业 《液晶与显示》 CAS CSCD 北大核心 2009年第4期592-596,共5页
针对ST7920液晶控制器和点阵式液晶显示模块KXM12864M(LCDModule,LCM)的特点,画出了ST7920与单片机的硬件接口电路。在Bresenham算法的基础上,采用离散的整数增量来代替斜率增量的计算方法,给出了适合MCU作图运算的优化算法推导过程,通... 针对ST7920液晶控制器和点阵式液晶显示模块KXM12864M(LCDModule,LCM)的特点,画出了ST7920与单片机的硬件接口电路。在Bresenham算法的基础上,采用离散的整数增量来代替斜率增量的计算方法,给出了适合MCU作图运算的优化算法推导过程,通过C语言编程实现了画线、画圆等操作。工程实际使用结果表明,该优化算法具有简单可行、移植性好的特点,为在中小型仪器仪表显示设备上绘制其它图形提供了新的途径。 展开更多
关键词 液晶显示屏 bresenham算法 差值比较 作图
下载PDF
基于Bresenham算法的反走样直线整数生成算法 被引量:2
15
作者 牛连强 邵中 《沈阳工业大学学报》 EI CAS 2009年第6期686-690,共5页
为了实现简单、快速的光滑直线绘制,利用修改的Bresenham直线生成算法,提出了一个完全利用整数运算实现的两点宽像素级反走样直线逐点绘制算法.该算法根据距离差控制参数产生候选点与理想直线间的精确距离,进而控制两个同时被点亮的像... 为了实现简单、快速的光滑直线绘制,利用修改的Bresenham直线生成算法,提出了一个完全利用整数运算实现的两点宽像素级反走样直线逐点绘制算法.该算法根据距离差控制参数产生候选点与理想直线间的精确距离,进而控制两个同时被点亮的像素点的亮度.利用区间近似消除了算法中的整数乘除法运算,并利用周期性和对称性提高了算法的效率.分析表明,新算法仅比Bresenham直线生成算法多用几次整数比较运算和簿记工作,具有较高的光滑直线生成速度,且易于硬件和算法语言的实现. 展开更多
关键词 反走样 直线生成 整数运算 逐点绘制 双步绘制 图形算法 亮度控制 bresenham算法
下载PDF
Bresenham画线反走样算法 被引量:5
16
作者 刘建国 张晔 《计算机与现代化》 2005年第2期10-11,13,共3页
介绍并分析了Bresenham画线方法的的特点,并以此为基础,构造出利用灰度变化使直线反走样的算法,得到了较好的效果。
关键词 bresenham算法 反走样 灰度
下载PDF
基于Ajax与Bresenham的直线图形生成研究与实现 被引量:1
17
作者 龚榆桐 冯瑜 +1 位作者 唐微 刘晓平 《科技通报》 北大核心 2013年第4期7-9,共3页
Ajax技术可用来创建更快速、更高效的Web交互程序。Bresenham算法是目前图形领域中应用最广泛的直线生成方法。将Ajax与Bresenham算法结合,可减少图形数据的传输量,加快直线生成的响应速度,提高服务器运算效率,有利于B/S构架下图形处理... Ajax技术可用来创建更快速、更高效的Web交互程序。Bresenham算法是目前图形领域中应用最广泛的直线生成方法。将Ajax与Bresenham算法结合,可减少图形数据的传输量,加快直线生成的响应速度,提高服务器运算效率,有利于B/S构架下图形处理的应用,使Web应用程序接近桌面应用程序,给用户带来全新的体验。 展开更多
关键词 AJAX bresenham 直线图形
下载PDF
基于Bresenham算法的快速直线脉冲增量插补算法 被引量:2
18
作者 王宝仁 李金松 +1 位作者 吕国娜 董洁 《机床与液压》 北大核心 2018年第20期155-158,共4页
通过对Bresenham直线生成算法进行改进,提出一种适用于电脑绣花机的快速平面直线脉冲增量插补算法。阐述Bresenham算法的基本原理,以及基本原理在插补中的应用,通过提出两个结论并加以证明对算法进行了改进。新算法在插补应用过程中只... 通过对Bresenham直线生成算法进行改进,提出一种适用于电脑绣花机的快速平面直线脉冲增量插补算法。阐述Bresenham算法的基本原理,以及基本原理在插补中的应用,通过提出两个结论并加以证明对算法进行了改进。新算法在插补应用过程中只进行整数运算,每次插补可以得到多个进给步的两坐标轴进给脉冲增量。通过编写代码对新算法进行实现,并通过试验对比,展现新算法在直线生成中的运算效率明显高于传统插补算法。 展开更多
关键词 脉冲增量插补算法 bresenham算法 阶梯宽度
下载PDF
嵌入式图像系统的改进Bresenham反走样算法的应用 被引量:3
19
作者 张鹏 王良 《电子设计工程》 2011年第4期117-119,共3页
为了提高在嵌入式图像处理系统中低分辨率环境下的图像显示效果和算法的效率,对区域Bresenham反走样算法进行改进,将变换的直线扫描转换算法与区域反走样算法相结合,提高了反走样直线的绘制速度和程序执行的效率。将改进的算法应用到实... 为了提高在嵌入式图像处理系统中低分辨率环境下的图像显示效果和算法的效率,对区域Bresenham反走样算法进行改进,将变换的直线扫描转换算法与区域反走样算法相结合,提高了反走样直线的绘制速度和程序执行的效率。将改进的算法应用到实际的嵌入式图像系统中验证,结果表明,引入的改进算法的效率提高了1倍左右并且明显改善了图像的显示效果。 展开更多
关键词 bresenham算法 区域反走样 嵌入式图像处理系统
下载PDF
基于Bresenham的圆弧生成算法及其应用 被引量:1
20
作者 王荣海 赵丽梅 乔之勇 《兵工自动化》 2018年第9期24-28,共5页
针对工件尺寸测量系统中圆弧绘制问题,结合Bresenham圆生成算法,设计出3点绘制顺序圆弧算法。介绍了候选点的生成及选取,阐述了终止条件及坐标变换,并将设计的方法与数字微分分析机(digital differential analyzer,DDA)算法和直接坐标... 针对工件尺寸测量系统中圆弧绘制问题,结合Bresenham圆生成算法,设计出3点绘制顺序圆弧算法。介绍了候选点的生成及选取,阐述了终止条件及坐标变换,并将设计的方法与数字微分分析机(digital differential analyzer,DDA)算法和直接坐标生成方法进行了比较。实验结果表明:较DDA算法、直接坐标生成方法及部分文献方法,该算法绘制的圆弧视觉效果更好,时间效率更高,达到了工程应用的目的。 展开更多
关键词 bresenham算法 圆弧生成 图形学 人机交互 尺寸测量
下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部