一、概述

在计算机产生的图形中,用到大量的直线,画好直线是非常有意义的,其一般的准则是:

1.线条应该显得笔直:有连续点组成的直线要显示在离散网格的平面上,一定会有不经过网格的点。在这种情况下,必须选择靠近直线的网格来逼近这条直线。若选择的好,线就显得较直;否则就会有明显的句齿形。

计算机图形学-二维图形-直线的生成

2.直线端点的位置应该是准确:画出的直线如果不准确,往往会使两条线之间不能很好的镶接。

计算机图形学-二维图形-直线的生成

3.直线浓度应该均匀:线段的浓度单位与单位线段中所显示的点数成正比。要保持线段的浓度均匀端点应该等距分布。只有与轴平行和成45度角的线才能做到。

计算机图形学-二维图形-直线的生成

4.直线浓度应该与线段的长度和斜率无关:要取得均匀的线段浓度,应该保持单位长度的点数是个常数。一般,采用线段的近似长度,以及生成直线的算法,使在线段近似长度范围内保持线段浓度均匀。

5.显示线段的速度应快:生成直线可用软件和硬件来实现,一般情况下,硬件要比软件实现要快。

二、DDA直线生成算法

计算机图形学-二维图形-直线的生成

计算机图形学-二维图形-直线的生成

计算机图形学-二维图形-直线的生成

算法总结:

优点:在同一坐标上,不可能连续停留两次。

缺点:在本算法中,开始需要执行一个除法△y/△x或△x/△y来确定增量,这样用硬件来实现比较复杂和昂贵,用软件实现相对容易些,但效率较低。

三、对称DDA直线生成算法

计算机图形学-二维图形-直线的生成

计算机图形学-二维图形-直线的生成

优点:算法简单,尤其适用实现,因为它无乘除,只有移位操作。

缺点:在统一坐标可能连续停留两次,但不可能连续停留三次

四、Bresenham直线生成算法

计算机图形学-二维图形-直线的生成

计算机图形学-二维图形-直线的生成

计算机图形学-二维图形-直线的生成

计算机图形学-二维图形-直线的生成

相关文章: