下列有关多边形扫描转换算法的论述哪些是正确的?


下列有关多边形扫描转换算法的论述哪些是正确的?

A.多边形扫描转换算法适合于凸多边形

B.多边形扫描转换的目的是把多边形的“点阵”表示转换为“顶点”表示

C.多边形扫描转换有:求交、排序、配对填色等步骤,其中排序运算量最大

D.为了提高算法效率,引进了一套数据结构,如活性边表,新边表等

正确答案:D


Tag:多边形 算法 凸多边形 时间:2022-04-14 16:21:26