计算机图形学作业3-6.pdf

第三章作业 1. （6 分）名词解释：扫描转换、增量算法、反走样。 扫描转换：基本图形的光栅化就是在像素点阵中确定最佳逼近与理想图形的像素点集，并用 指定颜色显示这些像素点集的过程。当光栅化与按扫描线顺序绘制图形的过程集合在一起时， 也称为扫描转移。 增量算法：在一个迭代算法中，如果每一步 X ，Y 值是用前一步的值加上一个增量来获得的， 那么，这个算法就称为增量算法。 反走样：用于减轻走样的技术称为反走样或者称为抗锯齿。 2. （10 分）计算起点坐标为（0,0 ），终点坐标（12,9）直线的中点 Bresenham 算法的每一 步坐标值以及中点偏差判别式 d 的值，填入表 3-1 中，并用黑色绘制图 3-29 中的直线段 的扫描转换像素。 图 3-29 像素点阵 x y d x y d 0 0 -0.25 7 5 -0.5 1 1 0 8 6 -0.25 2 1 -0.75 9 6 0 3 2 -0.5 10 7 -0.75 4 3 -0.25 11 8 -0.5 5 3 0 12 9 -0.25 6 4 -0.75 表 3-1 x,y 和 d 的值 第四章作业 1. （10 分）名词解释：四邻接点、八邻接点、四连通域、八连通域、种子填充算法。 四邻接点：对于多边形区域内部任意一个种子像素，其上、下、左、右这四个像素，称为四 邻接点。 八邻接点：对于多边形区域内部任意一个种子像素，其上、下、左、右以及左上、左下、右 上、右下这八个像素，称为八邻接点。 四连通域：对于多边形区域内部任意一个种子子素出发，通过访问其上、下、左、右这四个 邻接点可以遍历区域内部的所有像素，该多边形区域称为四连通域。 八连通域：对于多边形区域内部任意一个种子子素出发，通过访问其上、下、左、右以及左 上、左下、右上、右下这八个邻接点可以遍历区域内部的所有像素，该多边形区域称为八连 通域。 种子填充算法：从区域内任意一个种子像素开始，由内向外将填充色扩散到整个多边形区域 的填充过程。 2. （10 分）试写出图 4-43 所示多边形的边表和扫描线 y ＝4 的有效边表。 y 7 6 5 4 3 2 1 O 1 2 3 4 5 6 7 8 x 图 4-43 多边形 解：ET 表 Y=4 时的 AET 表 3. （10 分）图中已知种子 O，试根据简单四连通种子填充算法按左、上、右、下入栈的顺 序给出象素点填充的次序。 ● ● ● ● ●