（10）边填充算法

基本思想：

对每一条水平扫描线，依次求与多边形各边的交点，将该扫描线上交点右边的所有像素求补。对多边形的每条边作此处理，顺序随意。

本算法的特点：
 优点：简单易行；
 缺点：对于复杂图形而言，一些像素的颜色值需反复改变多次，并且多边形外的像素处理过多，输入/输出的量比有序边表算法大得多。

边填充算法的改进——栅栏填充算法
 栅栏：指的是一条与水平扫描线垂直的直线，栅栏位置通常取过多边形顶点且把多边形分为左右两半。

基本原理：对于每条扫描线与多边形的交点，将交点与栅栏之间的扫描线上的像素取补。若交点位于栅栏左侧，则将交点之右至栅栏之左的所有像素取补；若交点位于栅栏右侧，则将栅栏之右至交点之左的所有像素取补。

栅栏填充算法的特点：
多边形外的像素处理大大减少，被重复取补的像素数目也有减少，但仍有一些像素被重复取补。