ImageVerifierCode 换一换
格式:DOCX , 页数:27 ,大小:207.41KB ,
资源ID:8829535      下载积分:3 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.bdocx.com/down/8829535.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(计算机图形学试题及答案 2.docx)为本站会员(b****7)主动上传,冰豆网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰豆网(发送邮件至service@bdocx.com或直接QQ联系客服),我们立即给予删除!

计算机图形学试题及答案 2.docx

1、计算机图形学试题及答案 2一、判断题(10x1=10分)1、构成图形的要素可分为两类:刻画形状的点、线、面、体的非几何要素与反映物体表面属性或材质的明暗、色彩等的几何要素。( 错误 )2、参数法描述的图形叫图形;点阵法描述的图形叫图像。( 正确 )3、EGA/VGA为增强图形显示效果的一种图形处理软件的名称。( 错误 )4、对山、水等不规则对象进行造型时,大多采用过程式模拟方法。( 正确 )5、若两个图形是拓扑等价的,则一个图形可通过做弹性运动与另一个图形相重合。( 正确 )6、0阶参数连续性和0阶几何连续性的定义是相同的。( 正确 )7、Bezier曲线可做局部调整。( 错误 )8、字符的图

2、形表示分为点阵和矢量两种形式。( 正确 )9、LCD表示发光二极管显示器。( 错误 )10、使用齐次坐标可以将n维空间的一个点向量唯一的映射到n+1维空间中。( 错误 )二、填空题(15x2=30分)1、目前常用的PC图形显示子系统主要由3个部件组成:(1)帧缓冲存储器、(2)显示控制器、(3)ROM BIOS。2、 图形的输入设备有(4)键盘、鼠标、光笔(至少写三种);图形的显示设备有(5)CRT显示器、LCD、投影仪(至少写三种)。3、常用坐标系一般可以分为:建模坐标系、用户坐标系、(6观察坐标系、(7)规格化设备坐标系、(8)设备坐标系。4、在多边形的扫描转换过程中,主要是通过确定穿越多

3、边形区域的扫描线的覆盖区间来填充,而区域填充则是从(9)给定的位置开始涂描直到(10)指定的边界条件为止。5、一个交互式计算机图形系统应具有(11)计算 、(12)存储、(13)对话、(14)输入和输出等五个方面的功能。三、简答题(5x6=30分)1、请列举常用的直线段裁减算法(四种)。答:答:直接求交算法、编码算法、中点再分算法、Cyrus-Beck算法。2、考虑三个不同的光栅系统,分辨率依次为,。欲存储每个像素12位,这些系统各需要多大的帧缓冲器(字节数)?答:需要的帧缓存为 需要的帧缓存为 需要的帧缓存为3、什么叫做走样?什么叫做反走样?反走样技术包括那些?答:走样指的是用离散量表示连续

4、量引起的失真。 为了提高图形的显示质量。需要减少或消除因走样带来的阶梯形或闪烁效果,用于减少或消除这种效果的方法称为反走样。 其方法是前滤波,以较高的分辨率显示对象;后滤波,即加权区域取样,在高于显示分辨率的较高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性。4、试说明一致缩放(sx=sy)和旋转形成可交换的操作对。答: 因为sx=sy,故有T1=T2,所以一致缩放(sx=sy)和旋转可以形成可交换的操作对。5、用参数方程形式描述曲线曲面有什么优点?答:点动成线;可以满足几何不变性的要求;可以避免斜率带来的问题; 易于定界;可以节省工作量;参数变化对各因变量的

5、影响明显。四、利用中点Bresenham画圆算法的原理推导第一象限从y=x到x=0圆弧段的扫描转换算法(要求写清原理、误差函数、递推公式)。(10分)解:x方向为最大走步方向,xi+1=xi-1,yi+1由d确定di=F(xm,ym)=(xi-1)2+(yi+0.5)2-R2 di 0;圆内点F(x,y)0。假设M为Pr和Pl的中点即M(xi-0.5,yi+1)所以判别式为:d=F(xM,yM)=F(xi-0.5,yi+1)= (xi-0.5)2+( yi+1)2-R2当d0时,如图c,下一点取Pl(xi-1,yi+1)当d0时,任取上述情况中一种即可。误差项的递推:如图b所示,当d0时,取P

6、l(xi-1,yi+1),欲判断下一个象素,应计算:d=F(xi-1.5,yi+2)=d-2xi+2yi+3, 即d的增量为-2xi +2yi+3。绘制第一个点为(R,0),所以d的初始值为d0F(R-0.5,1)=1.25-R六、(本题15分)如右图所示的多边形,若采用改进的有效边表算法进行填充,在填充时采用“下闭上升”的原则(即删除y=ymax的边之后再填充)试画出该多边形的ET表和当扫描线Y=3和Y=8时的AET表。解:ET表如下:当扫描线Y=8时的AET表:当扫描线Y=3时的AET表:7/37-1/375-1/24.553/4991/2/七、(本题15分)如图所示四边形ABCD,求绕P

7、(5,4)点逆时针旋转90度的变换矩阵,并求出各端点坐标,画出变换后的图形。解:5、考虑三个不同的光栅系统,分辨率依次为,。欲存储每个像素12位,这些系统各需要多大的帧缓冲器(字节数)?答:需要的帧缓存为 需要的帧缓存为 需要的帧缓存为3、按照所构造的图形对象来分,点、曲线、平面、曲面或实体属于( ),而山、水、云、烟等自然界丰富多彩的对象属于( )。AA、规则对象、不规则对象 B、规则对象、属性对象C、不规则对象、几何对象 D、不规则对象、属性对象4、对于区域内外测试中,常常使用奇偶规则测试的方法,按照该规则测试图形,如图1所示,试选出以下属于外部点的是( D )。A、M点 B、P点 C、O

8、点 D、N点5、B样条曲线中,按照节点矢量T的不同可以将B样条分为均匀B样条,开放均匀B样条和非均匀B样条,以下选项中属于开放均匀B样条节点矢量的是(C )。 A、T(0,1,2,3,4,5,6) B、T(0,0,1,1,2,2,3,3)C、T(0,0,0,1,2,3,4,5,5,5)D、T(0,0.1,0.2,0.2,0.5,1)七、(本题10分)试用Liang-Barsky算法裁剪如图所示线段。解:A(-2,6) x1=-2, y1=6B(7,-2) x2=7, y2=-2窗口:wxl=0, wxr=4, wyb=0, wyt=3* 0U1P1=-x=-(7+2)=-9 q1=x1-wxl

9、=-2 U1=2/9P2=x=9 q2=wxr-x1=6 U2=2/3P3=-y=-(-2-6)=8 q3=y1-wyb=6 U3=3/4P4=y=-8 q4=wyt-y1=3 U4=3/8Uk= (k=1、2、3、4)Umax=max(0,)=max(0, 2/9, 3/8)= 3/8Umin=min(1,)=min(1, 2/3, 3/4)= 2/3将Umax, Umin代入方程组* 中求得直线与窗口的两个交点:xmax=11/8, ymax=3xmin=4, ymin=2/3即将A(11/8,3) B(4,2/3)直线保留,AABB删去。八、(本题10分)如图所示,物体ABCDEFGH进

10、行如下变换,写出其变换矩阵并求出复合变换后顶点的齐次坐标。1、平移使点C与点P(1,1,0)重合;2、绕z轴旋转60。解:平移点C与点P重合的平移矩阵为 绕z轴旋转60矩阵为所以,复合变换后的矩阵为T1*T2,有:其中ABCDEFGH为变换后对应的齐次坐标。一、单项选择题(本大题共10小题,每小题3分,共30分)提示:在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分1)灰度等级为256级,分辨率为1024*1024的显示模式,至少需要的帧缓存容量为_B_bit。A、7M B、8MC、10M D、16M2) _C_是在高于显示分辨率的较高分

11、辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性。实际上是把显示器看成是比实际更细的网格来增加取样率。A、提高显示分辨率 B、图像分割C、过取样(supersampling)D、区域取样(areasampling)3)用一个n位的整数表示一个位串,用它控制线型时,可以n个像素为周期进行重复显示。若Patten=11100101,而i表示画线程序中的第i个像素,则画线程序中的SETPIXEL(X,Y,COLOR)可改写为_C_A、if(patterni%4)setixel(x,y,color);B、if(patterni%6)setixel(x,y,color);C

12、、if(patterni%8)setixel(x,y,color);D、if(patterni%12)setixel(x,y,color);4、点P的齐次坐标为(8,6,2),其对应的空间坐标为_D_。A、(8,6,2) B、(8,6)C、(4,3,1) D、(4,3)5)在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的_A_。A:S和P均在可见的一侧,则输出S和P.B:S和P均在不可见的一侧,则不输出顶点.C:S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交

13、点.D:S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.6)扫描线多边形填充算法中,对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为_B_交点:A、0 个 B、1个 C、2个 D、3个7、如果观察方向(视线方向)为Z轴负向,观察向量可设为V=(0,0,-1),则对场景中的图形表平面可判定其可见性。令某平面的法向量为N=(A,B,C)。当_A_时,该平面可判定为后向面(Back-Face)即是观察时不可见的面。、C=0 C、A=0 D、B=08、多边形面的平面方程为:Ax+By+Cz+D=0。投影后,若扫描线上起始点的深度值为,

14、则该面的扫描线上所有后继点的深度值计算公式为_B_A)z(x+1,y)=z(x,y)+A/CB)z(x+1,y)=z(x,y)-A/CC)z(x+1,y)=z(x,y)+C/AD)z(x+1,y)=z(x,y)-C/A9)当观察光照下的光滑物体表面时,在某个方向上看到高光或强光,这个现象称为_B_、漫反射 、镜面反射 C、环境光 D、折射10)、绘制样条曲线时,如果控制点中的任一个发生了变动,则整条曲线都将受到影响的是_A_曲线:、自然三次样条 、ermite插值样条 、Cardinal样条 、orchanek-Bartels样条二、判断题(本大题共5小题,每小题2分,共10分)提示:正确打,

15、错误打,并分别简述理由。、显示处理器的主要任务是将应用程序给出的图形定义数字化为一组像素强度值,并存放在帧缓存中,这个数字化过程称为扫描转换。 对、绕多边形的边界,计算相邻边界向量的叉乘可识别出该多边形是凸还是凹多边形。如果叉乘结果全部为正则为凹多边形;若有正有负,则为凸多边形。 错(凸,凹)3、使用查色表可以提供合理的能够同时显示的颜色数,而无须大容量的帧缓冲器。这时,帧缓冲器中存放的是真正的颜色编码。 错(颜色编码改为索引(或地址)4、某种颜色,在GRB颜色模型下坐标值(1,0.7,0.8),在CMY颜色模型下也是(1,0.7,0.8) 错(0,0.3,0.2)5、透视投影变换后,图形中的

16、不平行于观察平面的各组平行线的延长线,能够汇聚成最多3个灭点。 错(可以是无数个灭点)三计算推导题目(本大题共2小题,每小题10分,共20分)。1给定四点P1(0,0,0),P2(1,1,1),P3(2,-1,-1),P4(3,0,0)。用其作为特征多边形来构造一条三次贝塞尔曲线段,请写出该曲线的参数化表达式,并计算参数为1、2/3时曲线上点的值。答: 三次贝塞尔曲线的公式为: 4分当t=1时,根据端点性质,它就是P(1)=P1=(1,1,1) 3分当t=2/3时,x=(1/27)*0+3*(2/3)*(1/9)*1+3*(4/9)*(1/3)*2+(8/27)*3=2 Y=(1/27)*0+

17、3*(2/3)*(1/9)*1+3*(4/9)*(1/3)*(-1)+(8/27)*0= 2/9 Z=(8/27)*0+3*(2/3)*(1/9)*1+3*(4/9)*(1/3)*(-1)+(8/27)*0= 2/9 3分P(2/3)=(2,-2/9,-2/9)评分标准:按步骤给分。若写出计算的表达式后计算结果错误只扣1分。2用Liang-Barsky线段裁剪方法,使用窗口(0,0)(2,2)裁剪以下线段,要求写出计算步骤和裁剪结果。a)线段A(1,-2)B(1,2)解: x1=1, x2=1, y1= -2, y2=2,xmin=0,xmax=2, ymin=0, ymax=2dx=X2-x

18、1=0, dy=y2-y1= 4P1= -dx= 0 q1=x1-xmin= 1 P2=dx=0 q2=xmax-x1=1 P3= -dy= -4 q3=y1-ymin= -2 t3=1/2P4=dy=4 q4=ymax-y1=4 t4=1 4分P1,p40, tmax=MIN(1,t4)=MIN(1,1)=1 2分Tmintmax,有裁剪结果,将参数带入x=x1+dx*t,y=y1+dy*t 裁剪结果是线段:(1,0)(1,2) 2分四变换题(本大题共3小题,每小题10分,共30分)。提示:用列向量表示,注意矩阵乘的顺序。用齐次坐标表示变换矩阵。不要求计算出最后结果,但是每个矩阵要表示出来。

19、1二维空间中,图形绕点(-1,-2),顺时针旋转50度的变换矩阵。2在XOY二维平面坐标系中有点P(4,1)和点O(3,4)。现以OP作为Y轴正向建立新坐标系XOY(都是右手坐标系),请写出图形由XOY到XOY的坐标变换矩阵。3设投影参考点为(0,0,d),投影面为xoy平面,请推导投影变换矩阵。答案:1二维空间中,图形绕点(-1,-2),顺时针旋转50度的变换矩阵。 1 0 -1 cos(-50) sin(-50) 0 1 0 1 0 1 -2 sin(-50) cos(-50) 0 0 1 2 0 0 1 0 0 1 0 0 1 评分标准:每一个矩阵写正确得3分,顺序正确1分。2、在XOY

20、二维平面坐标系中有点P(6,1)和点O(3,5)。现以OP作为X轴正向来建立新坐标系XOY(都是右手坐标系),请写出图形由XOY到XOY的坐标变换矩阵。 计算向量op为(3,-4),则单位向量为u=(?3/5,-4/5),计算得到u=(-4/5,-3/5) 3/5 -4/5 0 1 0 -3 -4/5 -3/5 0 0 1 -5 0 0 1 0 0 1 评分标准:单位向量计算正确得4分,每一个矩阵写正确得2分,顺序正确2分。3设投影参考点为Pprp(0,0,d),投影面为xoy平面,请推导投影变换矩阵1)当投影中心点是(0,0,d)时,根据两点(Pprp和P)可求得PP射线的参数方程为X= (

21、x-0) u+0Y=(y-0) u+0Z= (z-d) u + d投影面为xoy平面,则Z=0,带入可得到u=d/(d-z)X= x *d/(d-z)Y= y*d /(d-z)Z= 0令h=1-z/d,可以得到齐次坐标表示的投影变换矩阵为1,0, 0, 0 0,1, 0, 00,0, 0, 00,0,-1/d 1评分标准:写出直线参数方程得5分,推导步骤完整,矩阵写正确得5分。五、编程及分析题(本大题共1小题,每题10分,共10分), 1请根据中点圆生成算法思想,对圆x2+y2=R2,推出第一象限中从y=0到y=x这段弧的生成算法。要求推导出主要的计算公式,并写出算法(描述性算法)。提示这一段上,y的变换率比x大。解答:构造函数F(X,Y)=Y2+X2-R2。对于圆上的点,

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1