计算机图形学作业3-6

第三章作业1.(６分）名词解释：扫描转换、增量算法、反走样。扫描转换：基本图形得光栅化就就是在像素点阵中确定最佳逼近与理想图形得像素点集,并用指定颜色显示这些像素点集得过程。当光栅化与按扫描线顺序绘制图形得过程集合在一起时,也称为扫描转移。增量算法：在一个迭代算法中，假如每一步Ｘ,Y 值就是用前一步得值加上一个增量来获得得，那么,这个算法就称为增量算法.反走样:用于减轻走样得技术称为反走样或者称为抗锯齿。2.（1 ０分)计算起点坐标为（0，0),终点坐标(12,9)直线得中点 Bres ｅｎ ha ｍ算法得每一步坐标值以及中点偏差判别式ｄ得值，填入表 3-1 中,并用黑色绘制图 3－2 ９中得直线段得扫描转换像素。图 3—2 ９ 像素点阵xydxyd00-0、２ 5７5－0、511086—0、2521—0、7596０32-0、５107—0、７５43—0、２５１１8-0、５530１ 29－0、2564-0、75表 3-1 x，y 与 d 得值第四章作业1.（1 ０分）名词解释：四邻接点、八邻接点、四连通域、八连通域、种子填充算法.四邻接点：对于多边形区域内部任意一个种子像素，其上、下、左、右这四个像素，称为四邻接点。八邻接点：对于多边形区域内部任意一个种子像素，其上、下、左、右以及左上、左下、右上、右下这八个像素，称为八邻接点。四连通域:对于多边形区域内部任意一个种子子素出发，通过访问其上、下、左、右这四个邻接点可以遍历区域内部得所有像素，该多边形区域称为四连通域。八连通域：对于多边形区域内部任意一个种子子素出发，通过访问其上、下、左、右以及左上、左下、右上、右下这八个邻接点可以遍历区域内部得所有像素,该多边形区域称为八连通域。种子填充算法:从区域内任意一个种子像素开始，由内向外将填充色扩散到整个多边形区域得填充过程。2.（10 分）试写出图 4－4 ３所示多边形得边表与扫描线 y＝４得有效边表。图 4—43 多边形 解：ＥＴ表Y＝4 时得Ａ ET 表3.(１０分）图中已知种子 O,试根据简单四连通种子填充算法按左、上、右、下入栈得顺序给出象素点填充得次序.●●●●●●3O45●●２1●6●●●●●● 第五章作业1.（10 分）名词解释：坐标变换、WC Ｓ、UCS、窗口、视区、窗视变换、裁剪、坐标变更:就是坐标系发生变换，但物体位置不发生改变,然后在新坐标系下表示所有物体上得顶点。Ｗ CS：(w ｏｒ d coordin ａｔ e system）世界坐标系，描述现实世界中场景得固定坐标系。UCS:(ｕ s ｅｒ coordinat ｅ s ...