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

一、概述

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

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

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

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

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

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

二、DDA直线生成算法

算法总结：

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

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

三、对称DDA直线生成算法

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

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

四、Bresenham直线生成算法