【多选题】
进行多边形填充的常用算法有:()。
A、扫描法
B、Bresenham算法
C、内部点扩散法
D、DDA法
A、扫描法
B、Bresenham算法
C、内部点扩散法
D、DDA法
A、多边形扫描转换的目的是把多边形的“点阵”表示转换为“顶点”表示 B、多边形扫描转换算法适合于凸多边形 C、多边形扫描转换有:求交、排序、配对填色等步骤,其中排序运算量最大 D、为了提高算法效率,引进了一套数据结构,如活性边表,新边表等