计算机图形学 复习题
一、名词解释 1、齐次坐标系
2、光顺性
3、种子填充算法
4、镜面反射光
5、投影变换
6、光线跟踪
7、复合变换 8、走样
9、几何造型技术
10、虚拟现实
二、简答题
1、前截面距离F和后截面距离B定义了什么？
2、计算机动画的制作主要步骤
3、计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统？它们之间的关系如何？
4、图形软件主语言的选择应考虑哪些因素？
5、制定CGI,CGM,IGES标准的目的分别是什么？
6、自由曲面的表示通常有哪两种？
5 / 11
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、简述消隐算法的分类。
5 / 11
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、种子填充算法
根据已知多边形区域部的一个象素点来找到区域其它象素点，从而对多边形区域部进行填充。
5 / 11
4、镜面反射光
一个理想的光泽表面，仅仅在反射角等于入射角时，光线才会被反射。只有在反射方向上，
观察者才能看到从镜面反射出来的光线，而在其它方向都看不到反射光。
5、投影变换
就是把三维立体（或物体）投射到投影面上得到二维平面图形。
6、光线跟踪
光线跟踪是自然界光照明物理过程的近似逆过程，即逆向跟踪从光源发出的光经环境景物间的多次反射、折射后投射到景物表面，最终进入人眼的过程
7、复合变换
图形作一次以上的几何变换，变换结果是每次的变换矩阵相乘；任何一复杂的几何变换都可以看作基本几何变换的组合形式。
8、走样
在光栅显示设备上，由于象素点和象素点之间是离散的，因此用象素点阵组合出的图形，与真实景物之间必然存在一定的误差。比如，直线或曲线往往呈现锯齿状，细小物体在图上显示不出来等。这种现象就是图形的走样
9、几何造型技术
研究如何构造直线段、多边形、多面体、多项式曲线、自由曲面等几何模型的理论、方法和技术称为几何造型技术。
10、虚拟现实
虚拟现实是指用计算机技术来生成一个逼真的三维视觉、听觉、触觉或嗅觉等感觉世界，让用户可以从自己的视点出发，利用自然的技能和某些设备对这一生成的虚拟世界客体进行浏览和交互考察。
二、简答题
1、前截面距离F和后截面距离B定义了什么？
前截面距离F和后截面距离B分别是从观察参考点VPR沿观察平面法向VPN到前截面和后截面的距离，前截面和后截面将无限的观察空间截成有限的观察空间，即裁剪空间。
2、计算机动画的制作主要步骤
计算机动画的制作主要包含如下步骤：
1)创意。根据设计的需要，由导演设计好动画制作的脚本。 2)预处理。扫描外部图像，输入外部资料。 3)场景造型。
4)设定材质和光源。 5)设置动画。
6)运动图像的绘制。 7)动画播放。 8)后处理
5 / 11
9)动画的录制。
10)配音(包括背景音乐和台词)
3、计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统？它们之间的关系如何？
计算机图形显示器是用RGB方法表示颜色，而绘图设备是用CMY方法来表示颜色的。它们之间的关系是：两者都是面向硬件的颜色系统，前者是增性原色系统，后者是减性原色系统，后者是通过在黑色里加入一种什么颜色来定义一种颜色，而后者是通过指定从白色里减去一种什么颜色来定义一种颜色
4、图形软件主语言的选择应考虑哪些因素？
(1)图形处理系统主要应用于工程技术领域，因此应该选择在这些领域中较为通用的高级语言；
(2)图形软件包是模块结构，因此最好选择模块化结构的高级语言； (3)图形处理的应用围很广，需要各方面的软件支持，因此要选择支持性软件(如数学软件包、数据库管理等)比较丰富的高级语言；
(4)图形处理常常要采用相当复杂的数据结构，因此要选择数据类型比较灵活和丰富的高级语言；
(5)图形处理要和许多图形外部设备打交道，因此要选择输入输出功能比较强的高级语言；
(6)图形处理要求响应速度快，因此又要选择目标程序质量比较高的高级语言。
5、制定CGI,CGM,IGES标准的目的分别是什么？
制定CGI标准的目的是提供控制图形硬件的一种与设备无关的方法。在用户程序和虚拟设备之间，以一种独立于设备的方式提供图形信息的描述和通信。它可看作图形设备驱动程序的一种标准。
制定CGM标准的目的是规定生成、存储、传送图形信息的通用格式。
制定IGES标准的目的是为了解决在不同图形系统间进行数据传送的问题。 6、自由曲面的表示通常有哪两种？ 自由曲面的表示通常有两种：一种为参数曲面，如Bezier曲面、B样条曲面、NURBS曲面等；另一种为隐式曲面。
7、什么叫做走样？什么叫做反走样？反走样技术包括那些？ 答：走样指的是用离散量表示连续量引起的失真。 为了提高图形的显示质量。需要减少或消除因走样带来的阶梯形或闪烁效果，用于减少或消除这种效果的方法称为反走样。
其方法是①前滤波，以较高的分辨率显示对象；②后滤波，即加权区域取样，在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。
8、简述区域连贯性、扫描线的连贯性以及边的连贯性。
答：区域连贯性：对于一个多边形及两条扫描线，会有如下情况：两条扫描线之间的长形区域被多边形的边分割成若干个梯形，位于多边形部和外部的梯形相间排列。扫描线的连贯性：多边形与扫描线相交，其交点数为偶数，相邻两交点间的线段有些位于多边形，有些位于多边形外，且两者间隔排列。边的连贯性：相邻两条扫描线与多边形的的同一条边相交，其交点可按递增一个常量来计算，如：x2=x1+1，则y2=y1+1/k (k为该多边形边的斜率)。
5 / 11
计算机图形学复习题
