计算机图形学期末复习

期末考试题型如下：

选择题20个（后五道一般是程序填空题）   判断题10个

简答题4个          大题5个

简答题：

1.z-buffer算法的具体步骤（重点）：

（1)初始化：把z缓存中各（x,y)单元置为z的最小值，而帧缓存各(x,y)置为背景色。

（2）在把物体表面相应多边形扫描转换成帧缓存中的信息时，对于多边形内的每一采样点（x,y)进行处理：

    a.计算采样点（x,y)的深度z(x,y);

    b.比较z(x,y)与z缓冲器中已有的值zbuffer(x,y),如果z(x,y)>zbuffer(x,y),那么：

        1）计算该像素(x,y)的光亮值属性并写入帧缓冲器；

        2）更新z缓冲器 zbuffer(x,y)=z(x,y)。

2.图形学中常见的坐标系有哪些以及对应的作用。

3.斜等测投影和斜二测投影的定义和在生活中的具体例子。

4.种子填充算法的基本思想和试用范围，简单的种子填充算法和扫描线种子填充算大的基本原理。

     简述用栈结构实现8-连通边界填充算法的算法步骤。

        （1）种子像素入栈。

        （2）执行如下三步操作：

                 1）栈顶像素出栈；

                 2）将出栈像素置成填充色；

                 3）检查出栈像素的8-邻接点，若其中某个像素不是边界色且未置成填充色，则把该像素入栈。

       （3）检查栈是否为空，若栈非空重复执行步骤（2)，若栈为空则结束。

若上面换成4-连通边界填充算法则将8-邻接点换成4-邻接点即可。

5.C-S 编码裁剪算法步骤：

编码规则：

对每条直线段 p1(x1,y1)p2(x2,y2)分三种情况处理：

a)

直线段完全可见，“简取”之。

b)

直线段显然不可见，“简弃”之。

c)

直线段既不满足“取”的条件，也不满足“弃”的条件，则把直线分割为两段，其

中一段完全在窗口外，弃之；直线段更新为另一段；

d)

重复上述 a-c处理 ，直到满足 a 或 b.

6.画家算法步骤：

  算法约定距视点近的优先级高，距视点远的优先级低。生成图像时，优先级低的多边形先画，优先级高的多边形后画。这样，后画的多边形就会将先画的多边形遮挡住，从而达到消隐的效果

7.Phong光照模型的式子以及始终各个标量的含义：

大题：

1.中点画线算法的推导过程，判别式如何得到，判别式的初值如何得到的。、

2.中点画圆算法的推导过程，判别式如何得到，判别式的初值如何得到以及在第一象限把圆分成两个部分，如何确定最大位移方向是x或者y，至关重要。

3.多边形填充算法中基于改进的边表填充算法的计算过程。活动边等等，要会写边表和对 应某一条扫描线的 AET 表。

4.平面图形的几何变换以及三维立体图形的几何变换要求掌握。

   尤其是三视图的计算，相对于一点的图形转换以及斜等测斜二测的转换等。

5.C-S编码裁剪算法的计算过程，掌握各个区域的编码并学会画图。

6.Liang裁剪算法的p和u的定义以及如何判断直线是否在可视区域里面的判断条件。

7.第八章明暗度处理模型中 phong 明暗度模型的计算过程，就是双线性法向插值步骤， 三步，每一步的计算公式。

知识点：

1.计算机图形学之父：伊凡·苏泽兰（Ivan E.Sutherland）美国人

2.输入设备：鼠标、键盘、光笔、跟踪球、空间球、操纵杆、触摸屏、数字化仪、数据手 套、Kinect、扫描仪、声频输入系统、视频输入系统。

3.输出设备：显示器、绘图仪、打印机、录像带。

输入输出设备选择题会考，要掌握。

4.图形流水线三个阶段：应用程序阶段、几何处理阶段、像素处理（光栅）阶段。

5.计算帧缓存大小：分辨率×位面数（颜色数）。

6.种子填充算法的基本思想和试用范围，简单的种子填充算法和扫描线种子填充算法的基本原理。

7.多边形包含性测试：

a) 射线法：从点 P 向任意方向发出一条射线，若该射线与多边形交点的个数为奇数， 则 P 位于多边形内；若为偶数，则 P 位于多边形外部。

当 P 点发出的射线正好通过多边形的某顶点时，这时要分两种情况：

    i. 与顶点连接的两条边全部位于射线一侧时（极值点），需计两个交点；

   ii. 当顶点连接的两条边分别位于射线的两侧时（非极值点），这时该顶点属于奇

异点，只需计一个交点。

       

8.走样与反走样：

   a) 走样：用离散量表示连续量引起的失真现象，就叫做走样（Aliasing）。

   b) 反走样：用于减少或消除走样的技术，称为反走样（antialiasing）。

走样的具体现象：

   a) 倾斜的直线和区域的边界处呈现阶梯状、锯齿状的效果。

   b) 图形细节失真，表现在本应均匀间隔的纹理图案，由于离散像素的四舍五入，造成了不均匀           的间隔显示。

   c) 一些非常细的线或很小的点由于低于分辨率而不能被显示出来。

9.齐次坐标下三维图像的几何变换的变换矩阵：

10.视区窗口之间的变换：

11. 斜投影的相关：

1) 斜等测：投影方向与投影面成 45°角度（arctan1）。和投影面垂直的任何

    直线段，其投影的长度不变。

2) 斜二测：投影方向与投影面成 arctan2 角度。和投影面垂直的任何直线段，

    其投影的长度为原来的一半

12.透视投影：与平行投影相比，透视投影就是所有的投影线都从空间一点射出，离视

     点近的物体投影大，离视点远的物体投影小，小到极点成为灭点。

i. 一点透视：有一个主灭点，即投影面与一个坐标轴正交，与另外两个坐标轴平

行。

ii. 二点透视：有两个主灭点，即投影面与两个坐标轴相交，与另一个坐标轴平行。

iii. 三点透视：有三个主灭点，即投影面与三个坐标轴都相交。

13.消隐算法按照空间分类

a) 对象空间消隐算法：三维空间中，比较两两物体的面的遮挡关系。空间有 k 个物体，

算法复杂度为 k 2 。

b) 图像空间消隐算法：投影到二维平面上，确定每个像素点的颜色，哪个物体离观察

者最近，就用该物体的颜色。

14.RGB模型通常用于彩色阴极射线等彩色光栅图形显示设备中。CMY通常用于印刷行业。

15.光照模型：

a) 漫反射：粗糙的物体表面往往将反射光向各个方向散射，这种光线散射的现象称为

    漫反射。

b) 镜面反射：表面非常光滑的物体表面会产生强光反射，称为镜面反射。

c) Phong 光照模型：从视点观察到物体上任一点 P 处的光强度 I 应为环境光反射光

    强度 Ie、漫反射光强度 Id 以及镜面反射光的光强度 Is 的总和。

16.明暗度处理模型：

a) 恒定光强的多边形绘制：适用于平面体真实感图形的处理。只用一种颜色绘制整个

    多边形。

b) Gouraud 明暗处理：又称为亮度插值明暗处理，它通过对多边形顶点颜色进行线

    性插值来绘制其内部各点。使得图形变得光滑。

c) Phong 明暗处理：又称为法矢量插值明暗处理，它对多边形顶点的法矢量进行插

    值以产生中间各点的法矢量。

17.光线跟踪算法：

    跟踪的结束条件

     i. 光线未碰到任何物体

    ii. 光线碰到了背景

   iii. 光线经过许多次反射和折射后，光线对视点的光强小于某个设定值

   iv. 光线反射或折射次数即跟踪深度大于一定

常考代码（基本类型相同）：

请根据以下程序（1）~（5）处需要补充的内容，选择下面第 3 ~ 7 题的答案。 
//绘制三角形 
void DrawTriangle(void) 
{
（1）glBegin(GL_TRIANGLES)
； 
glVertex2f(0.0f, 0.0f); 
glVertex2f(40.0f, 0.0f); 
glVertex2f(20.0f, 40.0f); 
glEnd(); 
} 
//画出先沿 x 轴正向平移 10、y 轴负向平移 10、再 xyz 分别缩放 1.5、2.0、1.0 倍的蓝色三角 
形 
void Display(void) 
{ 
glClear(GL_COLOR_BUFFER_BIT ); 
（2）glMatrixMode(GL_MODELVIEW); 
glLoadIdentity(); 
（3）glScalef(1.5f, 2.0f, 1.0f); 
（4）glTranslatef(10.0f, -10.0f, 0.0f);(正确答案)（5）glColor3f(0.0f, 0.0f, 1.0f); 
DrawTriangle(); 
glFlush(); 
} 
3. （2 分）（1）处需要补充的代码为： [单选题] * 
A）glBegin(GL_TRIANGLES);(正确答案) 
B）glBegin(GL_POINTS); 
4. （2 分）（2）处需要补充的代码为： [单选题] * 
A）glMatrixMode(GL_PROJECTION); 
B）glMatrixMode(GL_MODELVIEW);(正确答案) 
5. （2 分）（3）处需要补充的代码为： [单选题] * 
A）glScalef(1.5f, -2.0f, 1.0f); 
B）glScalef(1.5f, 2.0f, 1.0f);(正确答案) 
6. （2 分）（4）处需要补充的代码为： [单选题] * 
A）glTranslatef(10.0f, -10.0f, 0.0f);(正确答案) 
B）glTranslatef(10.0f, 10.0f, 0.0f); 
7. （2 分）（5）处需要补充的代码为： [单选题] * 
A）glColor3f(0.0f, 0.0f, 1.0f);(正确答案) 
B）glColor3f(0.0f, 1.0f, 1.0f); 

细节的地方还需要大家多读书，这只是根据往年卷子做出的总结。