内容发布更新时间 : 2024/6/2 17:29:24星期一 下面是文章的全部内容请认真阅读。

WORD整理版

第三章作业

1. （6分）名词解释：扫描转换、增量算法、反走样。 扫描转换：基本图形的光栅化就是在像素点阵中确定最佳逼近与理想图形的像素点集，并用指定颜色显示这些像素点集的过程。当光栅化与按扫描线顺序绘制图形的过程集合在一起时，也称为扫描转移。

增量算法：在一个迭代算法中，如果每一步X，Y值是用前一步的值加上一个增量来获得的，那么，这个算法就称为增量算法。

反走样：用于减轻走样的技术称为反走样或者称为抗锯齿。 2. （10分）计算起点坐标为（0,0），终点坐标（12,9）直线的中点Bresenham算法的每一

步坐标值以及中点偏差判别式d的值，填入表3-1中，并用黑色绘制图3-29中的直线段的扫描转换像素。

图3-29 像素点阵

x 0 1 2 3 4 5 6

y 0 1 1 2 3 3 4 d -0.25 0 -0.75 -0.5 -0.25 0 -0.75 x 7 8 9 10 11 12 y 5 6 6 7 8 9 d -0.5 -0.25 0 -0.75 -0.5 -0.25 表3-1 x,y和d的值

第四章作业

1. （10分）名词解释：四邻接点、八邻接点、四连通域、八连通域、种子填充算法。 四邻接点：对于多边形区域内部任意一个种子像素，其上、下、左、右这四个像素，称为四邻接点。

八邻接点：对于多边形区域内部任意一个种子像素，其上、下、左、右以及左上、左下、右上、右下这八个像素，称为八邻接点。

优质参考资料

WORD整理版

四连通域：对于多边形区域内部任意一个种子子素出发，通过访问其上、下、左、右这四个邻接点可以遍历区域内部的所有像素，该多边形区域称为四连通域。

八连通域：对于多边形区域内部任意一个种子子素出发，通过访问其上、下、左、右以及左上、左下、右上、右下这八个邻接点可以遍历区域内部的所有像素，该多边形区域称为八连通域。

种子填充算法：从区域内任意一个种子像素开始，由内向外将填充色扩散到整个多边形区域的填充过程。

2. （10分）试写出图4-43所示多边形的边表和扫描线y＝4的有效边表。

y7654321O12345678x

图4-43 多边形

解：ET表

Y=4时的AET表

3. （10分）图中已知种子O，试根据简单四连通种子填充算法按左、上、右、下入栈的顺

序给出象素点填充的次序。

● ● ● ● ● O 1 4 5 ● ● ● 6 ● 3 ● 2 ● ● ● ● ●

第五章作业

优质参考资料

WORD整理版

1. （10分）名词解释：坐标变换、WCS、UCS、窗口、视区、窗视变换、裁剪、

坐标变更：是坐标系发生变换，但物体位置不发生改变，然后在新坐标系下表示所有物体上的顶点。 WCS：（word coordinate system）世界坐标系，描述现实世界中场景的固定坐标系。 UCS：（user coordinate system）用户坐标系，描述物体几何模型的坐标系。有时也称为局域坐标系（local coordinate system，LCS）。用户坐标系也是实数域坐标系、 窗口：在观察坐标系中定义的确定显示内容的矩形区域称为窗口。 视区：在屏幕坐标系中定义的输出图形的矩形区域称为视区。

窗视变换：图形输出需要进行窗口到视区的变换，只有在窗口内的图形才能在视区中输出，并且输出的形状要根据视区的大小进行调整，这称为窗视变换。 裁剪：在二维观察中，需要在观察坐标系下根据窗口大小对世界坐标系中的二维图形进行裁剪，只将位于窗口内的图形变换到视区输出。 2. （10分）如图5-51所示，求P0(4,1)、P1（7,3）、P2（7,7）、P3（1,4）构成的四边形绕 Q(5,4)

逆时针旋转45°的变换矩阵和变换后图形的顶点坐标。

图5-51 四边形旋转

解：变换的过程包括：

（1） 平移：将P点平移至原点，变换矩形为：

（2） 旋转：图形绕原点（P点）旋转45度，变换矩形为：

（3） 反平移：将P点移回原处，变换矩阵为：

优质参考资料