期刊文献+
共找到62篇文章
< 1 2 4 >
每页显示 20 50 100
基于Bresenham画线算法的图像快速-高精度旋转算法 被引量:10
1
作者 石慎 张艳宁 +1 位作者 郗润平 郑江滨 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2007年第11期1387-1392,共6页
采用Bresenham画线算法增量定位的思想,提出一种基于Bresenham算法的图像旋转快速算法.该算法减少了图像旋转中大量的浮点运算以及取整运算,可以在保证旋转质量的前提下,大幅度地提高图像旋转的效率.实验结果表明,该算法使得平均处理速... 采用Bresenham画线算法增量定位的思想,提出一种基于Bresenham算法的图像旋转快速算法.该算法减少了图像旋转中大量的浮点运算以及取整运算,可以在保证旋转质量的前提下,大幅度地提高图像旋转的效率.实验结果表明,该算法使得平均处理速度提高了将近4倍,并且方便了硬件实现. 展开更多
关键词 快速图像旋转 bresenham算法 增量定位 三步法
在线阅读 下载PDF
改进的Bresenham直线生成算法 被引量:15
2
作者 刘晶 李俊 孙涵 《计算机应用与软件》 CSCD 北大核心 2008年第10期247-249,共3页
直线是图形的基本元素,其生成算法具有重要意义。在经典的Bresenham直线生成算法的基础上进行改进,提出一种新的多点生成算法。该算法利用直线的第一像素行的像素点数目来计算其余各像素行的像素点数目,一次可以预测一个像素行,再利用... 直线是图形的基本元素,其生成算法具有重要意义。在经典的Bresenham直线生成算法的基础上进行改进,提出一种新的多点生成算法。该算法利用直线的第一像素行的像素点数目来计算其余各像素行的像素点数目,一次可以预测一个像素行,再利用直线的对称性一次生成两个像素行。新算法既保持Bresenham算法不使用取整和小数运算的优点,又减少了计算量和循环次数,从而大幅提高了直线生成效率。 展开更多
关键词 计算机图形学 bresenham算法 偏差量
在线阅读 下载PDF
直线Bresenham生成算法的三维推广 被引量:20
3
作者 屠晓明 刘雄伟 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2001年第9期779-782,共4页
直线 Bresenham生成算法仅适用于二维直线的生成 .文中巧妙地利用直线在两个坐标平面内的投影 ,将二维直线 Bresenham算法推广到三维 ,用于空间直线的生成 ,给出了一个具体实例 ,并分析了计算误差和算法效率 .结果表明 ,三维直线 Bresen... 直线 Bresenham生成算法仅适用于二维直线的生成 .文中巧妙地利用直线在两个坐标平面内的投影 ,将二维直线 Bresenham算法推广到三维 ,用于空间直线的生成 ,给出了一个具体实例 ,并分析了计算误差和算法效率 .结果表明 ,三维直线 Bresenham生成算法具有高效和高精度的特点 。 展开更多
关键词 三维 计算机图形学 直线bresenham生成算法 数控机床
在线阅读 下载PDF
Bresenham算法及其在遥感影像图形绘制中的应用 被引量:6
4
作者 程滔 郭雅琳 李正平 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2014年第9期1072-1075,1131,共5页
为解决遥感影像解译样本数据在使用过程中涉及的直线图形栅格化问题,文章在分析了经典Bresenham算法原理及关键点的基础上,提出了通过直线斜率整体考虑8个扇区方向一体化实现方法。利用误差判别式e表征变量的增量,准确选择下一个像素点... 为解决遥感影像解译样本数据在使用过程中涉及的直线图形栅格化问题,文章在分析了经典Bresenham算法原理及关键点的基础上,提出了通过直线斜率整体考虑8个扇区方向一体化实现方法。利用误差判别式e表征变量的增量,准确选择下一个像素点,完成直线图形像素的正确扫描。将算法应用于样本数据中地面照片视野范围的绘制,结果表明:算法在0~360°各个视野角度具有很好的适用性,绘制效率和准确性优于现有其他算法,适用于遥感影像直线图形绘制。 展开更多
关键词 bresenham算法 遥感影像 图形绘制 计算机图形学
在线阅读 下载PDF
并行的Bresenham直线生成算法 被引量:15
5
作者 孙岩 唐棣 《计算机工程与应用》 CSCD 北大核心 2001年第21期136-137,140,共3页
直线生成算法是计算机图形学基础理论的重要内容,文章对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算... 直线生成算法是计算机图形学基础理论的重要内容,文章对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。 展开更多
关键词 计算机图形学 bresenham算法 直线生成算法
在线阅读 下载PDF
基于A^*和Bresenham相结合的网络游戏寻路算法设计与实现 被引量:6
6
作者 王同喜 孙淑霞 《成都理工大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第4期456-459,共4页
网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题。该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Bresenham算法,并结合游戏地图,给出网络游戏寻路算法及其具体实现方法。结果表明,A*算法结合Bresenham算... 网络游戏寻路算法主要是解决角色以最佳的方式走到指定地点的问题。该文首先介绍了一种基于启发式搜索的A*算法和获得直线路径的Bresenham算法,并结合游戏地图,给出网络游戏寻路算法及其具体实现方法。结果表明,A*算法结合Bresenham算法实现寻路提高了目标搜索的效率,从而突显了游戏角色和怪兽的智能性,增强了游戏的可玩性。 展开更多
关键词 启发式搜索 A^*算法 bresenham算法 游戏地图 寻路
在线阅读 下载PDF
基于有限带宽毫米波通信信号的主动式环境地图构建算法
7
作者 章震东 张嘉驰 +3 位作者 刘留 周涛 李新星 蔡雨尘 《北京交通大学学报》 北大核心 2025年第3期157-170,共14页
针对现有环境感知技术在毫米波通信信号带宽受限条件下的性能表现尚未得到充分研究,且在复杂场景下存在计算复杂度高、实时性不足等问题,提出一种基于有限带宽毫米波通信信号的主动式环境地图构建算法,旨在实现环境地图的实时构建,从而... 针对现有环境感知技术在毫米波通信信号带宽受限条件下的性能表现尚未得到充分研究,且在复杂场景下存在计算复杂度高、实时性不足等问题,提出一种基于有限带宽毫米波通信信号的主动式环境地图构建算法,旨在实现环境地图的实时构建,从而提升通信系统的性能.首先,通过在移动端主动式自发自收毫米波通信信号,并获取回波的传播时延和角度信息,结合移动端姿态信息初步感知障碍物的坐标;其次,考虑毫米波通信信号有限带宽对地图分辨率的影响,采用栅格地图算法表征障碍物的空间位置,基于Bresenham算法计算空闲栅格,进而快速准确地构建环境地图,并通过设置不同的地图分辨率,进行了仿真实验,以分析不同地图分辨率条件下的地图构建结果;再次,统计并拟合了感知环境中到达角(Angle Of Arrival,AOA)的分布,以验证冯米塞斯(von Mises)分布的合理性;最后,将结果与基于激光雷达的基准地图进行对比,使用均方根误差(Root Mean Square Error,RMSE)验证精度,使用Jaccard相似度分析验证障碍物形状,并结合代码运行时长评估了算法的效率和系统性能.研究结果表明:所提算法在3GHz带宽和25格/米分辨率下,地图构建达到最优性能,其中RMSE为9.2943,Jaccard系数为0.6254,代码运行时长为14.7746 min,能够满足实时环境感知的需求;与500 MHz带宽和25格/米分辨率下的地图构建结果相比,RMSE、Jaccard系数、代码运行时长分别提升了56.1%、394.4%、70.6%.研究结果可以为未来高动态通信系统发展提供参考. 展开更多
关键词 毫米波通信信号 有限带宽 环境感知 占据栅格地图 bresenham算法
在线阅读 下载PDF
基于Bresenham算法的整数反走样椭圆生成算法 被引量:2
8
作者 牛连强 邵中 吴澎 《沈阳工业大学学报》 EI CAS 2010年第3期316-320,348,共6页
针对目前尚不存在实用的整数反走样椭圆生成算法问题,利用修改的Bresenham算法,提出了一个完全利用整数运算实现的像素级反走样椭圆逐点绘制算法.该算法根据Bresenham算法中的误差控制参数产生候选点与理想直线间的精确距离,舍弃作用微... 针对目前尚不存在实用的整数反走样椭圆生成算法问题,利用修改的Bresenham算法,提出了一个完全利用整数运算实现的像素级反走样椭圆逐点绘制算法.该算法根据Bresenham算法中的误差控制参数产生候选点与理想直线间的精确距离,舍弃作用微小的高阶小量,利用整数比较法或查表法计算最近的两个像素的亮度.新算法将Bresenham椭圆生成与反走样统一在一个框架下,反走样绘制仅在Bresenham基本生成算法基础上进行局部调整.分析结果表明,该方法结构简单,且因为仅使用整数基本运算实现,因此具有快速的生成速度和较高的显示质量. 展开更多
关键词 反走样 椭圆生成 圆生成 整数运算 逐点绘制 bresenham算法 曲线绘制 亮度转换
在线阅读 下载PDF
基于Bresenham的仪用液晶屏图形生成算法应用研究 被引量:2
9
作者 李银华 韩郡业 《液晶与显示》 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算法的四步画直线算法 被引量:16
10
作者 林笠 Rong CHEN 《暨南大学学报(自然科学与医学版)》 CAS CSCD 2003年第5期19-22,共4页
 通过分析计算机图形学中的画直线的Bresenham算法,以及由此改进的"对称算法"、"二步法",提出将"对称算法"和"二步法"结合形成"4-点画线算法".与Bresenham算法相比,该算法可以将画...  通过分析计算机图形学中的画直线的Bresenham算法,以及由此改进的"对称算法"、"二步法",提出将"对称算法"和"二步法"结合形成"4-点画线算法".与Bresenham算法相比,该算法可以将画线效率提高近2倍. 展开更多
关键词 bresenham算法 对称算法 二步法 4—步法
在线阅读 下载PDF
基于Bresenham的高效直线生成集成算法 被引量:2
11
作者 石广田 翟文正 周维琴 《组合机床与自动化加工技术》 2006年第7期22-25,共4页
在分析传统的Bresenham画线算法及直线扫描转换的具体要求后,为避开传统算法对整条线段逐点计算、判别的弊端,提出以Bresenham算法为基础,充分利用直线的对称性、方向性和扫描转换的分段性,设计了一种更具一般性、高效率的直线生成集成... 在分析传统的Bresenham画线算法及直线扫描转换的具体要求后,为避开传统算法对整条线段逐点计算、判别的弊端,提出以Bresenham算法为基础,充分利用直线的对称性、方向性和扫描转换的分段性,设计了一种更具一般性、高效率的直线生成集成算法,提高了各类直线的生成速度。 展开更多
关键词 计算机图形学 bresenham算法 分段扫描 集成算法
在线阅读 下载PDF
Bresenham画圆算法的改进 被引量:8
12
作者 王志喜 王润云 《计算机工程》 CAS CSCD 北大核心 2004年第12期178-180,共3页
由于没有充分考虑圆弧的特点,使得传统的Bresenham画圆算法效率还不够高,算法过于复杂,容易造成失真。该文总结了传统的Bresenham画圆算法,指出了传统Bresenham画圆算法的缺陷,提出改进的Bresenham画圆算法,并用实例进行验证,对Bresenha... 由于没有充分考虑圆弧的特点,使得传统的Bresenham画圆算法效率还不够高,算法过于复杂,容易造成失真。该文总结了传统的Bresenham画圆算法,指出了传统Bresenham画圆算法的缺陷,提出改进的Bresenham画圆算法,并用实例进行验证,对Bresenham画圆算法的优越性进行了分析。 展开更多
关键词 bresenham画圆算法 效率分析 准确性 复杂性
在线阅读 下载PDF
基于Bresenham算法的反走样直线整数生成算法 被引量:2
13
作者 牛连强 邵中 《沈阳工业大学学报》 EI CAS 2009年第6期686-690,共5页
为了实现简单、快速的光滑直线绘制,利用修改的Bresenham直线生成算法,提出了一个完全利用整数运算实现的两点宽像素级反走样直线逐点绘制算法.该算法根据距离差控制参数产生候选点与理想直线间的精确距离,进而控制两个同时被点亮的像... 为了实现简单、快速的光滑直线绘制,利用修改的Bresenham直线生成算法,提出了一个完全利用整数运算实现的两点宽像素级反走样直线逐点绘制算法.该算法根据距离差控制参数产生候选点与理想直线间的精确距离,进而控制两个同时被点亮的像素点的亮度.利用区间近似消除了算法中的整数乘除法运算,并利用周期性和对称性提高了算法的效率.分析表明,新算法仅比Bresenham直线生成算法多用几次整数比较运算和簿记工作,具有较高的光滑直线生成速度,且易于硬件和算法语言的实现. 展开更多
关键词 反走样 直线生成 整数运算 逐点绘制 双步绘制 图形算法 亮度控制 bresenham算法
在线阅读 下载PDF
基于Bresenham算法的快速直线脉冲增量插补算法 被引量:3
14
作者 王宝仁 李金松 +1 位作者 吕国娜 董洁 《机床与液压》 北大核心 2018年第20期155-158,共4页
通过对Bresenham直线生成算法进行改进,提出一种适用于电脑绣花机的快速平面直线脉冲增量插补算法。阐述Bresenham算法的基本原理,以及基本原理在插补中的应用,通过提出两个结论并加以证明对算法进行了改进。新算法在插补应用过程中只... 通过对Bresenham直线生成算法进行改进,提出一种适用于电脑绣花机的快速平面直线脉冲增量插补算法。阐述Bresenham算法的基本原理,以及基本原理在插补中的应用,通过提出两个结论并加以证明对算法进行了改进。新算法在插补应用过程中只进行整数运算,每次插补可以得到多个进给步的两坐标轴进给脉冲增量。通过编写代码对新算法进行实现,并通过试验对比,展现新算法在直线生成中的运算效率明显高于传统插补算法。 展开更多
关键词 脉冲增量插补算法 bresenham算法 阶梯宽度
在线阅读 下载PDF
基于Bresenham的圆弧生成算法及其应用 被引量:1
15
作者 王荣海 赵丽梅 乔之勇 《兵工自动化》 2018年第9期24-28,共5页
针对工件尺寸测量系统中圆弧绘制问题,结合Bresenham圆生成算法,设计出3点绘制顺序圆弧算法。介绍了候选点的生成及选取,阐述了终止条件及坐标变换,并将设计的方法与数字微分分析机(digital differential analyzer,DDA)算法和直接坐标... 针对工件尺寸测量系统中圆弧绘制问题,结合Bresenham圆生成算法,设计出3点绘制顺序圆弧算法。介绍了候选点的生成及选取,阐述了终止条件及坐标变换,并将设计的方法与数字微分分析机(digital differential analyzer,DDA)算法和直接坐标生成方法进行了比较。实验结果表明:较DDA算法、直接坐标生成方法及部分文献方法,该算法绘制的圆弧视觉效果更好,时间效率更高,达到了工程应用的目的。 展开更多
关键词 bresenham算法 圆弧生成 图形学 人机交互 尺寸测量
在线阅读 下载PDF
一种基于修正Bresenham算法的快速三角形绘制新算法
16
作者 谢剑斌 郝建新 +2 位作者 蔡宣平 孙茂印 张正勇 《计算机工程与科学》 CSCD 1998年第2期26-30,共5页
本文提出了一种基于修正Bresenham算法的快速平滑的三角形绘制新算法。该算法不仅运算量较小、精度较高、速度较快,而且易于用硬件实现,适合于实时三维图形处理系统。
关键词 三角形绘制 bresenham算法 图形处理
在线阅读 下载PDF
并行的Bresenham直线生成算法
17
作者 唐棣 《计算机应用与软件》 CSCD 北大核心 2001年第6期51-55,共5页
直线生成算法是计算机图形学基础理论的重要内容,本文对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算... 直线生成算法是计算机图形学基础理论的重要内容,本文对现有的国内外优秀的直线生成算法进行了深入研究后,提出了一个新的直线生成算法。该算法充分利用已知信息(待生成线段的起点和终点坐标)及线段自身的对称性,使Bresenham直线生成算法的执行效率有很大提高。 展开更多
关键词 计算机图形学 bresenham算法 直线生成算法
在线阅读 下载PDF
改进的直线Bresenham算法 被引量:6
18
作者 李高平 檀结庆 《合肥工业大学学报(自然科学版)》 CAS CSCD 2003年第5期1000-1004,共5页
直线作为图形的基本元素之一,其画法的每一步改进均有重要意义。文章提出了一种画直线的新算法,对Bresen-ham算法作了进一步的改进,充分利用直线斜率的几何特性和点与点之间的相关性,一次可计算出若干个点,克服了Bre-senham算法一次只... 直线作为图形的基本元素之一,其画法的每一步改进均有重要意义。文章提出了一种画直线的新算法,对Bresen-ham算法作了进一步的改进,充分利用直线斜率的几何特性和点与点之间的相关性,一次可计算出若干个点,克服了Bre-senham算法一次只能计算出一个点的缺陷,从而提高了效率。并对所提出的新算法与Bresenham算法进行了比较,对两者的优劣进行了讨论。 展开更多
关键词 直线 bresenham算法 DDA算法 多项式参数曲线 斜率 算法原理 计算机图形学
在线阅读 下载PDF
基于Bresenham算法的直线脉冲增量插补方法 被引量:3
19
作者 郭晋峰 吴寒 刘雄伟 《制造技术与机床》 CSCD 北大核心 2002年第1期27-28,共2页
文章提出采用Bresenham算法进行空间直线脉冲增量插补的方法 ,给出了理论分析和计算方法 ,并用具体实例分析了计算误差、算法效率和插补速度。分析计算结果表明 :提出的直线脉冲增量插补算法具有较高的效率和精度 ,适用于中高精度、以... 文章提出采用Bresenham算法进行空间直线脉冲增量插补的方法 ,给出了理论分析和计算方法 ,并用具体实例分析了计算误差、算法效率和插补速度。分析计算结果表明 :提出的直线脉冲增量插补算法具有较高的效率和精度 ,适用于中高精度、以步进电动机为执行元件的数控系统。 展开更多
关键词 直线 脉冲增量插补 bresenham算法 数控加工
在线阅读 下载PDF
基于隐Markov模型和Bresenham算法的层位追踪法 被引量:2
20
作者 俞燕浓 方广有 《电子与信息学报》 EI CSCD 北大核心 2009年第5期1140-1143,共4页
在探地雷达测量目的中,层位追踪是正确进行地质解释的基础。该文提出一种基于隐Markov模型和Bresenham算法的层位追踪法,该方法通过对探地雷达回波时延的跟踪,初步实现层位边缘检测,在此前提下进一步实现边缘连接,最终完成层位追踪。对... 在探地雷达测量目的中,层位追踪是正确进行地质解释的基础。该文提出一种基于隐Markov模型和Bresenham算法的层位追踪法,该方法通过对探地雷达回波时延的跟踪,初步实现层位边缘检测,在此前提下进一步实现边缘连接,最终完成层位追踪。对实测数据的处理结果表明:该文提出的层位追踪法在追踪精确度上远远优于单纯利用隐Markov模型的层位追踪法。 展开更多
关键词 探地雷达(GPR) 层位追踪 隐Markov bresenham算法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部