《计算机图形学》练习测试题库摘要:分辨率为1024*1024的显示器,其位平面数为24,则帧缓存的字节数应为(A)。....种子点填充算法如下:.初始化:种子像素入栈,当栈非空时,重复2~4的步骤...关键词:24,点,算法类别:专题技术来源:牛档搜索(Niudown.COM)本文系牛档搜索(Niudown.COM)根据用户的指令自动搜索的结果,文中内涉及到的资料均来自互联网,用于学习交流经验,作品其著作权归原作者所有。不代表牛档搜索(Niudown.COM)赞成本文的内容或立场,牛档搜索(Niudown.COM)不对其付相应的法律责任!《计算机图形学》练习测试题库一.选择题1.计算机绘图设备一般使用什么颜色模型?(B)A)RGB;B)CMY;C)HSV;D)HLS2.灰度等级为16级,分辨率为1024*1024的显示器,至少需要的帧缓存容量为(A)A512KB;B1MBC2MB;D3MB3.在面片的数量非常大的情况下哪一个消隐算法速度最快?(C)A深度缓存算法(Z-Buffer)B扫描线消隐算法C深度排序算法(画家算法)D不知道4.双三次Bezier曲面的4条边界都是三次Bezier曲线,其特征网格有(C)个顶点。A9;B12;C16;D205.下列有关平面几何投影的叙述,错误的是(C)A透视投影又可分为一点透视、二点透视、三点透视;B斜投影又可分为斜等测、斜二测;C正轴测又可分为正一测、正二测、正三测;D正视图又可分为主视图、侧视图、俯视图。6.下面关于深度缓存消隐算法(Z-Buffer)的论断哪一条不正确?(B)A深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组B深度缓存算法不能用于处理对透明物体的消隐C深度缓存算法能并行实现D深度缓存算法中没有对多边形进行排序7.用转角法判别点在区域的内外。将疑点M与边界上一点P连接,当P沿边界移动一周时,M点处于区域外的是(A)AMP与给定的某条直线夹角变化值为0;BMP与给定的某条直线夹角变化值为2π;CMP与给定的某条直线夹角变化值为π;DMP与给定的某条直线夹角变化值为3π8.在下列叙述语句中,不正确的论述为(C)A在图形文件系统中,点、线、圆等图形元素通常都用其几何特征参数来描述;B在图形系统中,图形处理运算的精度不取决于显示器的分辨率;C在光栅扫描图形显示器中,所有图形都按矢量直接描绘显示,不存在任何处理;D在彩色图形显示器中,使用RGB颜色模型。9.下列有关简单光反射模型的描述语句中,错误的论述为(B)A简单光反射模型,又称为Phong模型,它模拟物体表面对光的反射作用;B在简单光反射模型中,假定光源是点光源,而且,仅仅关注物体表面对光的镜面反射作用;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起始点的切矢为:(P2-P0)/2;D终止点的切矢为:(P3-P1)/212.分辨率为1024*1024的显示器,其位平面数为24,则帧缓存的字节数应为(A)。A.3MBB.2MBC.1MBD.512KB13.下列有关平面几何投影的叙述语句中,不正确的论述为(C)。A在平面几何投影中,若投影中心移到距离投影面无穷远处,则成为平行投影B透视投影与平行投影相比,视觉效果更有真实感,但是不能真实地反映物体的精确的尺寸和形状C透视投影变换中,一组平行线投影在与之平行的投影面上,可以产生灭点D在三维空间中的物体进行透视投影变换,可能产生三个主灭点14.使用下列二维图形变换矩阵,将产生变换的结果为(B)。200020111T=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)。A1B2C3D416.在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的(A)?AS和P均在可见的一侧,则输出S和P.BS和P均在不可见的一侧,则输出0个顶点.CS在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.DS在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.17.图形软件系统提供给用户三种基本的输入方式,不包含的选项是(D)。A请求方式B采样方式C事件方式D随机方式18.在三维几何造型方法中,局部操作能力比较弱的方法是(A)。A体素造型B八叉树造型CB-rey造型D特征造型19.下列有关简单光反射模型的描述语句中,错误的论述为__B_____A简单光反射模型,又称为Phong模型,它模拟物体表面对光的反射作用;B在简单光反射模型中,假定光源是点光源,而且,仅仅关注物体表面对光的镜面反射作用;C简单光反射模型主要考虑物体表面对直射光照的反射作用;D在简单光反射模型中,对物体间的光反射作用,只用一个环境光变量做近似处理。20.多边形填充算法中,错误的描述是__D_____A扫描线算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大;B边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补;C边填充算法较适合于帧缓冲存储器的图形系统;D边标志算法也不能解决象素被重复访问的缺点。二、简答题:1.试简述事件输入控制方式。答:事件方式:当某一台设备被设置成事件方式,程序和设备将同时工作2.种子填充算法答:根据已知多边形区域内部的一个象素点来找到区域内其它象素点,从而对多边形区域内部进行填充3.解释平面投影变换、灭点以及投影的分类原则。答:投影变换就是把三维立体(或物体)投射到投影面上得到二维平面图形。平面几何投影主要指平行投影、透视投影以及通过这些投影变换而得到的三维立体的常用平面图形:三视图、轴测图。观察投影是指在观察空间下进行的图形投影变换。平面几何投影可分为两大类:透视投影的投影中心到投影面之间的距离是有限的;平行投影的投影中心到投影面之间的距离是无限的。平行投影可分成两类:正投影和斜投影。正投影又可分为:三视图和正轴测。不平行于投影面的平行线的投影会汇聚到一个点,这个点称为灭点(VanishingPoint)。坐标轴方向的平行线在投影面上形成的灭点称作主灭点。4.什么是四连通区域?什么是八连通区域?答:答:四连通:上、下、左、右四个像素点为相邻点a)八连通:上、下、左、右、四左、左下、右上、右下八个像素点为相邻点}5、什么是象素点?什么是显示器的分辨率?像素”(Pixel)是由Picture(图像)和Element(元素)这两个单词所组成的是最小的图像单元,这种最小的图形的单元能在屏幕上显示通常是单个的染色点。分辨率是指单位面积显示像素的数量。液晶显示器的物理分辨率是固定不变的,对于CRT显示器而言,只要调整电子束的偏转电压,就可以改变不同的分辨率。三、计算题1.给定平面上三个点(xi,yi)(i=0,1,2)可以获得一条二次Beizer曲线,如果改用二次B样条来表示上述曲线,试求出其B特征多边形顶点(ui,vi)(i=0,1,2)。解:u0=2x0-x1v0=2y0-y1u1=x1v1=y1u2=-x1+2x2v2=-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的值。解:曲线的参数表达式为)1(6)1(3*0)1(3*2)1(3*1)1(*0)()1(6)1(3*0)1(3*)2()1(3*1)1(*0)(3)1(6)1(3*3)1(3*2)1(3*)1()1(*0)(2232232232233223223tttttttttttztttttttttttyttttttttttttx当:t=0,P(x,y,z)=P(0,0,0)t=1/3,P(x,y,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)、B(4,4)、C(4,1),相对A点逆时针旋转600,各顶点分别到达A'、B'、C'。试计算A'、B'、C'的坐标值。(要求用齐次坐标进行变换,列出变换矩阵。)yx0432112345ACB解:232.4598.51232.4598.51141732.531732.5314414214214211321320212302321:142010001100060cos60sin06060cos60142010001''''''11100000‘’‘’‘’,,,变换矩阵坐标平移回原处旋转绕新坐标系原点逆时针点,将坐标系原点平移到CCCCBBBBAAAAASAASAYXTYXYXTYXYXTYXTTTTTSinTABCTA5.已知Bezier曲线上的四个点分别为(6,0),(3,0),(0,3),(0,6),它们对应的参数分为0,1/3,2/3,1,反求三次Bezier曲线的控制顶点解:由递推公式可得:3322300123()(1)3(1)3(1)bttbtttbttbtb所以得0(6,0)b,3(0,6)b,将t=1/3和2/3带入方程得012301238421(3,0)2799271248(0,3)279927bbbbbbbb解得1255(4,)(,4)22bb四、算法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,18),请填写下列表格数据。ie’i(xi+1,yi+1)06(21,11)12345678910(30,18)解:根据Bresenham画线算法,直线端点为(20,10)和(30,18)Dx=10,Dy=8,k=Dy/Dx=0.8,2Dy=16,2Dy-2Dx=-4e0=2Dy-Dx=6画初始点(20,10),并根据判别式确定沿线段路径的后续像素位置如下表:ie’i(xi+1,yi+1)06(21,11)12(22,12)2-2(23,12)314(24,13)410(25,14)56(26,15)62(27,16)7-2(28,16)814(29,17)910(30,18)3.基本光照模型公式