《计算机图形学》考试题(A卷)

吉林大学计算机学院2004级《计算机图形学》期末考试试题（A 卷）

第1页共1页 2006-2007学年第一学期

2004级《计算机图形学》期末考试试题（A 卷）

考试时间：2007年1月

一、概念（15分）

分辨率 裁剪 视见变换 齐次坐标 交互式计算机图形学

二、填空（10分）

1. 利用区域的连通性进行区域填充，除了明确定义区域外，还需要事先给定一个区域内部

的象素，这个象素称为___________________。

2. _____________是指来自具体光源的光能到达可见表面上的某一点后，主要沿着由入射

角等于反射角所决定的方向传播。

3. ET 表中每个“吊桶”中各项的内容依次是:边的另一端点的较大的y 坐标与较小的y 坐

标对应的边的端点的___________________、斜率的倒数。

4. 常见的基本的二维几何变换是平移变换、___________________和旋转变换。

5. 三维旋转变换的正方向按右手法则来确定，即面向坐标轴看，______________为正。

6. 消除隐藏面的算法可大体分为图像空间算法和__________空间算法。

7. 设给出两个Bezier 多边形0123P PP P 和0123Q Q Q Q ,显然，

使所决定的两条Bezier 曲线在连接点处连续的条件是______________________。

8. 图像处理是指用计算机来改善图像质量的______________处理技术。

9. 以象素为基础的区域填充主要是依据区域的______________进行。

10. 在光栅图形系统上显示的三维图形的真实感取决于能否很好地模拟明暗效应，通常设计

一个明暗模型需要考虑的主要问题是照明特性、______________和观察角度。

三、简述（20分）

1. 简述用计算机在图形设备上生成真实感图形的四个基本任务。

2. 参数曲线的构造方法。

3. 计算机图形系统的硬件构成。

4. 三维形体的造型方法。

四、计算变换矩阵（25分）

1. 图形对Y=6平面成对称。

2. 图形对Y=3X+7直线成对称的二维变换。

3. 线段A(0,0,0)、B(3,4,5)旋转至Y 正轴上，AB 与Y 正向相同

4. 斜二测平行投影矩阵

5. 已知平面坐标系XY 和X Y '',其中X Y ''的坐标原点位于XY 坐标系的(a,b)处，X '轴与X 轴成c 度夹角，试求出XY 坐标系中点p 转换成X Y ''中点p '的变换矩阵。

五、编写算法（30分）

1. 用伪代码语言写出平面形体的四叉树生成算法（10分）。

2. 编写线段对于矩形窗口的外裁剪算法（10分）。

3. 写出线面比较法消除隐藏线的算法（10分）。