资 源 简 介
扫描线填充法:
1、原理:该算法利用了扫描线的相关性和多边形边的相关性,而不是逐点进行处理。
2、扫描线的相关性:某条扫描线上相邻的象素,几乎都具有同样的内外性质,这种性质只有遇到多边形边线与该扫描线的交点时才会发生改变。
3、边的相关性:由于相邻扫描线上的交点是与多边形的边线相关的。对同一条边,前一条扫描线yi与该边的交点为xi,而后一条扫描线yi+1=yi+1与该边的交点则为xi+1=xi+1/m,利用这种相关性可以省去大量的求交运算。
边相关扫描线填充算法的实现需要建立两个表:边表(ET)和活动边表(AET)。-err