一、判断题
（ ）1.1962年，美国麻省理工学院的Ivan.E.Sutherland发表了一篇题为“Sketchpad：一个人—机通信的图形系统”的
博士论文，其中首次使用了“Computer Graphics”．
（ ）2.PHIGS是第一个真正的图形标准.
（ ）3.OpenGL的指令解释模型是客户/服务器模式.
（ ）4.计算机中字符形状的表示有位图和轮廓线两种表示方法．
（ ）5.多边形扫描转换时，对共享边界的处理约定的规则是左闭右开和上闭下开． （ ）6.光栅图形产生走样的原因是用光栅系统中离散的像素来表示连续的图形信号． （ ）7.OpenGL绘制的多边形的边可以自相交.
（ ）8.二维图形基本变换包括平移变换、旋转变换和错切变换. （ ）9.为求出表示整个圆周的像素集，只要扫描
1圆弧就可以了． 4（ ）10.分形几何在计算机图形学中已成为描述自然景物及计算机艺术创作的重要手段.
二、名词解释
1.计算机图形学：
2.齐次坐标：
3.余辉：
4.欧拉操作：
三、填空题
1.图形变换的实质是 ． 2.为了能够在计算机中处理汉字，我国制定了国标码(GB2312-80)，它规定每个符号由一个 和一个 共同标识．
3.多边形裁剪的Sutherland-Hodgman算法，即逐边裁剪法，它的基本程序设计思想是 ． 4.在光栅图形中，区域的定义有两种方式：内定义区域和 区域．
5.分形造型的常用模型有：随机插值模型、 模型、 模型和 模型． 6.实际应用中考察一个图形时采用两种模型：一种是物理模型，是用户在世界坐标系中描述的；另一种是 模型，是在设备坐标系中描述的．
7.在交互式图形系统中，应对下面三个软件接口进行标准化： 、 和 ． 8.直线裁剪的中点分割算法中，若直线段共有N个点组成，则对分次数不超过 ．
9.Cohen-Sutherland直线裁剪算法中，有直线段P若(code1&code2)!=0，1P2，P1和code2，1、P2对应的区域码分别为code说明 ． 10.图形变换可以通过不同的途径实现，一种是空间模式，另一种是 模式．
共 4 页 第 1 页
11.斜投影的斜等测时，和投影平面垂直的任何线段，其投影长度为 ；斜二测时，和投影平面垂直的
任何线段，其投影长度为 ．
12.在计算机中，表示形体的方法通常有三种： 、 和 ．
四、简答题
1.什么是多边形的扫描转换？什么是多边形的区域填充？并比较二者的区别与联系．
2.说明三维空间的右手坐标系怎样确定三根正交的坐标轴．
五、计算和分析题
1.推导Bresenham画直线算法在1b区的生成原理．直线方程为y?mx?b(m?1).(推导过程中用图形加以说明)
2.已知三角形ABC各顶点的坐标A(1,2),B(5,2),C(3,5)，相对直线P,?1),P2(8,3))做对1P2(线段端点的坐标分别为：P1(?1称变换后到达A?,B?,C?.试计算A?,B?,C?的坐标值.（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果）
共 4 页 第 2 页
3.1977年由韦勒和阿瑟顿提出的Weiler-Atherton多边形裁剪算法，可以对一个有内空的凹多边形去裁剪另一个也有内空的凹多边形的情况进行裁剪．被裁剪多边形称为主多边形，裁剪区域称为裁剪多边形．如图（1）所示，主多边形（1）建P0P1P2P3P4P5P6P7；裁剪多边形外边界Q0Q1Q2Q3Q4Q5，内边界q0q1q2q3.根据Weiler-Atherton多边形裁剪算法：立顶点表并按顺序插入交点；（2）在相同交点之间建立双向指针；（3）在顶点表中用单箭头线表示裁剪结果。
图(1)
4.四连通内定义区域的漫水法填充程序如下： void flood_fill_4(int x,int y,int old_Color,int new_Color) { int cent;
cent=getpixel(x,y);
if(cent= =old_Color&¢!=new_Color) { putpixel(x,y,new_Color);
flood_fill_4( x,y+1,old_Color,new_Color);
flood_fill_4( x,y-1,old_Color,new_Color); flood_fill_4( x-1,y,old_Color,new_Color); flood_fill_4( x+1,y,old_Color,new_Color); }}
如下图（a），标有
的像素组成了一个四连通内点表示区域，标有
的像素表示种子点 ．按上述递归算法的填充过
程，在图（b）中将各像素被着上new_Color的先后顺序标上序号．（种子点处的序号为1）
共 4 页 第 3 页
(a) (b)
共 4 页 第 4 页