一、概述
在计算机产生的图形中,用到大量的直线,画好直线是非常有意义的,其一般的准则是:
1.线条应该显得笔直:有连续点组成的直线要显示在离散网格的平面上,一定会有不经过网格的点。在这种情况下,必须选择靠近直线的网格来逼近这条直线。若选择的好,线就显得较直;否则就会有明显的句齿形。
2.直线端点的位置应该是准确:画出的直线如果不准确,往往会使两条线之间不能很好的镶接。
3.直线浓度应该均匀:线段的浓度单位与单位线段中所显示的点数成正比。要保持线段的浓度均匀端点应该等距分布。只有与轴平行和成45度角的线才能做到。
4.直线浓度应该与线段的长度和斜率无关:要取得均匀的线段浓度,应该保持单位长度的点数是个常数。一般,采用线段的近似长度,以及生成直线的算法,使在线段近似长度范围内保持线段浓度均匀。
5.显示线段的速度应快:生成直线可用软件和硬件来实现,一般情况下,硬件要比软件实现要快。
二、DDA直线生成算法
算法总结:
优点:在同一坐标上,不可能连续停留两次。
缺点:在本算法中,开始需要执行一个除法△y/△x或△x/△y来确定增量,这样用硬件来实现比较复杂和昂贵,用软件实现相对容易些,但效率较低。
三、对称DDA直线生成算法
优点:算法简单,尤其适用实现,因为它无乘除,只有移位操作。
缺点:在统一坐标可能连续停留两次,但不可能连续停留三次