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

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

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

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

嵌入半球形滤波快速反走样画线方法

直线生成算法的优劣对计算机绘图及应用至关重要。Bresenham算法是最有效的直线生成算法,利用直线的两侧对称性可以进一步加快生成速度。但由于受到光栅扫描显示器的限制,用离散像素绘制的直线存在走样问题,实际应用中经常需要进行反走样处理。基于Bresenham算法,并依据直线的对称生成原理,与Hemisphere-filter反走样技术相结合,提出了一种新的快速反走样直线的生成算法。     

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

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

Bresenham直线生成算法的改进

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

一个对称的快速直线生成算法

本文对Bresenham线生成算法进行了改进,提出了一个新的线生成算法。它生成直线是从两端向中间进行的。算法每次对直线前进的方向进行判断后,利用直线的对称性,便可生成直线上对称于中点的二个点。它与一次产生一点的Bresenham算法相比,速度有很大的提高。     

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

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

以Bresenham为基础探讨任意宽度直线生成算法

目前,对于直线生成算法最为广泛要数Bresenham算法,除此以外还有中点划线算法和DDA算法等.而Bresenham算法的优势在于其不需要取整运算和小数,而只需要利用乘法运算以及整数相加的方式计算出生成像素点的坐标.另外,Bresenham算法对单像素宽的直线计算具有一定的针对性.     

直线生成算法的改进

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

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

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

直线的Bresenham并行绘制算法

本文对直线的Bresenham并行绘制进行了研究,并从概率上计算了当斜率k属于（0,1/2）时,每条扫描线上的平均像素个数,发现采用并行绘制方法在该区间可节约3/4的绘制时间.根据理论分析,结合经典Bresenham画直线算法,实现了并行Bresenham画直线算法,并将绘制结果与windows绘图程序和经典的Bresenham画直线算法结果进行了比较,其绘图结果完全相同.对于扫描线多点并行绘制而言,具有很好的效果,便于硬件实现,以增强对实时绘图的响应.     

对称扫描四步增量画线算法

直线的生成方法一直是计算机图形学中的基本总是，为此提出一种四步增量算法，该算法中只用到了整数加法运算和左移位运算，大大降低了硬件实现的复杂度，同时有效地提高了速度，易于硬件实现，由于每次可同时画出4个像素，故其效率大约是Bresenham算法的3-4倍，另外，还可根据直线的对称性进行对称扫描变换，以进一步提高效率，在算法中，根据直线的几何特征而采用的二叉树搜索法，使其平均每点判断次数几乎与Bresenham算法相同，而其平均每点迭代次数去远小于Bresenham算法。     

利用交点坐标的直线生成算法

为了改进计算机图形学中直线生成算法的效率,利用网格中心线和所画直线的交点来决定每行网格中所要画的像素,提出一种根据直线的对称性从直线起点和终点同时开始画直线的算法。实验结果表明,新算法具有跟Bresenham算法一样的精度,且生成速度更快。     

直线扫描转换中的最小生成机制

深入研究了直线扫描转换的最小生成机制,提出一种扫描转化算法．该算法使得直线扫描转换不必对每一点进行,只需对直线段的最小生成区间进行扫描转换即可,而直线段的其他部分可以利用最小生成段的平移得到,从而能显著地提高直线扫描转换的速度．在生成最小生成段时通过当前点能求出接下来的一系列扫描点,进一步提升了直线扫描转化的效率．     

改进的Bresenham直线生成算法

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

基于距离加权的自适应字线分离算法

提出一种基于距离加权的自适应字线分离算法。应用一定的启发式规则，计算表格线上像素点的权值，将权值与阈值相比较来判断该点是否为字符上的点，其中权值和阈值根据具体表格自动确定。该算法与表格线检测方法无关，且易于实现。实验结果表明，可以很好地处理字线交叠问题，提高了表格识别的正确率。