计算机图形学试卷

第1页共11页A一、单项选择（共20分，每题1分）1.给定一系列顶点：P0P1P2．．．Pn-1Pn，怎样才能画一条二次B样条曲线，使得它插值端点P0、Pn，且在起点处相切于P0P1，在终点处相切于Pn-1Pn?（C）A）增加端点P0／=2P0-P1，Pn/=2Pn-Pn-1B）增加端点P0／=P0-2P1，Pn/=Pn-2Pn-1C）将原端点替换为P0／=2P0-P1，Pn/=2Pn-Pn-1D）将原端点替换为P0／=P0-2P1，Pn/=Pn-2Pn-12.“计算机图形学”这一术语最早在_B__年提出。A）1961B）1962C）1963D）19643.由M个控制顶点Pi(i=1,…k)所决定的n次B样条曲线，由(C)段n次B样条曲线段光滑连接而成。A)k-n-2B)k-n-1C)k-nD)k-n+14.1985年，第一个国际计算机图形信息标准是____C______A）OpenGLB）CGIC）GKSD）DXF5.种子填充算法中，正确的叙述是（C）A）它是按扫描线的顺序进行象素点的填充B）四连接算法可以填充八连接区域C）四连接区域内的每一象素可以通过上下左右四个方向组合到达D）八连接算法不能填充四连通区域6.下列有关曲线和曲面概念的叙述语句中，错误的论述为（B）A)实体模型和曲面造型是CAD系统中常用的主要造型方法，曲面造型是用参数曲面描述来表示一个复杂的物体B)参数形式和隐含形式都是精确的解析表示法，在计算机图形学中，它们同样好用C)从描述复杂性和形状灵活性考虑，最常用的参数曲面是3次有理多项式的曲面D)在曲线和曲面定义时，使用的基函数应有两个重要性质：凸包性和仿射不变性7.计算机显示设备一般使用的颜色模型是（A）A)RGBB)HSVC)CMYD)不在A,B,C中出现8.下述关于Bezier曲线]1,0[),(),(21ttPtP的论述，下述论述错误的是（A）A)PPP)0()1(21,在P处)0(),1(21PP的切矢量方向相同，大小相等，则)(),(21tPtP在P处具有G1连续；B)PPP)0()1(21,在P处)0(),1(21PP的切矢量方向相同，大小相等，则第2页共11页)(),(21tPtP在P处具有C1连续；C)若保持原全部顶点的位置不变，只是把次序颠倒过来，则新的Bezier曲线形状不变，但方向相反。D)曲线的位置和形状只与特征多边形的顶点的位置有关，它不依赖坐标系的选择。9.以下设备中，哪一个不属于图形输入设备_____C_____A）数字化仪B）光笔C）绘图仪D）游戏杆10.双线性光强插值法（GourandShading）存在问题（C）A)光照强度在数值上不连续B)生成多面体真实感图形效果差C)生成曲面体真实感图形效果差D)速度仍然不够快11.双二次Bezier曲面的4条边界都是抛物线，其特征网格有（B）个顶点。A）8B）9C）10D）1612.图元的扫描转换算法是指（B）A）扫描图元的算法B）将矢量图形转换为像素点图形的算法C）像素点图形的算法D）矢量图形的算法13.三维齐次坐标有_C__个分量A）2B）3C）4D）514.二维变换中绕原点的旋转相当于三维变换中绕_C__轴旋转。A)XB)YC)ZD)以上都不是15.以下列出的四种显示器中，那一种和其他三种类型不同AA）阴极射线管显示器B）液晶显示器C）等离子显示器D）激光显示器16.Bezier曲线是_B__年提出的。A)1961B）1962C）1963D）196417.Coons曲面是__D_年提出的。A)1961B）1962C）1963D）196418.区域细分算法是在_A__空间中实现的。A)图像B）对象C）实体D）三维19.投影变换中，下列哪一项不是投影的要素BA)投影对象B）坐标系C）投影面D）投影线20.计算机图形标准是指系统中各界面之间进行数据交换的接口标准、语言连接规范及应用程序接口API等，以下选项中，哪一个不属于图形标准的分类____B______A）GKSB）CGAC）IGESD）OpenGL二、填空（共20分，每空1分）1.计算机图形学中的图形是指可以用数学方法描述的并且需要在计算机上显示图形。第3页共11页2.20世纪70年代，计算机图形学的理论和技术得到了实际应用，该时期的两个重要进展是真实感图形学和实体造型技术的产生。3.一个完整的计算机图形系统由图形软件系统和图形硬件系统组成。图形设备用于图形的输入和输出，可分为图形输入设备、图形显示设备和图形绘制设备。4.计算机图形系统根据其用户使用方式和图形信息传递方式，可以分为脱机绘图系统、联机绘图系统和交互式绘图系统。5.Windows不允许直接操作显示输出设备，而是通过一个抽象层与设备上下文进行通信。6.OpenGL的库函数共分为四类，其中以gl为前缀，提供最基本功能的是核心库函数。7.几何造型技术是一项研究在计算机中，如何表示及显示一个曲面的技术。8.二次Bezier曲线（n=2）有3个控制点P0、P1、P2，则201,)()(kkktBENPtp（P2-2P1+P0）t2+2(P1-P0)t+P09.已知Bezier曲面的方程为]1,0[]1,0[),()()(),(00,,,vuvBENuBENPvupminjnjmiji，则)(,uBENmi)1(Cmuuii10.从视觉角度看，颜色由色彩、饱和度和明度决定。11.CRT由电子枪、聚焦系统、偏转系统、荧光屏组成。12.从光学角度看，颜色以（13）色纯度和亮度描述。13.投影变换可分平行投影和透视投影。14.交互系统有3种输入方式：请求方式、采样方式和事件方式。15.OpenGL标准是在SGI等多家世界文明的计算机公司的倡导下制定的一个通用共享的开放式三维图形标准。16.将计算机中表示的向量图形在显示器上显示的过程称为图形的扫描，又称。17.常用的反走样技术有提高分辨率，增加采样点和把像素作为一个有限区域，对区域采样。18.图形变换是指图形的几何信息经过几何变换后产生的新图形。三、判断题（共10分，每题1分）1.图形显示设备的发展是推动计算机图形技术发展的一个重要因素。（√）第4页共11页2.计算机图形学50年代起源于麻省理工学院。（√）3.LCD显示器中TFT面板的显示效果比TN面板的好。（？）4.直线的DDA算法需要浮点运算。（√）5.直角坐标法画的圆不均匀。（√）6.圆的Bresenham算法不能避免浮点计算。（×）7.四邻法种子填充可能填充到区域外。（×）8.采用相关性、活动边表技术是为了提高扫描线填充的效率。（√）9.反走样技术实质上就是计算机图形学中的图像处理技术。（×）10.先对图形比例变换再绕原点旋转，与先绕原点旋转再比例变换的结果是相同的。（×）四、程序填空（共5分，每空1分）1.以下是直线DDA算法的程序实例，请完善程序中的缺漏部分。voidDDALine(intx0,inty0,intx1,inty1){intx;floatdx,dy,y,k;dx=x1-x0;dy=y1-y0;k=dy/dx;y=y0;for(x=x0;x=x1;x++){drawPixel（x,int(y+0.5),color）;//在指定位置画点y=y+k;}}五、简答（共15分，每题5分）1.简要描述计算机图形系统与计算机图像系统的区别。(P9)计算机图形是指计算机产生的图形，它的实质就是将输入的数据信息，经计算机图形系统处理以后输出图形结果。计算机图像又称数字图像，计算机图像处理系统与计算机图形系统的工作方式完全不同，图像处理系统的输入信息是图像，经处理后的输出仍然是图像。2.在图形设备上如何输出一个点？为输出一条任意斜率的直线，一般受到哪些因素影响？(P57)若图形设备是光栅图形显示器，光栅图形显示器可以看作是一个像素的矩阵，光栅图第5页共11页形显示器上的点是像素点的集合。在光栅图形显示器上输出一条任意斜率的直线，主要受到以下因素的影响：（1）光栅图形显示器的分辨率；（2）线宽、线型；（3）直线的扫描转换的算法。3.简要比较贝塞尔曲线和B样条曲线的优缺点。(P157)（1）Bezier曲线有许多优越性（直观性和凸包性等），但有两点不足：1.特征多边形的顶点个数决定了Bezier曲线的阶次，并且在阶次较大时，特征多边形对曲线的控制将会减弱（基函数的次数等于控制点的次数减一）；2.不能作局部修改，改变一个控制点的位置对整条曲线都有影响（基函数Bernstein的参数u在[0，1]区间内均不为零）。（2）B样条曲线：除保持了Bezier曲线的直观性和凸包性等优点之外，多项式次数也独立于控制点数目，而且B样条曲线允许局部调整，基函数的次数与控制点无关，更逼近多边形。六、计算推导（共20分，每题10分）1.已知点的坐标C(3,5)，相对直线X=4做对称变换后到达C’。试计算C’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵）C(3,5)变换后的坐标为C'（5，5）推导：1）将直线x=4移至原点，T1=1000104012）以y轴为对称轴变换，T2=1000100013）将直线移回x=4，T3=100010401所以，变换矩阵T=T1*T2*T3=100010401100010001100010401=-100010801第6页共11页(x',y',1)=(3,5,1)-100010801=(5,5,1)，C(3,5)变换后的坐标为C'（5，5）2.已知三次样条曲线如下式，现给定曲线的端点向量P（0），P（1）和端点切线向量)1('),0('PP，分别记为1010',',,pppp，试写出以1010',',,pppp表示的曲线参数方程。]1,0[)()()(232323tdtctbtatzdtctbtatydtctbtatxzzzzyyyyxxxx(P150)将]1,0[)()()(232323tdtctbtatzdtctbtatydtctbtatxzzzzyyyyxxxx写成向量式，得32p()tatbtctd，其中a,b,c,d是代数系数向量，p(t)是三次参数曲线上任一点的位置向量。a=''010122ppppb=''010332ppppc='0pd=0p将这些系数代入p(t),得以1010',',,pppp表示的曲线参数方程曲线方程为：p(t)=323232'32'0101(231)(23)(2)(),[0,1]ttpttptttpttptB一、单项选择（共20分，每题1分）1.最早提出计算机图形学（ComputerGraphics）术语的是____D_________（A）StevenA.Coons（B）Phong（C）Whirlwind（D）Sutherland2.由M个控制顶点Pi(i=1,…k)所决定的n次B样条曲线，由(C)段n次B样条曲线段光滑连接而成。第7页共11页A)k-n-2B)k-n-1C)k-nD)k-n+13.种子填充算法中，正确的叙述是（C）A）它是按扫描线的顺序进行象素点的填充B）四连接算法可以填充八连接区域C）四连接区域内的每一象素可以通过上下左右四个方向组合到达D）八连接算法不能填充四连通区域4.二维变换中绕原点的旋转相当于三维变换中绕C轴旋转A）XB）YC）ZD）以上都不是5.下述关于Bezier曲线]1,0[),(),(21ttPtP的论述，下述论述错误的是（A）A)PPP)0()1(21,在P处)0(),1(21PP的切矢量方向相同，大小相等，则)(),(21tPtP在P处具有G1连续；B)PPP)0()1(21,在P处)0(),1(21PP的切矢量方向相同，大小相等，则)(),(21tPtP在P处具有C1连续；C)若保持原