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