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

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

基于Bresenham算法的快速直线脉冲增量插补算法

通过对Bresenham直线生成算法进行改进,提出一种适用于电脑绣花机的快速平面直线脉冲增量插补算法。阐述Bresenham算法的基本原理,以及基本原理在插补中的应用,通过提出两个结论并加以证明对算法进行了改进。新算法在插补应用过程中只进行整数运算,每次插补可以得到多个进给步的两坐标轴进给脉冲增量。通过编写代码对新算法进行实现,并通过试验对比,展现新算法在直线生成中的运算效率明显高于传统插补算法。     

基于DSP图形发生器曝光算法的研究

新型图形发生器使用DSP控制曝光过程，因此要求DSP程序高效地控制电子束实现图形的高精度扫描。而以往的算法(包括Bresenham算法)无法满足电子束扫描的特殊性，因此提出一种DSP实现曝光的算法。分析了Brcsenham算法的缺陷，同时对提出的新算法进行工作效率的理论分析和曝光数据的采集对比，结果证明该算法是一种能够保证精度和效率的算法。同时还探讨了斜矩形不分割的曝光算法。     

直线生成算法的改进

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

基于离散Beamlet变换的线特征检测算法

提出一种基于离散Beamlet变换的快速新型线特征检测算法,可检测出任意方向、位置、长度的线性信息,并使线性特征的完整性和准确性都得到很好的保持。给出一种带有方向信息的多尺度的Beamlet基,利用Beamlet多尺度分析的思想,对传统的基于Bresenham直线生成的算法进行改进,通过设计偏差函数与优化的二进递归分解结合,对图像进行快速离散Beamlet变换。通过简单算法对图像的线特征进行提取,实验验证了该方法使用效果优于其他传统特征检测算法。     

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

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

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

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

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

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

利用自绘按钮进行彩色渐变反走样直线的绘制

直线的绘制对计算机绘图及应用至关重要。在一些真实感图形中颜色过渡比较平滑,颜色渐变直线的绘制是满足这种要求的基础。由于受到光栅扫描显示器的限制,用离散的像素点绘制直线存在走样问题。实际应用中经常需要进行反走样处理,本文使用滤波反走样技术,并根据RGB颜色模型原理,在VC环境下利用自绘按钮,实现出了颜色渐变反走样直线的生成。     

基于等分像素点的直线生成算法

从研究点阵图形的特点入手,提出一种等分像素点的直线生成算法.同时,还分析了Bresenham算法偏差相对大的产生原因,进一步探讨了提高算法精确度的途径.通过比较,本算法优于Bresenham算法.