中点画线算法的三维推广

以往的中点画线算法仅适用于二维直线的生成一该文巧妙地利用直线在两个坐标平面内的投影，将二维中点画线算法推广到三维，用于空间直线的生成，给出了一个具体实例，并分析了计算误差和算法效率。结果表明，三维中点画线算法具有高效和高精度的特点，可在实际工作中用于空间直线生成、空间直线插补和运动控制等方面。     

一种线段和圆弧的逼近方法及其在工程图纸矢量化中的应用

本文给出了一种通过数据点逼近生成直线段和圆弧的算法及其证明．此方法的优点是生成的直线段和圆弧显式给出，方便应用．本文还讨论了此算法在图纸矢量化中的应用．     

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

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

一种新直线算法的探索

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

一种线段和圆弧的逼近方法及其在工程图纸矢量 …

本文给出了一种通过数据点逼近生成直线段和圆弧的算法及其证明。此方法的优点是生成的线段和圆弧显式给出，方便应用。本文还讨论了此算法在图纸矢量化中的应用。     

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

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

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

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

Bresenham直线生成算法的改进

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

直线生成算法的改进

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

自适应多步位移码直线绘制算法

直线绘制是光栅图形学中一个最为基本的任务,加速传统直线绘制算法有着重要的实际意义.提出了一种新的直线绘制算法.与传统的直线绘制算法不同的是,该算法将直线直接表达成一串由0或1组成的位移码,并给出一个直线位移码的快速计算公式;在此基础上,通过对直线位移码周期性的分析,提出了一种新的自适应多步绘制算法.实验和理论分析表明,该算法能够大大减少生成直线的计算量,提高直线的绘制速度.     

直线的Bresenham并行绘制算法

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

直线生成的像素行算法

直线是图形最基本的元素,其快速生成算法的研究具有重要的理论价值和实际意义。本文在Bresenham算法基础上,充分利用了直线中相邻像素之间的相关性,每次生成一个像素行,大幅度提高算法效率。该算法的直线精确度与Bresenham算法相同,但速度快且易于硬件实现。     

直线的中点Bresenham算法

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

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

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

基于Bresenham画线算法的图像快速-高精度旋转算法

采用Bresenham画线算法增量定位的思想,提出一种基于Bresenham算法的图像旋转快速算法.该算法减少了图像旋转中大量的浮点运算以及取整运算,可以在保证旋转质量的前提下,大幅度地提高图像旋转的效率.实验结果表明,该算法使得平均处理速度提高了将近4倍,并且方便了硬件实现.     

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

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

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

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