网格结构机上的并行填充算法

并行扫描转换算法,采用通过多边形顶点的扫描线对扫描转换区间进行划分,使划分在各个区域的子多边形都是梯形,这既在一定区域内保持了各种相关性,又消除了对奇点的处理,同时对梯形的扫描转换不需要求交计算而只进行增量计算,提高了扫描转换速度。