计算机图形学作业3—6.docVIP

第三章作业 （6分）名词解释：扫描转换、增量算法、反走样。 扫描转换： 图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的值 第四章作业 （10分）名词解释：四邻接点、八邻接点、四连通域、八连通域、种子填充算法。 四邻接点：对于多边形区域内部任意一个种子像素，其上、下、左、右这四个像素，称为四邻接点。 八邻接点：对于多边形区域内部任意一个种子像素，其上、下、左、右以及左上、左下、右上、右下这八个像素，称为八邻接点。 四连通域：对于多边形区域内部任意一个种子子素出发，通过访问其上、下、左、右这四个邻接点可以遍历区域内部的所有像素，该多边形区域称为四连通域。 八连通域：对于多边形区域内部任意一个种子子素出发，通过访问其上、下、左、右以及左上、左下、右上、右下这八个邻接点可以遍历区域内部的所有像素，该多边形区域称为八连通域。 种子填充算法：从区域内任意一个种子像素开始，由内向外将填充色扩散到整个多边形区域的填充过程。 （10分）试写出图4-43所示多边形的边表和扫描线y＝4的有效边表。 图4-43 多边形 解：ET表 Y=4时的AET表 （10分）图中已知种子O，试根据简单四连通种子填充算法按左、上、右、下入栈的顺序给出象素点填充的次序。 ● ● ● ● ● ● 3 O 4 5 ● ● 2 1 ● 6 ● ● ● ● ● ● 第五章作业 （10分）名词解释：坐标变换、WCS、UCS、窗口、视区、窗视变换、裁剪、 坐标变更：是坐标系发生变换，但物体位置不发生改变，然后在新坐标系下表示所有物体上的顶点。 WCS：（word coordinate system）世界坐标系，描述现实世界中场景的固定坐标系。 UCS：（user coordinate system）用户坐标系，描述物体几何模型的坐标系。有时也称为局域坐标系（local coordinate system，LCS）。用户坐标系也是实数域坐标系、 窗口：在观察坐标系中定义的确定显示内容的矩形区域称为窗口。 视区：在屏幕坐标系中定义的输出图形的矩形区域称为视区。 窗视变换：图形输出需要进行窗口到视区的变换，只有在窗口内的图形才能在视区中输出，并且输出的形状要根据视区的大小进行调整，这称为窗视变换。 裁剪：在二维观察中，需要在观察坐标系下根据窗口大小对世界坐标系中的二维图形进行裁剪，只将位于窗口内的图形变换到视区输出。 （10分）如图5-51所示，求P0(4,1)、P1（7,3）、P2（7,7）、P3（1,4）构成的四边形绕 Q(5,4)逆时针旋转45°的变换矩阵和变换后图形的顶点坐标。 图5-51 四边形旋转 解：变换的过程包括： 平移：将P点平移至原点，变换矩形为： 旋转：图形绕原点（P点）旋转45度，变换矩形为： 反平移：将P点移回原处，变换矩阵为： 变换矩阵为： 变换过程为： （14分）用编码裁剪算法裁剪线段P0(0,2)，P1(3,3)，裁剪窗口为wxl=1，wxr=6，wyb=1，wyt=5，如图5-54所示。要求写出： （1）窗口边界划分的9个区间的编码原则。 （2）线段端点的编码。 （3）裁剪的主要步骤。 （4）裁剪后窗口内直线段的端点坐标。 图5-54 直线段裁剪 解：1）首先对直线段的端点进行编码，即对直线段的任一端点（x，y），根据其坐标所在的区域，赋予一个四位的二进制码D3D2D1D0 若xwxl,则D0=1，否则D0=0； 若xwxr,则D1=1，否则D1=0； 若ywyb,则D2=1，否则D2=0； 若ywyt,则D3=1，否则D3=0. 2）线段端点的编码：code1=0001 code2=0000 3)裁剪的主要步骤： （1）输入直线的两端点坐标：P0（0,2），P1（3,3），以及窗口的四边界坐标：wxl=1，wxr=6，wxb=1，wyt=5 （2）对p0，p1进行编码：点p0的编码为code1=0001，点p1的编码为code2=0000。 （3）若code1| code2=0,对直线应减取之，转（6）；否则code1 code2≠0，对直线段可简弃之，转（7）；当上述两条不满足时，进行步骤（4） （4）确保p0在窗口外部：若p0在窗口内，则交换p0和p1的坐标值和编码。 （5）按左、右、下、上的顺序检查编码并要求出直线段与窗口边界的交点，用该交点的坐标值