2.1 直线的扫描转换

  一、数学直线

  二、光栅平面显示的直线

  三、直线的扫描转换

  由于一幅图中可能包含成千上万条直线,所以要求绘制算法应该:

  1、最接近数学上的直线;

  2、沿着线段分布的象素应均匀;

  3、画线速度尽可能的快。

  本节我们介绍两个常用的直线生成算法:数值微分法(DDA)和Bresenham算法。