期刊文献+
共找到200篇文章
< 1 2 10 >
每页显示 20 50 100
基于扫描线填充的三角形图元双向光栅化技术 被引量:9
1
作者 田泽 刘天江 +2 位作者 张骏 许宏杰 黎小玉 《小型微型计算机系统》 CSCD 北大核心 2015年第6期1398-1402,共5页
光栅化是图形处理器3D引擎流水线的关键阶段,实现了从连续方式描述的图形到离散的像素点间的转换,如何提高光栅化效率是图形处理器设计的关键技术之一.本文分析了基于Bresenham算法的线填充算法,提出一种基于扫描线填充算法的三角形图... 光栅化是图形处理器3D引擎流水线的关键阶段,实现了从连续方式描述的图形到离散的像素点间的转换,如何提高光栅化效率是图形处理器设计的关键技术之一.本文分析了基于Bresenham算法的线填充算法,提出一种基于扫描线填充算法的三角形图元双向光栅化技术,称为BSF,实现了同时从两个方向对三角形图元进行光栅化,将三角形光栅化效率提升约39.02%,代价是增加了光栅化单元的规模和复杂度.基于BSF设计了光栅化单元,并采用Xilinx的ISE工具进行综合,在Xilinx Vertex6 XC6VLX760 FPGA上进行原型验证,电路工作频率可以达到202M Hz,测试结果表明可以正确快速的实现光栅化功能.在SMIC 65nm CMOS工艺下,采用Synopsys Design-Compiler对光栅化单元进行综合,电路工作频率达到330MHz,满足设计需求. 展开更多
关键词 图形处理器 光栅化 扫描线 bresenham
下载PDF
Bresenham直线光栅化算法的硬件实现方法研究 被引量:5
2
作者 贾运宁 赵峰 《信息技术》 2008年第9期132-134,137,共4页
直线光栅化在图形绘制过程中占有很大比例,直线光栅化的速度也在很大程度上影响着显示芯片的加速性能。文中基于Bresenham算法,实现了单像素直线的光栅化。将二维平面八等分后,任意直线的光栅化根据对称性映射到一个固定区域进行,简化... 直线光栅化在图形绘制过程中占有很大比例,直线光栅化的速度也在很大程度上影响着显示芯片的加速性能。文中基于Bresenham算法,实现了单像素直线的光栅化。将二维平面八等分后,任意直线的光栅化根据对称性映射到一个固定区域进行,简化了硬件结构,提高了加速性能。基于FPGA平台(Xilinx的Virtex2pXC2VP30),该光栅化系统稳定运行在100MHz。 展开更多
关键词 bresenham FPGA 对称性 直线光栅化
下载PDF
圆弧的生成算法研究 被引量:5
3
作者 丁宇辰 《南京工程学院学报(自然科学版)》 2010年第2期59-62,共4页
研究计算机图形学中有关圆弧的两种生成算法,分别给出了递推公式,并比较它们的优缺点.着重介绍使用广泛的Bresenham算法,给出了绘制任意圆弧的算法步骤.
关键词 bresenham 算法 计算机图形学
下载PDF
一种改进的等分迭代Bresenham直线生成算法 被引量:4
4
作者 李竹林 邓石冬 《电子设计工程》 2015年第7期61-63,共3页
本文利用直线的对称性,采用等分迭代的思想对Bresenham直线生成算法进行改进,使得原算法一次只能生成一个点的Bresenham直线生成算法改进为一次能生成四行扫描线上的所有像素点。该算法思想简单,效率较高。如果直线的长度较大时,可以将... 本文利用直线的对称性,采用等分迭代的思想对Bresenham直线生成算法进行改进,使得原算法一次只能生成一个点的Bresenham直线生成算法改进为一次能生成四行扫描线上的所有像素点。该算法思想简单,效率较高。如果直线的长度较大时,可以将迭代分段,生成更多扫描行上的所有点,该并行操作成使算法速度成2的幂次方增加,因此该改进算法对直线生成算法效率的提高研究有重要的价值。 展开更多
关键词 bresenham 等分迭代 对称性 直线生成
下载PDF
圆弧生成方法探究与实现 被引量:4
5
作者 孙崇璇 《云南师范大学学报(自然科学版)》 2011年第4期64-68,共5页
基本图形在离散域的生成算法是计算机图形学的基本问题,直线和圆弧生成算法是二维图型生成技术的基础。通过介绍基本方程法,正负法,Bresenham算法在离散域生成圆弧的基本原理,通过C++语言实现如上三种算法,并从主观角度评价生成结果,比... 基本图形在离散域的生成算法是计算机图形学的基本问题,直线和圆弧生成算法是二维图型生成技术的基础。通过介绍基本方程法,正负法,Bresenham算法在离散域生成圆弧的基本原理,通过C++语言实现如上三种算法,并从主观角度评价生成结果,比较算法复杂度。 展开更多
关键词 计算机图形 圆弧生成 bresenham 正负法
下载PDF
圆弧生成的C程序算法研究 被引量:4
6
作者 生鸿飞 庞爱民 《武汉科技学院学报》 2007年第3期1-3,共3页
本文研究了计算机图形学中圆弧生成的几种算法,比较它们的优缺点,最后着重介绍了使用广泛的Bresenham算法、程序框图及其C程序。
关键词 圆弧 bresenham 生成 C程序 算法 计算机图形学
下载PDF
直线的Bresenham并行绘制算法 被引量:3
7
作者 卫洪春 《计算机系统应用》 2017年第8期180-183,共4页
本文对直线的Bresenham并行绘制进行了研究,并从概率上计算了当斜率k属于(0,1/2)时,每条扫描线上的平均像素个数,发现采用并行绘制方法在该区间可节约3/4的绘制时间.根据理论分析,结合经典Bresenham画直线算法,实现了并行Bresenham画直... 本文对直线的Bresenham并行绘制进行了研究,并从概率上计算了当斜率k属于(0,1/2)时,每条扫描线上的平均像素个数,发现采用并行绘制方法在该区间可节约3/4的绘制时间.根据理论分析,结合经典Bresenham画直线算法,实现了并行Bresenham画直线算法,并将绘制结果与windows绘图程序和经典的Bresenham画直线算法结果进行了比较,其绘图结果完全相同.对于扫描线多点并行绘制而言,具有很好的效果,便于硬件实现,以增强对实时绘图的响应. 展开更多
关键词 直线生成 bresenham 并行 概率 算法
下载PDF
一种基于改进Bresenham算法的三角形光栅化技术 被引量:2
8
作者 张加林 阮成肖 《电子测量技术》 2019年第10期86-89,共4页
三角形光栅化是图形处理器必不可少的一环,为了提高三角形光栅化的效率,降低GPU硬件设计成本,结合Bresenham算法和基于加法的除法器两者各自的特点,提出了一种改进的Bresenham算法,并将其应用到三角形光栅化中。该算法通过软件仿真验证... 三角形光栅化是图形处理器必不可少的一环,为了提高三角形光栅化的效率,降低GPU硬件设计成本,结合Bresenham算法和基于加法的除法器两者各自的特点,提出了一种改进的Bresenham算法,并将其应用到三角形光栅化中。该算法通过软件仿真验证,并在FPGA的硬件测试平台中进行测试对比验证。结果表明,改进Bresenham算法能够较好的实现三角形光栅化,并且比传统Bresenham算法占用更少的硬件资源,相应降低了GPU硬件设计单位成本,变相提高了GPU中三角形光栅化效率。 展开更多
关键词 图形处理器 三角形 bresenham 边函数 光栅化
下载PDF
任意宽度直线生成算法的研究与实现 被引量:2
9
作者 龙艳婷 《沈阳工程学院学报(自然科学版)》 2012年第4期353-355,358,共4页
针对传统基于线与方形刷子原理的任意宽度直线生成算法的缺点,提出了一种高效的任意宽度直线生成新算法.该方法首先将任意宽度的直线段看作1个矩形域,并根据直线的宽度和斜率自适应地确定该矩形域的4个顶点;然后,利用改进的Bresenham直... 针对传统基于线与方形刷子原理的任意宽度直线生成算法的缺点,提出了一种高效的任意宽度直线生成新算法.该方法首先将任意宽度的直线段看作1个矩形域,并根据直线的宽度和斜率自适应地确定该矩形域的4个顶点;然后,利用改进的Bresenham直线算法连接上述4个顶点得到1个封闭的矩形域;最后,利用扫描线种子填充算法对该封闭矩形域进行填充即可得到任意宽度的直线.数值实例表明,该方法不仅可以生成任意宽度、任意斜率的直线,而且算法简单、有效,可以广泛地应用于各种CAD/CAM造型系统中任意宽度直线的生成. 展开更多
关键词 直线生成 bresenham 算法 区域填充 判定变量
下载PDF
线刷子的加速算法
10
作者 党中华 田玉敏 《电子科技》 2004年第2期51-53,60,共4页
提出了一种线刷子的加速算法,新算法基于Bresenham算法,结合了自适应分步(Auto-adaptive step)思想。其特点是在具有y向单调性的绘图机上直接输出宽直线。结果表明,在保持线刷子y向单调性的同时,提高了线刷子的精度,更大幅度地提高了速度。
关键词 矢量图形 宽直线 线刷子 y-向单调性 bresenham 自适应分步 加速算法
下载PDF
基于Ajax与Bresenham的直线图形生成研究与实现 被引量:1
11
作者 龚榆桐 冯瑜 +1 位作者 唐微 刘晓平 《科技通报》 北大核心 2013年第4期7-9,共3页
Ajax技术可用来创建更快速、更高效的Web交互程序。Bresenham算法是目前图形领域中应用最广泛的直线生成方法。将Ajax与Bresenham算法结合,可减少图形数据的传输量,加快直线生成的响应速度,提高服务器运算效率,有利于B/S构架下图形处理... Ajax技术可用来创建更快速、更高效的Web交互程序。Bresenham算法是目前图形领域中应用最广泛的直线生成方法。将Ajax与Bresenham算法结合,可减少图形数据的传输量,加快直线生成的响应速度,提高服务器运算效率,有利于B/S构架下图形处理的应用,使Web应用程序接近桌面应用程序,给用户带来全新的体验。 展开更多
关键词 AJAX bresenham 直线图形
下载PDF
A derived grid-based model for simulation of pedestrian flow 被引量:1
12
作者 Günter BRWOLFF Hartmut SCHWANDT 《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 SCIE EI CAS CSCD 2009年第2期209-220,共12页
We present a derived grid-based model for the simulation of pedestrian flow. Interactions among pedestrians are considered as the result of forces within a certain neighbourhood. Unlike the social force model,the forc... We present a derived grid-based model for the simulation of pedestrian flow. Interactions among pedestrians are considered as the result of forces within a certain neighbourhood. Unlike the social force model,the forces here,as in Newtonian physics,are proportional to the inverse of the square of the distance. Despite the notion of neighbourhood and the underlying grid,this model differs from the existing cellular automaton(CA) models in that the pedestrians are treated as individuals. Bresenham's algorithm for line rastering is applied in the step calculation. 展开更多
关键词 bresenham's algorithm Cellular automaton (CA) Pedestrian dynamics Social force model
原文传递
基于Bresenham画线原理的游戏追逐算法研究
13
作者 刘小华 肖正兴 《深圳职业技术学院学报》 CAS 2009年第1期50-53,共4页
在分析传统游戏追逐算法弊端的基础上,提出修正该弊端的思路,并以Bresenham画线原理为基础,详细阐述了基于Bresenham画线原理的游戏追逐算法的实现过程,该过程结合游戏程序的性能需求和特点,对Bresenham算法进行了改造和简化;该游戏追... 在分析传统游戏追逐算法弊端的基础上,提出修正该弊端的思路,并以Bresenham画线原理为基础,详细阐述了基于Bresenham画线原理的游戏追逐算法的实现过程,该过程结合游戏程序的性能需求和特点,对Bresenham算法进行了改造和简化;该游戏追逐算法和传统游戏追逐算法的追逐效率是相同的,但具有较高的AI级别。文章最后阐述了该追逐算法在追逐速度不为1和猎物本身有一定逃跑速度2种情况下的拓展应用方法。 展开更多
关键词 bresenham 游戏AI 追逐算法
下载PDF
基于线的圆内区域快速填充算法
14
作者 李红林 《玉溪师范学院学报》 2013年第4期36-39,共4页
分析比较了现有的圆域填充算法的填充效果与执行速度,提出基于线的圆内区域填充法.实验结果表明,与现在算法相比,新提出的算法填充速度快,且填充后圆的轮廓比较明显.
关键词 线 圆域 填充 bresenham
下载PDF
基于循环减法加速的多像素Bresenham直线绘制算法
15
作者 李向 《计算机系统应用》 2011年第4期245-247,230,共4页
直线生成算法是图形的基本元素,也是计算机图形学基础理论的重要内容。Bresenham算法是直线生成算法中最经典的算法,但是它一次计算只能生成一个像素点,效率低下。为了提高直线生成效率,充分利用待生成线段的起点和终点坐标及线段自身... 直线生成算法是图形的基本元素,也是计算机图形学基础理论的重要内容。Bresenham算法是直线生成算法中最经典的算法,但是它一次计算只能生成一个像素点,效率低下。为了提高直线生成效率,充分利用待生成线段的起点和终点坐标及线段自身的对称性,对Bresenham算法进行改进,一次计算生成一个像素行。讨论硬件实现该算法的加速方法。 展开更多
关键词 直线 bresenham 计算机图形学 多像素 算法
下载PDF
Bresenham与最小偏差法生成直线圆弧的比较研究 被引量:1
16
作者 赵巍 王太勇 +1 位作者 李宏伟 万淑敏 《制造业自动化》 2003年第z1期157-159,共3页
本文提出了"Bresenham"算法和"最小偏差法"生成直线和圆弧的基本原理相一致的新观点,并从"Bresenham"算法和"最小偏差法"生成直线和圆弧的基本原理出发,通过实例验证及效率比较论证了二者的一... 本文提出了"Bresenham"算法和"最小偏差法"生成直线和圆弧的基本原理相一致的新观点,并从"Bresenham"算法和"最小偏差法"生成直线和圆弧的基本原理出发,通过实例验证及效率比较论证了二者的一致性.最后提出"将计算机图形学领域生成图形的成熟算法直接应用于数控系统的插补算法"的新思路. 展开更多
关键词 bresenham 最小偏差法 插补
下载PDF
融合A*和Bresenham的游戏路径规划算法设计与实现 被引量:1
17
作者 钟瑛 许明 《电子技术与软件工程》 2013年第9期64-66,共3页
网络游戏中角色的路径规划一直是网络游戏研究领域的难点问题。寻路算法的优劣能最大程度地影响网络游戏的智能性和可玩性。针对游戏中路径搜索的特点,在对一般搜索算法和启发式搜索技术进行详细分析与研究的基础上,通过对传统的A*算法... 网络游戏中角色的路径规划一直是网络游戏研究领域的难点问题。寻路算法的优劣能最大程度地影响网络游戏的智能性和可玩性。针对游戏中路径搜索的特点,在对一般搜索算法和启发式搜索技术进行详细分析与研究的基础上,通过对传统的A*算法中的估价函数进行加权修正,并与Bresenham算法相结合后,有效地提高路径搜索的效率。实验结果表明,本算法不论在扩展的节点数,搜索的次数,消耗的时间等方面取得更好的效果,同时智能性也得到了较大的提高。 展开更多
关键词 最优路径 A* 算法 bresenham 算法路径规划
下载PDF
基于PIC单片机的多轴直线插补的C程序设计
18
作者 廖述常 《机电工程技术》 2010年第6期42-44,160,共4页
根据最小偏差法的基本思想,推导出一种简易的二维直线插补算法,并进行三维直线的扩展;然后针对步进电机多轴直线插补进行C程序的编制和优化。
关键词 多轴直线插补 最小偏差法 C编程 PIC单片机 步进电机
下载PDF
BRESENHAM算法与图形生成
19
作者 陈树友 《微型机与应用》 1994年第5期14-15,共2页
针对应用软件在图形应用方面存在的不兼容现象进行了分析,提出了问题的解决方法,并给出了实例.
关键词 bresenham 算法 计算机作图
下载PDF
面向微机的快速Bresenham直线算法
20
作者 李立源 陈维南 《小型微型计算机系统》 CSCD 北大核心 1991年第3期25-27,共3页
针对微机映象区直接读写快速作图的特点,本文提出了一种加快的Bre-senham直线算法,它把逐点递进画线变为分段水平或垂直画线,可大大减少画线过程中对映象区内存的访问次数,提高了直线的生成速度.
关键词 微机 bresenham 直线算法
下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部