.
计算机图形学 复习题
一、名词解释 1、齐次坐标系
2、光顺性
3、种子填充算法
4、镜面反射光
5、投影变换
6、光线跟踪
7、复合变换 8、走样
9、几何造型技术
10、虚拟现实
二、简答题
1、前截面距离F和后截面距离B定义了什么？
2、计算机动画的制作主要步骤
3、计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统？它们之间的关系如何？
4、图形软件主语言的选择应考虑哪些因素？
5、制定CGI,CGM,IGES标准的目的分别是什么？
6、自由曲面的表示通常有哪两种？
.
.
7、什么叫做走样？什么叫做反走样？反走样技术包括那些？
8、简述区域连贯性、扫描线的连贯性以及边的连贯性。
9、简述Bezier曲线的不足之处。
10、建立图形软件可采用哪三种方法？
11、在观察空间中，如何确定投影的类型和方向？
12、简述编码裁剪法（即Cohen-Sutherland线段裁剪法）的算法过程。
三、应用题
1、分析边标志算法的实现过程，并写出其算法的C语言描述。 2、简述深度缓存算法及其特点。
3、假设在观察坐标系下窗口区的左下角坐标为（wxl=10,wyb=10）,右上角坐标为（wxr=50，wyt=50）。设备坐标系中视区的左下角坐标为（vxl=10,vyb=30）, 右上角坐标为（vxr=50,vyt=90）。已知在窗口内有一点p(20,30),要将点p映射 到视区内的点p`,请问p`点在设备坐标系中的坐标是多少？（本题10分）
4、如下表是采用DDA算法画出（0，0）到（5，2）的直线的数据，请填写空格处。
i 1 2 3 4 5 6 xi 0 1 2 3 4 5 yi 0 2 yi+0.5 0.5 2.5 int(yi+0.5) 0 2
5、已知三角形ABC各顶点的坐标A(1,2)、B(5,2)、C(3,5)，相对直线Y=4做对称变换后到达A’、B’、C’。
试计算A’、B’、C’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵）
6、试对下图中的多边形进行裁剪，用图表示裁剪过程。
7、计算机图形系统包含哪些外部设备？ 8、简述消隐算法的分类。
.
.
9、设窗口左下角点坐标为(XW1,YW1)，宽为LW，高为HW，视区左下角点坐标为(XV1,YV1)，宽为LV，高为HV，已知窗口中有一点A(XA,YA)，在视区中对应的坐标为A’(X’A,Y’A)。试计算A’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果）
A θo (XW1,YW1)
(XV1,YV1)
10、采用扫描线算法对多边形进行填充，请写出EL、AEL的结构，并分析扫描线算法的步骤和处理扫描线的步骤。
11、种子点填充算法如下：
? 初始化：种子像素入栈，当栈非空 时，重复2～4的步骤 ? 栈顶像素出栈
? 将出栈像素置为多边形颜色
? 按右、上、左、下顺序依次检查与
? 出栈像素相邻的四个像素，若其中某个像素不在边界上且未置成多边形色，则该像素入栈
? 当堆栈为空时，算法终止
试填写堆栈的变化过程
复习题参考答案
一、名词解释 1、齐次坐标系
就是N维向量由N+1维向量来表示。一个N维向量的齐次坐标表示不惟一，由哑坐标决定大小。
2、光顺性
有两条含义：一是指曲线的切矢量和曲率的连续性；另一条是指保凸性。
3、种子填充算法
.
计算机图形学 复习题
