《《计算机图形学》试卷及答案69241.doc》由会员分享,可在线阅读,更多相关《《计算机图形学》试卷及答案69241.doc(15页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、以下内容由 学生填写 一、填空题(每空0.5分,共 1 0 分)以下内容由教师填写1、 计算机图形学中的图形是指由点、线、面、体等 和明暗、灰度(亮度)、色彩等 构成的,从现实世界中抽象出来的带有灰度、色彩及形状的图或形。2、 一个计算机图形系统至少应具有 、 、输入、输出、 等基本功能。3、 常用的字符描述方法有:点阵式、 和 。4、 字符串剪裁的策略包括 、 和笔划/像素精确度 。5、 所谓齐次坐标就是用 维向量表示一个n维向量。6、 投影变换的要素有:投影对象、 、 、投影线和投影。7、 输入设备在逻辑上分成定位设备、描画设备、定值设备、 、拾取设备和 。 8、 人机交互是指用户与计算机
2、系统之间的通信,它是人与计算机之间各种符号和动作的 。9、 按照光的方向不同,光源分类为: , , 。10、从视觉的角度看,颜色包含3个要素:即 、 和亮度。得分阅卷人二、单项选择题(每题 2分,共 30 分。请将正确答案的序号填在题后的括号内)1、在CRT显示器系统中,( )是控制电子束在屏幕上的运动轨迹。A. 阴极B. 加速系统C. 聚焦系统D. 偏转系统2、分辨率为10241024的显示器需要多少字节位平面数为16的帧缓存?( )A. 512KB B. 1MB C. 2MB D. 3MB3、计算机图形显示器一般使用什么颜色模型?( )A. RGB B. CMY C. HSV D. HLS
3、4、下面哪个不属于图形输入设备?( ) A. 键盘 B. 绘图仪 C. 光笔 D. 数据手套5、多边形填充算法中,错误的描述是( )。A. 扫描线算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大 B. 边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补 C. 边填充算法较适合于帧缓冲存储器的图形系统D. 边标志算法也不能解决象素被重复访问的缺点6、 在扫描线填色算法中,扫描线与顶点相交时,对于交点的取舍问题,下述说法正确的是( )。A. 当共享顶点的两条边分别落在扫描线的两边时,交点只算2个B. 当共享交点的两条边在扫描线的同一边时,若该点是局部最高点取1个
4、C. 当共享交点的两条边在扫描线的同一边时,若该点是局部最低点取2个D. 当共享顶点的两条边分别落在扫描线的两边时,交点只算0个7、在多边形的逐边裁剪法中,对于某条多边形的边(当前处理的顶点为P,先前已处理的多边形顶点为S)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。请问哪种情况下输出的顶点是错误的?( )A. S和P均在可见的一侧,则输出点P B. S和P均在不可见的一侧,则输出0个顶点C. S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点和点SD. S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P8、使用下列二维图形变换矩阵:,将
5、产生变换的结果为( )。A. 图形放大2倍 B. 图形放大2倍,同时沿X、Y坐标轴方向各移动1个绘图单位 C. 沿X坐标轴方向各移动2个绘图单位 D. 沿X坐标轴方向放大2倍,同时沿X、Y坐标轴方向各平移1个绘图单位9、透视投影中主灭点最多可以有几个? ( ) A. 0 B. 1 C. 2 D. 310、图形软件系统提供给用户三种基本的输入控制方式,不包含的选项是( )A. 请求方式 B. 采样方式 C. 事件方式 D. 随机方式11、下面哪个不是拾取技术中拾取一个基本对象的方法?( ) A. 指定名称法 B. 拖曳法 C. 特征点法 D. 外接矩形法12、在明暗的光滑处理方法中,下列论述哪个
6、是错误的?( )A. Gouraud 明暗模型计算中,多边形与扫描平面相交区段上每一采样点的光亮度值是由扫描平面与多边形边界交点的光亮度插值得到的B. Phong通过对多边形顶点的法矢量进行插值,获得其内部各点的法矢量 C. Gouraud 计算工作量比Phong方法计算工作量大D. Gouraud明暗模型处理的缺点是它使高光部位变得模糊13、光线跟踪算法中包含了哪些光照效果?( )A. 仅有光反射 B. 仅有光透射 C. 有光反射和光透射 D. 都没有14、下述关于Bezier 曲线Pl (t) , P2 (t) , t 0 , l 的论述,哪个是错误的?( )A. P1(l) = P2(0
7、) = P ,在P 处Pl(l) 、P2(0)的切矢量方向相同,大小相等,则P1(t) 、P2(t) 在P 处具有G1连续B. P1(l) = P2(0) = P ,在P 处Pl(l)、P2(0)的切矢量方向相同,大小相等,则P1(t) 、P2(t) 在P 处具有Cl 连续C. 若保持原全部顶点的位置不变,只是把次序颠倒过来,则新的Bezier 曲线形状不变,但方向相反D. 曲线的位置和形状只与特征多边形的顶点的位置有关,它不依赖坐标系的选择15、以下关于图形变换的论述哪个是错误的?( )A. 错切变换虽然可引起图形角度的改变,但不会发生图形畸变B. 平移变换不改变图形大小和形状,只改变图形位
8、置C. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系D. 旋转变换后各图形部分间的线性关系和角度关系不变,变换后直线的长度不变得分阅卷人三、判断题(每题 1 分,共 1 0 分。正确的在括号内划,错误的划)1、 计算机图形学生成的基本单位是线段。( )2、 光栅扫描式图形显示器可看作是点阵单元发生器,可直接从单元阵列中的一个可编地址的象素画一条直线到另一个可编地址的象素。( )3、 DDA (微分方程法)是Bresenham 算法的改进。( )4、 在进行圆的转换时,只要能生成8分圆,那么圆的其它部分可通过一系列的简单反射变换得到。( )5、采用正方刷子生成具有一定宽度的圆弧,在斜率为
9、1是最粗。( )6、光的三基色为:红绿蓝。( )7、Gouraud光照模型使高光部位变的模糊。( )8、齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点。( )9、显式方程和参数曲线均可以表示封闭曲线或多值曲线。( )10、Bezier曲线具有对称性质。( )得分阅卷人四、问答题(1题、3题各5 分,2题6分,4题7分,共 2 3 分)1、计算机图形学的应用领域主要有哪些方面?(5分)2、什么是窗口?什么是视区?简述二者的关系。(6分)3、光线跟踪的终止条件有哪些?(5分)4、利用线段裁剪的Cohen-Sutherland算法,对线段P1P2 进行裁剪,写出裁剪的步骤。(7分)P1
10、P3P4P2得分阅卷人五、综合题(1题8分,2题9分,3题10分,共 2 7 分)1、 在下面的横线上将DDA算法程序补充完整,并用DDA算法扫描转换连接两点P0(0,0)和P1(8,3)的直线段,要求写出计算过程,并在图中标出扫描转换后的像素点。(1) 补充DDA算法程序(2 分)void DDALine(int x0,int y0,int x1,int y1,int color) int x; float dx, dy, y, k; dx = x1-x0; dy=y1-y0; k=dy/dx; y=y0; for (x=x0; xx1; x+) drawpixel (x, ,color);
11、 ; (2) 扫描转换连接P0P1的直线段,并在图中标出扫描转换后的像素点(6分)Y 6 5 4 3 2 10 1 2 3 4 5 6 7 8 9 10 11 x2、 建立用扫描线填充法将顶点为P0 (2,1), P1(1,7),P2(8,5),P3(7,1),P4(6,4)的多边形填充时的有序边表及扫描线Y=4时的活性边表。( 9分 )0 1 2 3 4 5 6 7 8 99 8 7 6 5 4 3 2 1 XYP0P3P4P2P13、已知图中所示三角形ABC各顶点的坐标A(2,4)、B(4,4)、C(4,1),相对A点逆时针旋转60,各顶点分别到达A、B、C。试计算A、B、C的坐标值。(要
12、求用齐次坐标进行变换,列出变换矩阵。)(10分)得分阅卷人一、教师答题时间: 3 分钟填空题(每空0.5分,共 1 0 分)1、三基类 教师答题时间: 0.3 分钟 几何要素,非几何要素 2、一般综合型 教师答题时间: 0.3 分钟 计算,存储,交互3、三基类 教师答题时间: 0.3 分钟 矢量式,编码式4、三基类 教师答题时间: 0.3 分钟 字符串的有或无剪裁(串精度),字符的有或无剪裁(字符精度)5、三基类 教师答题时间: 0.3 分钟 n+1 6、三基类 教师答题时间: 0.3 分钟 投影中心,投影平面7、三基类 教师答题时间: 0.3 分钟 选择设备,字符串设备8、三基类 教师答题时
13、间: 0.3 分钟 双向信息交换。9、三基类 教师答题时间: 0.3 分钟 点光源,分布式光源,漫射光源 10、三基类 教师答题时间: 0.3 分钟 色调(色彩)、饱和度得分阅卷人二、教师答题时间: 7 分钟 单项选择题(每小题 2 分,共 3 0 分)1、三基类D 2、三基类 C 3、三基类 A 4、三基类 B5、三基类 D 6、三基类 C 7、三基类 C 8、一般综合型 D9、三基类 D 10、三基类 D 11、三基类 B 12、三基类 C13、三基类 C 14、三基类 A 15、一般综合型 A 得分阅卷人三、教师答题时间: 2 分钟 判断题(每题 1 分,共 1 0 分。正确的在括号内划
14、,错误的划)1、三基类 教师答题时间: 0.2 分钟2、三基类 教师答题时间: 0.2 分钟3、三基类 教师答题时间: 0.2 分钟4、三基类 教师答题时间: 0.2 分钟5、三基类 教师答题时间: 0.2 分钟6、三基类 教师答题时间: 0.2 分钟7、三基类 教师答题时间: 0.2 分钟8、三基类 教师答题时间: 0.2 分钟9、三基类 教师答题时间: 0.2 分钟10、三基类 教师答题时间: 0.2 分钟得分阅卷人四、教师答题时间: 15 分钟问答题(1题、3题各5 分,2题6分,4题7分,共 2 3 分)1、三基类 教师答题时间: 1 分钟答:(共5分)(1)用户接口 (0.5分)(2
15、)计算机辅助设计与制造(CAD/CAM)(1分)(3)地形地貌和自然资源图(1分)(4)计算机动画和艺术(1分)(5)科学计算可视化(1分)(6)游戏(0.5分)2、三基类 教师答题时间: 5 分钟答:(共6分)在计算机中,窗口是图形的可见部分,是在用户坐标系中定义的确定显示内容的一个矩形区域,只有在这个区域内的图形才能在设备坐标系下输出,而窗口外的部分则被截掉。(2分)视区是在设备坐标系(通常是屏幕)中定义的一个矩形区域,用于输出窗口中的图形。视区决定了窗口中的图形要显示于屏幕上的位置和大小。(2分)二者关系:不同大小的窗口连续地映射到大小不变的视区中,得到变焦距的效果 ;窗口大小不变而视区
16、大小发生变化时,得到整体放缩效果。(2分)3、三基类 教师答题时间: 4 分钟答:(共5分)1)光线射出场景外,即光线与场景中的景物没有交点,或者与光线相交的最近景物表面为漫射面;(2分)2)当前跟踪层次已经超过用户设定的最大跟踪层数;(1分)3)由于距离衰减等等因素,跟踪光线对显示象素光亮度的贡献小于预先给定的值。 (2分)4、一般综合型 教师答题时间: 5分钟答:(共7分)(1)对P1P2进行编码,P1的编码code1为0001,P2的编码为code2为0100。由于code1|code20,且code1&code2=0,故属于第三种情况。(2分)(2)code1=0001知P1在窗口左外
17、侧,计算线段与窗口左边界的交点P3。P1P3必在窗口外,可弃之。(2分)(3)对P2P3重复上述处理:P3编码为code1为0000(说明P3已在窗口内),P2的编码code2 为0100(说明P2在窗口外),code2的左起第二位不为0,说明P2在窗口下方,用窗口下边界与线段求交点P4,丢弃P2P4。(2分)(4)对P3P4再进行一步判断,code1|code2=0,是完全可见线段,取之。(1分)得分阅卷人五、教师答题时间: 24 分钟综合题(1题8分,2题9分,3题10分,共 2 7 分)1、一般综合型 教师答题时间: 6分钟解:(共8分)(1)int(y+0.5); (1分) y=y+k
18、 ; (1分)(2)计算过程每一步0.5分,画图1.5分,共6分K=0.375Y 6 5 4 3 2 10 1 2 3 4 5 6 7 8 9 10 11 xxyint(y+0.5)00010.375020.75131.125141.5251.875262.25272.625383.032、综合型 教师答题时间: 7 分钟解:(共9分) 扫描线Y=4时的活性边表(4分,每个链表中数据有错扣2分,链表画错不得分)1.5 -1/6 7P0P17.75 1/4 5P2P3有序边表为:(5分,每个链表中数据有错扣1分,链表画错不得分)65432102 -1/6 72 4/3 47 -1/3 47 1/
19、4 58 -3.5 7P0P4P3P4P2P3P1P2P0P173、综合型 教师答题时间: 11 分钟解:(共10分)15分分钟钟钟 时师合 - - - / / . . . .00 0 .( . 共.画画分步程程算分分 + 分 + 分分钟钟钟间题型般般分 共 ,题分分题钟钟钟 间题卷得得分(取段可可是= | 断一再 分 弃弃丢交求求边边窗,口口 明不不位的 口口 明000 的的 内已 00为为 编 处处重重 对分分分之,在 。点界界边边与算,左 = 分分况第第故= 且且0 | 于000 编的的0为 码 码码行 分分分钟 间间答教型综综分分(值定于于小的的光显线线,等减减于分(数数大最最用经层跟
20、分分(射为物物最交者点点没景景景光,出出分 钟钟:间间教基基分(果果体整整,发区区变小口口效焦得得区变大映映续口大大系分(小小位位幕示要要中口区区。图窗窗于,个个义定是是通标在在分(截截分部而输系系设设能的内内个只形形一内定定义中坐坐是部的是是窗分 钟钟钟钟 题师基分.0分(视学分 和和画分 资资自形分分( /(制助助机分.( 接分共钟钟分:时教三分 共 , (钟 间答卷卷得钟 .0:师三钟 . 题题教 三钟钟 .0间师师 基钟 .:时教基钟 . 时时答 钟 时师师基钟分分. 间题题三钟钟 . 题教类钟 0时教教 基钟钟 .:题师师类的的错内在在正分 共分每题题 间时时卷得 合般般 基、 三
21、类类基 基基三0 基三三 综综、 三 类类基 三 分00 共 每每(项项钟 :时时卷得得和、彩彩( .:时时教 基基 射射,布, . 答类三三换交向向 分. 题教教 基设设串备选钟钟 00间题类类平影影中投分分 0间师 基 + 0题题教 三度度裁或或符符,精剪有串串分 :题师师 三码编矢分 00题师 三三交储, :师教型型综 几素何 题师师三分 分00(空钟钟 时答答卷得得分分(矩变变变标次求求值的 、算试试、达别点点0 时点点) 、 ( 顶顶 示示图 0 分(点后后转转中在线线 0连 ) , + 0 ;= ;0 0 , , , , 分分 序算算点素换换描中在过过计写线),),0两两连扫 用整
22、整补序算算上横分 分 分 分题题卷得得 分分 步裁裁出剪剪 对法 - 剪段段分(些件终终线分(。者?是么么是么分分(?哪域域应形算算分 共 , 题、(卷得 。性具 。曲多闭闭表均均曲方方 (远示无无但,有变了了提 。模位位高照照 。红色基基 。是为在在,的的一生方方 到到得反简简列可它其其那分能能只换换圆 。改改法 )分 (素地地一线线条象地地编一阵阵单,发发单作看显图图 。线本本成学图图的,内内在正。 , 每断卷得得不长直直变不度度系性的的图后后旋 关关平接形形改换几几系拓 位图改改状形改变变移.形形图会会变度图图可变变 (误是是述变变于以相相方变状状曲 则,颠颠把,位位点原若若连 有有 )
23、 (则则等大相相量)( ( , 0= (连 处处 )(则等同方方矢) 、(处处, 0 ) 错哪述 ) ) 述没没 和光光 射射光 反反 (效效些含中中跟模得部部使缺缺处模明 量量工算 量计 .矢的部得得,行行量点点多通 到得亮亮点边边与与扫度的样样每交交相与多算算型明 (误个述中中法滑滑明在形形矩外 征征. 拖 称定 (的本个个中术术拾哪方随随 件 式. 求请请 是是的包方方控本基基给提软 . . ) (个有有可主主投单图移移各轴 时,大轴标 单图动向向标坐.单单图 向方方、时同 形形 大大形) (结变将将,换形形二和交交线与线线输,可可,的不不 点点点线裁 线,可可 一可可顶个输输一可均 点
24、输一的 程网网图算算 : (错错点输下问问点些些输别情情以果较边某某(线线条为形形的理,点理处处的多多于中裁的的形00算交两两描落边两两享 点最是若若一线描边边交交享 高点该一一线在在两交共 只,两描扫别别两享) (的说说,题点对对时顶描描,算算描缺的重象象能不不志系图图器存存合法充充.取象方点点形多描描每对思思基基边.较费费序和和种是点次次问素对法法扫扫) (描错法充充边手据据 仪 盘. ?入入形不不个 . ?模模什使一一图 ?缓缓 面面位少器器的0 0辨系偏.系聚 系速速 极极迹迹的的在电电控 统示示 内括括后号序序正。分分 (卷得度亮亮 、 即要 色度度的 :光光不的 动符机机算是信之之系计计用。 拾 、值设画画位分上在在影影影影 对:的换量量量个量量向 是次次 素素划 括括的 、点点有描能能本 输输输 、 有有至图填填教形图图状及度度的来中中现的 色)度度、 等等面点指指的中中算教容分00 共共0( 填学由 第 15 页 共 15 页