下列有关多边形扫描转换算法的论述哪些是正确的?
A.多边形扫描转换算法适合于凸多边形
B.多边形扫描转换的目的是把多边形的“点阵”表示转换为“顶点”表示
C.多边形扫描转换有:求交、排序、配对填色等步骤,其中排序运算量最大
D.为了提高算法效率,引进了一套数据结构,如活性边表,新边表等
正确答案:D
下列有关多边形扫描转换算法的论述哪些是正确的?
A.多边形扫描转换算法适合于凸多边形
B.多边形扫描转换的目的是把多边形的“点阵”表示转换为“顶点”表示
C.多边形扫描转换有:求交、排序、配对填色等步骤,其中排序运算量最大
D.为了提高算法效率,引进了一套数据结构,如活性边表,新边表等
正确答案:D