第3章 二维图形生成算法

本章介绍基本图形的扫描转换问题，如一维线框图形直线、圆、椭圆的扫描转换问题，二维图形（多边形）的填充问题，字符的表示及输入、输出问题，以及图形的裁剪和反走样问题。

对图形的扫描转换一般分为两个步骤：先确定有关像素，再用图形的颜色或其他属性，对像素进行某种写操作。后者通常是通过调用设备驱动程序来实现的。所以扫描转换的主要工作是确定最佳逼近于图形的像素集。对于一维图形，在不考虑线宽时，用1个像素宽的直/曲“线”（即像素序列）来显示图形。二维图形的光栅化，即区域的填充，必须确定区域所对应的像素集，并用所要求的颜色或图案显示（即填充）。

对图形进行光栅化时，很容易出现走样现象。一条斜向的直线，扫描转换为一个像素序列时，像素排列成锯齿状。显示器的空间分辨率越低，这种走样现象就越严重。提高显示器的空间分辨率可以减轻走样问题，但提高了设备的成本。实际上，当显示器的像素用多亮度显示时，可以通过精编算法自动调整图形上各像素的亮度来减轻走样问题。