0101

    在光栅扫描显示器中，帧缓冲存储器中每个地址都必须有正确的图形亮度值，图形描述模型中的点、线和面的表示都必须转换成存贮图形的象素矩阵表示。
    扫描转换:将图形描述转换成用象素矩阵表示的过程。
    图形基元（输出图形元素）：图形系统能产生的最基本图形。图形基元的选择可以不同，但通常都把线段、圆、多边形选为图形基元。
    本章将讨论线段、圆、多边形的扫描转换算法。

第一节直线扫描转换算法

DDA直线扫描转换算法

中点画线法

Bresenham画线算法

                图2.1 光栅扫描方式显示的直线
    设待画线段两端点的坐标值(x1,y1)和(x2,y2)，假定 x1<x2
    y=mx+b
    m=(y2-y1)/(x2-x1)
    b=(x2y1-x1y2)/(x2-x1)

,对x每增1取允许的各整数值

第一节直线扫描转换算法

第二节圆的扫描转换算法

第三节区域填充算法

第四节多边形的扫描转换算法