计算机图形学练习测试题库.doc

1、计算机图形学练习测试题库一选择题1计算机绘图设备一般使用什么颜色模型？( B )A）RGB；B）CMY；C）HSV；D）HLS2灰度等级为16级，分辨率为1024*1024的显示器，至少需要的帧缓存容量为（ A ）A 512KB; B 1MB C 2MB; D 3MB3在面片的数量非常大的情况下哪一个消隐算法速度最快? ( C )A 深度缓存算法(Z-Buffer)B 扫描线消隐算法C 深度排序算法(画家算法)D 不知道4双三次Bezier曲面的4条边界都是三次Bezier曲线，其特征网格有( C )个顶点。A 9； B 12； C 16； D 205下列有关平面几何投影的叙述，错误的是( C

2、 ) A 透视投影又可分为一点透视、二点透视、三点透视； B 斜投影又可分为斜等测、斜二测；C 正轴测又可分为正一测、正二测、正三测； D 正视图又可分为主视图、侧视图、俯视图。6下面关于深度缓存消隐算法(Z-Buffer)的论断哪一条不正确? ( B )A 深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组B 深度缓存算法不能用于处理对透明物体的消隐C 深度缓存算法能并行实现D 深度缓存算法中没有对多边形进行排序7用转角法判别点在区域的内外。将疑点M与边界上一点P连接，当P沿边界移动一周时，M点处于区域外的是( A )A MP与给定的某条直线夹角变化值为0; B MP与给定的某条直线夹

3、角变化值为2；C MP与给定的某条直线夹角变化值为； D MP与给定的某条直线夹角变化值为38. 在下列叙述语句中，不正确的论述为（ C ）A 在图形文件系统中，点、线、圆等图形元素通常都用其几何特征参数来描述；B 在图形系统中，图形处理运算的精度不取决于显示器的分辨率；C 在光栅扫描图形显示器中，所有图形都按矢量直接描绘显示，不存在任何处理；D 在彩色图形显示器中，使用RGB颜色模型。 9下列有关简单光反射模型的描述语句中，错误的论述为( B )A 简单光反射模型，又称为Phong模型，它模拟物体表面对光的反射作用；B 在简单光反射模型中，假定光源是点光源，而且，仅仅关注物体表面对光的镜面反

4、射作用；C 简单光反射模型主要考虑物体表面对直射光照的反射作用；D 在简单光反射模型中，对物体间的光反射作用，只用一个环境光变量做近似处理。10. 在简单光反射模型中，由物体表面上点反射到视点的光强是下述哪几项之和？( B )。（1）环境光的反射光强；（2）理想漫反射光强；（3）镜面反射光强；（4）物体间的反射光强。A （1）和（2）B （1）和（3）C （1）（2）和（3）D （1）（2）（3）和（4）11对于由P0P1P2P3四点所决定的三次B样条曲线，下列叙述中错误的是_B_A 起始点位于（P0+4P1+P2）/6处； B 终止点位于（P3+P1+2P2）/6处；C 起始点的切矢为：（P

5、2-P0）/2； D 终止点的切矢为：（P3-P1）/212分辨率为1024*1024的显示器，其位平面数为24，则帧缓存的字节数应为 ( A )。 A. 3MB B.2MB C. 1MBD. 512KB13下列有关平面几何投影的叙述语句中，不正确的论述为（ C ）。A 在平面几何投影中，若投影中心移到距离投影面无穷远处，则成为平行投影B 透视投影与平行投影相比，视觉效果更有真实感，但是不能真实地反映物体的精确的尺寸和形状C 透视投影变换中，一组平行线投影在与之平行的投影面上，可以产生灭点D 在三维空间中的物体进行透视投影变换，可能产生三个主灭点14使用下列二维图形变换矩阵，将产生变换的结果为

6、（ B ）。A 沿Y坐标轴方向放大2倍，同时沿X、Y坐标轴方向各平移2个绘图单位B 图形放大2倍，同时沿X、Y坐标轴方向各移动1个绘图单位C 沿X和Y坐标轴方向各移动2个绘图单位D 沿X坐标轴方向放大2倍，同时沿X、Y坐标轴方向各平移1个绘图单位15在本大题第4小题中，均匀的整体放大变换对应的矩阵元素的非零非1个数是( A )。A1 B2 C3D416在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的（ A ）?A S和P均在可见的一侧,则输出S和P. B S和P均在不

7、可见的一侧,则输出0个顶点.C S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.D S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.17图形软件系统提供给用户三种基本的输入方式，不包含的选项是（ D ）。A 请求方式B 采样方式C 事件方式D 随机方式18在三维几何造型方法中，局部操作能力比较弱的方法是( A )。A体素造型 B八叉树造型 C B-rey造型 D 特征造型19下列有关简单光反射模型的描述语句中，错误的论述为_B_A 简单光反射模型，又称为Phong模型，它模拟物体表面对光的反射作用；B 在简单光反射模型中，假定光源是点光源，而且，仅仅关注物体表面

8、对光的镜面反射作用；C 简单光反射模型主要考虑物体表面对直射光照的反射作用；D 在简单光反射模型中，对物体间的光反射作用，只用一个环境光变量做近似处理。20. 多边形填充算法中，错误的描述是_D_A 扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大；B 边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补；C 边填充算法较适合于帧缓冲存储器的图形系统；D 边标志算法也不能解决象素被重复访问的缺点。二、简答题：1. 试简述事件输入控制方式。答：事件方式：当某一台设备被设置成事件方式，程序和设备将同时工作2. 种子填充算法答：根据已知多边形区域内部的一个象素

9、点来找到区域内其它象素点，从而对多边形区域内部进行填充3. 解释平面投影变换、灭点以及投影的分类原则。答：投影变换就是把三维立体（或物体）投射到投影面上得到二维平面图形。平面几何投影主要指平行投影、透视投影以及通过这些投影变换而得到的三维立体的常用平面图形：三视图、轴测图。观察投影是指在观察空间下进行的图形投影变换。平面几何投影可分为两大类：透视投影的投影中心到投影面之间的距离是有限的；平行投影的投影中心到投影面之间的距离是无限的。平行投影可分成两类：正投影和斜投影。正投影又可分为：三视图和正轴测。不平行于投影面的平行线的投影会汇聚到一个点，这个点称为灭点(Vanishing Point)。坐

10、标轴方向的平行线在投影面上形成的灭点称作主灭点。4. 什么是四连通区域？什么是八连通区域？答：答：四连通：上、下、左、右四个像素点为相邻点a) 八连通：上、下、左、右、四左、左下、右上、右下八个像素点为相邻点 5、什么是象素点？什么是显示器的分辨率？像素”（Pixel） 是由 Picture(图像) 和 Element(元素)这两个单词所组成的是最小的图像单元，这种最小的图形的单元能在屏幕上显示通常是单个的染色点。分辨率是指单位面积显示像素的数量。液晶显示器的物理分辨率是固定不变的，对于CRT显示器而言，只要调整电子束的偏转电压，就可以改变不同的分辨率。三、计算题1. 给定平面上三个点（xi，

11、yi）（i=0,1,2）可以获得一条二次Beizer曲线，如果改用二次B样条来表示上述曲线，试求出其B特征多边形顶点（ui, vi）（i=0,1,2）。解： u0=2x0-x1 v0=2y0-y1 u1=x1 v1=y1u2=-x1+2x2 v2=-y1+2y22. 已知四点P0(0,0,0)，P1(-1,1,1)，P2(2,-2,2) 和P3(3,0,0)，用线段连接相邻的Pi，并以其为特征多边形构造一条三次Beizer曲线，写出该曲线的参数表达式，并计算参数为0，1/3，2/3，和1的值。解：曲线的参数表达式为 当： t=0, P(x,y,z)=P(0,0,0) t=1/3， P(x,y,

12、z)=P(1/9,0,8/9) t=2/3， P(x,y,z)=P(14/9,-6/9,10/9) t=1， P(x,y,z)=P(3,0,0)3. 如下图表示多边形填充算法的主要思想，其多边形顶点为P1 (2,2)， P2(5,1)，P3(11,3)，P4(11,8)，P5(5,5)，P6(2,7)，试写出扫描线y=6时的扫描线的活性边表。解：4. 已知图中所示三角形ABC各顶点的坐标A(2，4)、（4，4）、（4，1），相对A点逆时针旋转600，各顶点分别到达A、B、C。试计算A、B、C的坐标值。（要求用齐次坐标进行变换，列出变换矩阵。）解：5. 已知Bezier曲线上的四个点分别为(6,

13、 0), (3, 0), (0, 3), (0, 6), 它们对应的参数分为0, 1/3, 2/3, 1, 反求三次Bezier曲线的控制顶点解：由递推公式可得：所以得，将t=1/3和2/3带入方程得解得四、算法1 如下表是采用DDA算法画出（0，0）到（5，2）的直线的数据，请填写空格处。ixiyiyi+0.5int(yi+0.5)1000.50213243546522.52解：ixiyiyi+0.5int(yi+0.5)1000.50210.40.90320.81.31431.21.71541.62.126522.522 根据Bresenham 画线算法，直线端点为(20,10)和（30,

14、18)，请填写下列表格数据。解： 根据Bresenham 画线算法，直线端点为(20,10)和（30,18) Dx 10， Dy 8， k = Dy/Dx = 0.8， 2Dy 16， 2Dy2Dx 4 e0 2Dy Dx 6画初始点(20, 10), 并根据判别式确定沿线段路径的后续像素位置如下表：3. 基本光照模型公式：试解释该公式的物理意义。解：ns 由物体材料表面性质决定，光滑金属表面的 ns 值可大于100，而粗糙表面 ns 可小于1 。理想镜面反射的 ns 为无穷大。 Ia 为环境光强； Ka 为环境光反射系数，Il为入射光强； Kd 为漫反射系数，为入射光与物体表面法线的夹角。光

15、线被物体表面反射后向各个方向以同等光强度发散，而与方向无关，称为理想漫反射。该物体亦称 Lambert 反射体。以参数 Kd 表示入射光线中被漫反射的百分比，称为漫反射系数或漫反射率。由于环境光照明只能为每个表面产生一个平淡的明暗效果，因此在绘制场景时很少仅使用环境光照明，通常至少包括一个照明光源，一般采用点光源。4种子点填充算法如下：l 初始化：种子像素入栈，当栈非空 时，重复24的步骤l 栈顶像素出栈l 将出栈像素置为多边形颜色l 按右、上、左、下顺序依次检查与l 出栈像素相邻的四个像素，若其中某个像素不在边界上且未置成多边形色，则该像素入栈l 当堆栈为空时，算法终止试填写堆栈的变化过程解

16、：堆栈变化过程如下：1(2,3)2(2,2), (3,3), (2,4), (1,3)3(2,2), (3,3), (2,4), (1,2) (1,4)4 (2,2), (3,3), (2,4), (1,2) 5(2,2), (3,3), (2,4), (2,2)6(2,2), (3,3), (2,4), (2,1), (3,2)7(2,2), (3,3), (2,4), (2,1), (3,3,)8(2,2), (3,3), (2,4), (2,1)9(2,2), (3,3), (2,4)10(2,2), (3,3)11(2,2)5. 简述直线的dda算法的基本原理，并用dda算法画出（0，0）到（5，2）的直线。解： (1）规律：（2）int(y+0.5)，int(x+0.5)(3) ixiyiyi+0.5int(yi+0.5)1000.50210.40.90320.81.31431.21.71541.62.12