计算机图形学学习笔记（4.1）画线算法

前言

现在的显示器都是像素点阵。但是图形在计算机中都用连续的线段或多边形等存储。因此在显示出来之前，要进行光栅化处理。

图形的光栅化（图形的扫描转换）分成两步：

1）根据图形的定义 在点阵单元上确定最佳逼近 于图形的像素集；

2）给像素指定合适 的颜色值。

如下图，对于一个三角形进行光栅化：

4.1 画线算法

直线是最基本的图形，一个动画或真实感图形往往需要调用成千上万次画线程序，因此直线算法的好坏与效率将直接影响图形的质量和显示速度。

<