【区域填充】中的扫描线填充算法,活性边表AET,新边表NET
一、基本扫描线填充算法基础知识(1)假定多边形的顶点已知(2)基本思想:按扫描线从下到上扫描,一条一条确定区域内的像素(3)步骤: ①求交。计算扫描线与多边形各边的交点。 ②排序。把所有交点按x值的递增顺序排序。x1、x2、x3、x4、x5、x6…… ③配对。[x1, x2],[ x3, x4] , [x5, x6]……每对交点代表扫描线