基于像素链的直线绘制算法

针对直线生成算法在直线斜率大于0.5时的低效率问题,提出一种基于像素链的直线绘制算法。将直线看做是由许多条平行像素链或对角像素链拼接而成,提出并利用逆向生成直线的类Bresenham算法,将斜率在0.5~1的直线绘制转换为斜率在0~0.5的直线绘制,一次判断生成一条像素链。仿真实验表明,基于像素链的算法生成的直线与Bresenham算法生成直线一致,且计算量显著减少。该算法只有加法和乘法两种整数运算,适合硬件实现,其绘制速度是Bresenham算法的4倍。     

一个基于直线链码理论的快速直线绘制算法

直线的绘制是计算机图形学及ＣＡＤ的最重要的基础之一。本文把用于模式识别方面的直线链码理论，应用于直线的绘制，即用该理论对最有效的直线绘制算法－Ｂｒｅｓｅｎｈａｍ算法进行改进，使其有可能在主循环的一步中生成两个点，因而提高了直线的绘制速度。     

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

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

并行的Bresenham直线生成算法

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

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

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

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

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

一种新直线算法的探索

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

改进的Bresenham直线生成算法

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

直线生成算法在飞机座舱全罗盘画面绘制中的应用

从Bresenham直线生成算法和两步算法入手，在对这两种直线生成算法改进的基础上，提出把算法的优化与所用的微处理器和编译系统结合起来，探讨进一步提高算法效率的途径．并在研制的飞机座舱显示系统全罗盘画面的绘制中给出具体实现，给出与前两种算法的执行时间比较。     

线段二维裁剪与绘制的算法性能分析

分析与讨论了几种线段二维裁减和绘制算法,为了提高图形绘制的精确度和计算速度,通过实验在Windows平台上利用C语言和DirectDraw接口实现了这些算法。针对不同的实验参数,对各个算法性能作出了比较。分析结果显示：在实现过程中可以对直线裁剪的累计误差处理,对整数除法的四舍五入处理等细节改良,从而使得绘制的图形更加精确,付出的代价非常小。实验结果表明,采用最优树裁剪算法对线段进行二维裁剪并利用步距长度片算法进行绘制,能够高效完成显示任务,结果具有较好的参考价值。     

直线生成算法的改进

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

基于对称的反走样直线生成算法

在对常用直线生成算法Bresenham及直线反走样算法Wu的深入研究后,在这两种算法的基础上提出一种适用于嵌入式环境下的快速直线绘制算法。该算法根据直线段的对称性特点,使上述两种算法的执行效率有了较大的提高,并能支持多像素宽度及反走样。     

The Generation of Straight Lines on Hexagonal Grids

The best disposition of a discrete set of points on the plane can be reached if the points are on a hexagonal grid. This paper describes an algorithm for the generation of straight lines on hexagonal grids. It uses only integer arithmetic.     

六角网格上的直线生成算法

经研究表明,屏幕上的点最佳分布是按六角网格形式分布的,文中首先讨论了六角网格的特点,并从图形图象处理的角度分析了它伯优点,然后提出了在六角网格上的直线生成算法,此算法仅用了整数运算。     

椭圆的双步生成算法

对已有的圆和椭圆生成算法进行深入研究后,提出了一种双点生成椭圆弧的算法。与同类算法相比,该算法判别式构造简单,具有递推性,且只有整数加减和移位运算。比较结果表明,该算法比现有其他算法具有更快的执行速度。文中算法便于硬件实现。     

新型亚像素圆检测算法

提出了一种在计算机视觉检测中用于亚像素圆检测的快速新算法,该算法把计算机图形学中的对圆形的生成算法理论引入到视觉检测中,避免了由于亚像素检圆检测带来的计算量大,速度慢的问题。实验表明,该检测方法不仅速度快,精度高,而且抗噪能力强。     

有效的混合圆弧扫描转换算法

为了提高直线和曲线的光栅转换速度而产生了多步算法和行程算法。论文 分析了光栅圆弧的特性,利用对中点法的结构和决策参数的重新构造,提出了一种简单、快 速的行程计算方法。该方法以2 点步进为主进行行程计算,并可以容易地结合局部模式分析 以处理复杂的光栅模式。实验和分析表明,所形成的新算法综合利用了2 点步进和行程方法 的优势,有效地减少了计算量和I/O 次数,其圆弧绘制速度明显优于现有其它算法,且理论 推导简单,不含乘法、开方等复杂运算,硬件实现容易,并可以推广到其他圆锥曲线的绘制。     

双步圆的反走样生成算法

首先介绍了圆生成算法的发展及现状,接着对绘制圆的Bresenham算法及Kuzmin单点生成算法进行了实验分析及总结,并指出了其存在的优缺点。基于Wu和Rokne双步圆算法提出了新的双步反走样生成算法,使其成为一种反走样效果更佳的方法。该算法的灰度级数是原来Wu和Rokne算法的3倍,且最大灰度误差也比原来的减少了1/4;另外该算法由于只用整数运算,避免了除法,因此便于硬件实现。