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

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

改进的Bresenham直线生成算法

提出一种新的直线生成算法,该算法通过预知每个像素行要选取的像素点个数,实现在一个像素行上同时处理多个像素,并对斜率k在（0．5,1）时的直线生成算法进行优化,使Bresenham算法的执行效率有很大提高。     

并行的Bresenham直线生成算法

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

Bresenham直线生成算法的改进

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

三维Bresenham直线算法

本文将Ｂｒｅｓｅｎｈａｍ直线算法扩展到三维情况，即将算法从绘制平面直线扩展到能生成空间直线。这一扩展对计算机图形学中的真实感显示，光线追踪，消除隐藏线（面），医学应用中的计算机断层扫描及三维重建技术都有直接的应用价值。     

基于直线特性的直线生成集成算法

在分析和比较了现有的直线生成算法后,以Bresenham算法为基础,充分利用直线的对称性、方向性和连续性,设计了一个基于直线特性的直线生成集成算法,以进一步提高直线生成速度.实验表明,该集成算法与Bresenham算法相比,直线绘制速度提高了50%以上.特别是在工程图样中,由于绝大部分直线为水平线、垂直线、±45°方向直线,因此本算法将更为有效.     

基于Bresenham的任意宽度直线生成算法

直线生成算法是计算机图形的基本算法,而现有算法都有其弊端,因此提出一种基于Bresenham任意宽度直线的生成算法。该算法首先根据直线的斜率、长度和宽度计算出直线所形成的边界,然后让单线宽直线沿着边界移动,使整个区域填充。该算法生成的直线两端与边界垂直,在直线斜率变化的情况下,直线宽度不会发生变化,且具有应用背景广泛、运算速度快、占用内存小等特点。     

一种新直线算法的探索

对传统直线算法进行了详细的分析，然后从传统直线算法的另外一个角度对直线生成算法做出了新的探索，改变了传统算法中直线像素点的查找方式，提出了一种新的查找最佳像素点的方法，与传统方法相比，新算法节点的查找方式的突出特点是按段进行的，为了提高算法的性能，对算法进行了增量优化。文章最后对两种算法进行速度比较发现，本算法在速度上优于传统直线生成算法。     

基于循环减法加速的多像素Bresenham直线绘制算法

直线生成算法是图形的基本元素,也是计算机图形学基础理论的重要内容.Bresenham算法是直线生成算法中最经典的算法,但是它一次计算只能生成一个像素点,效率低下.为了提高直线生成效率,充分利用待生成线段的起点和终点坐标及线段自身的对称性,对Bresenham 算法进行改进,一次计算生成一个像素行.讨论硬件实现该算法的加...     

改进的Bresenham直线生成算法

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

直线生成算法的改进

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

基于嵌入式图形系统的改进Bresenham反走样算法

基于Bresenham算法,依据去浮点数计算原理,结合矩形滤波反走样技术,提出了一种快速的反走样直线的优化算法,并在配备ARM7微控制器LPC2290的MagicARM2200仪器上得以实现。该算法明显加快了反走样直线的生成速度并在低分辨率的显示环境中获得非常好的效果。     

一种基于修正Bresenham算法的快速三角形绘制新算法

本文提出了一种基于修正Ｂｒｅｓｅｎｈａｍ算法的快速平滑的三角形绘制新算法。记叙一较小、精度较高、速度较快，而且易于用硬件实现，适合于实时三维图形处理系统     

一个适合图形算法硬化的通用硬件设计

提高图形处理速度是计算机图形学硬件的发展方向。图形处理过程的硬化研究是至关重要的一环。本文介绍一个采用高速位片系列芯片和微程序控制技术的硬件系统，这一系统是一个方便的图形算法硬化的硬件仿真器。     

直线的中点Bresenham算法

直线Bresenham算法的基本原理是采取对整型参量的符号进行检测,整型参量的值正比于两像素与实际线段之间的偏移.直线的中点Bresenham算法是依据下一个点可能出现的两个点的中间点处在直线的位置来判断下一个点的取舍.     

并行分布式体绘制算法的设计

体绘制是一种需要大量计算资源和内存资源的可视化任务，本文提出一种并行分布式体绘制算法，对绘制任务进行适当剖分，使用连网的工作站进行计算，有效地加快了图形绘制速度。     

Bresenham算法在LCM上的C51实现

本文介绍了单片机状态监测系统中以Bresenham算法在LCM上绘制任意起点、任意斜率线段的方法,并给出其C51程序和系统构成框图。