计算机图形学试卷.doc

《计算机图形学》考试样题

一、名词解释（每小题3分，共15分） 得分： 分
1. Vertical retrace (垂直回扫):
2. Cavalier oblique parallel projection(斜等侧):
Cabinet oblique parallel projection(斜二测):
3. X-scan line filled algorithm:
4. Parallel projection:平行投影
Perspective projection:透视投影
5. Vanishing point: 灭点
Main vanishing point:主灭点
二、填空题（每空1分，共25分） 得分： 分
1.Basic construction of CRT include three parts, they are 电子枪 磁偏板 荧光屏 。
2.透视投影是按照主灭点的个数，也即投影面与坐标轴的夹角可以分为 、 和 。
3. 光栅扫描显示系统中，若显示控制器屏幕刷新速度为30帧/S，则采用隔行扫描技术后，刷新速度为_________。
4.假设某种全彩色（每像素24位）RGB光栅系统有1024*1024的帧缓存，那么系统可以使用 种不同的颜色选择,在任意时刻可以显示 种不同的颜色，能显示 种不同的灰度等级。
5.假设系统有一个8英寸*10英寸,每英寸能显示100个像素的监视器。如果存储器的字长为一个字节,起始帧缓存地址为0,并且每个像素对应存储器的6位,则屏幕坐标(x,y)在帧缓存中的地址是（800y+x）*6/8。
6. 在多边形的逐边裁剪法中，用窗口的某边界裁剪多边形的边SP(方向为从端点S到端点P)时，需输出一些顶点，若S在外部，P在内部，则输出
7. 如图所示多边形，若采用有效边表（AET）算法进行填充，下面已经给出了该多边形边(ET)表和Y=4,5,6时的有效边表的部分内容，请根据图示将表格内容补充完整。

根据图补充下面的边表和有效边表的内容：
2

4
∧

7
6
8
7

∧
5
4

5
__
∧
3
2
6
2
-2

6
__
__
∧
1
0

___

5
0

8
7
__
∧
2
5
__

__
4
__

∧
Y=4时的有效边表：
2
7
__

__
70987
-1
∧
Y=5时的有效边表：
Y=6时的有效边表：
三、判断题（每小题1分，共10分） 得分： 分
1.种子填充算法是从多边形区域中间的一点开始向外扩散，直到遇到边界为止。
2.在二维观察流程中,将大小不同的窗口连续地映射到大小相同的视区中可以得到整体缩放效果。
3.当以边界表示时，4-连通填充算法和8-连通填充算法不能相互填充对方的区域。
4.线刷子是常用的宽线段生成方法，用同样宽度的水平刷和垂直刷生成斜线比水平线和垂直线看起来宽。
5.在三种文字裁剪方式中，最精确的是笔画或向量精度裁剪。 ( )
6.Bezier曲线控制顶点个数决定了曲线的阶数，且不能做局部修改。 ( )
7.二维观察流程中，窗口到视区的变换属于坐标系之间的变换。 ( )
8. In inside-Outside Tests, Odd-even has more interior point than Non-zero winding- number?
9. A phosphor with high-persistence can be useful for animation, while low-persistence phosphors are better suited for displaying highly complex, static pictures.
10. Area sampling or prefiltering: treating the screen as if it were covered with a finer grid than it actually available. ( )
四、简答题（共15分，每小题分标在小题后） 得分： 分
1. Describe the procedure of splitting concave polygon into convex polygon using vector methods? （4分）
2. Please describe Aliasing and Antialiasing? （3分）
3. 用X-扫描线填充算法填充多边形的过程中，当扫描线与多边形顶点相交时应该如何处理交点的数量？（4分）
4. 在二维观察变换中, 裁剪窗口(clipping window)和视区(viewport)的作用是什么? （4分）

六、计算题（共30分，每小题分标在小题后） 得分： 分
1. 计算机四面体A(2,0,0)B(2,2,0)C(0,2,2) D(2,2,2)关于xz平面对称变换矩阵及变换后各点的坐标。（4分）
2. 用Sutherland-Hodgeman（逐边裁减）算法对如下图所示的多边形（ABCDEFGH）按照左下右上的顺序进行裁剪，要求标明每次裁剪的输入和输出顶点。（10分）
3. Please clip the line segment from(-1，-2)to(3，4) using code algorithm, you must write umax , umin and final intersections of the line and window edge(the extent of window is from(0，0)to(2，2)).（11分）
4. Compute the matrix of rotatingθangle about line A(0,0,0),B(1,1,1).（10分）
x'
z'
y'
B(1,1,1)
B'
u’
1
1
O'
1
a
uz

第 3 页 共 3 页