扫描线填充法：

1、原理：该算法利用了扫描线的相关性和多边形边的相关性，而不是逐点进行处理。



2、扫描线的相关性：某条扫描线上相邻的象素，几乎都具有同样的内外性质，这种性质只有遇到多边形边线与该扫描线的交点时才会发生改变。



3、边的相关性：由于相邻扫描线上的交点是与多边形的边线相关的。对同一条边，前一条扫描线yi与该边的交点为xi，而后一条扫描线yi+1=yi+1与该边的交点则为xi+1=xi+1/m，利用这种相关性可以省去大量的求交运算。

边相关扫描线填充算法的实现需要建立两个表：边表（ET）和活动边表（AET）。