下列有关多边形扫描转换算法的论述哪些是正确的?
举一反三
- 下列有关多边形扫描转换算法的论述哪些是正确的? A: 为了提高算法效率,引进了一套数据结构,如活性边表,新边表等 B: 多边形扫描转换算法适合于凸多边形 C: 多边形扫描转换有:求交、排序、配对填色等步骤,其中排序运算量最大 D: 多边形扫描转换的目的是把多边形的“点阵”表示转换为“顶点”表示
- 下列多边形的扫描转换算法中,效率最高的为( ) A: 逐点判断算法; B: 扫描线算法; C: 有效边表填充算法; D: 边缘填充算法;
- 下列有关Liang-Barsky算法的叙述中,正确的论述是
- 下列有关Cohen-Sutherlend裁剪算法的叙述中,正确的论述是
- 有关银行家算法,以下论述正确的是()。