下列多边形的扫描转换算法中,效率最高的为( )
A: 逐点判断算法;
B: 扫描线算法;
C: 有效边表填充算法;
D: 边缘填充算法;
A: 逐点判断算法;
B: 扫描线算法;
C: 有效边表填充算法;
D: 边缘填充算法;
举一反三
- 多边形填充的主要算法是扫描线算法,对每一条扫描线填充的过程可分为4个步骤:、、、。
- 下列有关多边形扫描转换算法的论述哪些是正确的？ A: 为了提高算法效率，引进了一套数据结构，如活性边表，新边表等 B: 多边形扫描转换算法适合于凸多边形 C: 多边形扫描转换有：求交、排序、配对填色等步骤，其中排序运算量最大 D: 多边形扫描转换的目的是把多边形的“点阵”表示转换为“顶点”表示
- 选择操作的实现算法有（ ） A: 简单的全表扫描算法 B: 嵌套循环算法 C: 索引扫描算法 D: 排序合并算法
- 移臂调度算法主要有（）。 A: “电梯调度”算法 B: “最短查找时间优先”算法 C: “扫描”算法 D: “循环扫描”算法
- 在以下算法中，（）可能会随时改变磁头的运动方向. A: 先来先服务 B: 循环扫描算法 C: 扫描算法 D: Look算法