计算机图形学试题及答.pdf

《计算机图形学试题及答.pdf》由会员分享，可在线阅读，更多相关《计算机图形学试题及答.pdf（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、D 表示发光二极管显示器。（错误）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、考虑三个不同的光栅系统，分辨率依次为480640，10241280，20482560。欲存储每个像素12 位，这些系统各需要多大的帧缓冲器（字节数）？答：480640需要的帧缓存为KB4508/124806401 0 2 41 2 8 0需要的帧缓存为KB19208/121024

4、12802 0 4 82 5 6 0需要的帧缓存为KB76808/12204825603、什么叫做走样？什么叫做反走样？反走样技术包括那些？答：走样指的是用离散量表示连续量引起的失真。为了提高图形的显示质量。需要减少或消除因走样带来的阶梯形或闪烁效果，用于减少或消除这种效果的方法称为反走样。其方法是前滤波，以较高的分辨率显示对象；后滤波，即加权区域取样，在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。4、试说明一致缩放（sx=sy）和旋转形成可交换的操作对。答：1000cossin0sincos1000cossin0sincos10000

5、001yyxxyxssssssT1000cossin0sincos10000001000cossin0sincos2yxyxyxssssssT因为 sx=sy,故有 T1=T2，所以一致缩放（sx=sy）和旋转可以形成可交换的操作对。5、用参数方程形式描述曲线曲面有什么优点？答：点动成线；可以满足几何不变性的要求；可以避免斜率带来的问题；易于定界；可以节省工作量；参数变化对各因变量的影响明显。四、利用中点 Bresenham 画圆算法的原理推导第一象限从y=x 到 x=0 圆弧段的扫描转换算法（要求写清原理、误差函数、递推公式）。(10 分)解：x 方向为最大走步方向，xi+1=xi-1,yi

6、+1由 d 确定di=F(xm,ym)=(xi-1)2+(yi+0.5)2-R2di 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 时，取 Pl(xi-1,yi+1)，欲判断下一个象素，应计算：d=F(xi-1.5,yi+2)=d-2xi+2yi+3,即 d 的增量为-2xi+2yi+3。绘制第一个点为（R,0

7、）,所以 d 的初始值为d0F（R-0.5,1）=1.25-R 六、（本题 15 分）如右图所示的多边形，若采用改进的有效边表算法进行填充，在填充时采用“下闭上升”的原则（即删除y=ymax的边之后再填充）试画出该多边形的 ET 表和当扫描线Y=3 和 Y=8 时的AET 表。xy213 45 6 7 8 9111234567891011121012p1p3p4p5多边形P0P1P2P3P4P5P6P0p2p0p6xy0Ry=xPPrPlM图 a 图 b PPrPlM图 c 解：ET 表如下：当扫描线Y=8 时的 AET 表：1.42/5712-179511.591/2p2p1p0p1p0p6

8、p5p612当扫描线Y=3 时的 AET 表：七、（本题 15 分）如图所示四边形ABCD，求绕 P（5，4）点逆时针旋转90 度的变换矩阵，并求出各端点坐标，画出变换后的图形。解：5、考虑三个不同的光栅系统，分辨率依次为480640，10241280，20482560。欲存储每个像素12 位，这些系统各需要多大的帧缓冲器（字节数）？答：480640需要的帧缓存为KB4508/124806401234567891011123-1/3353/485-1/2891/21122/5712-1795p3p2p3p4p5p4p5p6p2p1p0p1p0p66145010001100090cos90sin

9、090sin90cos145010001T1190010101106521661381190010101147171371141 0 2 41 2 8 0需要的帧缓存为KB19208/12102412802 0 4 82 5 6 0需要的帧缓存为KB76808/12204825603、按照所构造的图形对象来分，点、曲线、平面、曲面或实体属于（），而山、水、云、烟等自然界丰富多彩的对象属于（）。A A、规则对象、不规则对象B、规则对象、属性对象C、不规则对象、几何对象D、不规则对象、属性对象4、对于区域内外测试中，常常使用奇偶规则测试的方法，按照该规则测试图形，如图1 所示，试选出以下属于外部点

10、的是（D）。A、M 点B、P 点C、O 点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=6 B(7,-2)x2=7,y2=-2 窗口：wxl=0,wxr=4,wyb=0,wyt=3*)12(1)

11、12(1yyUyyxxUxx 0U1 P1=-x=-(7+2)=-9 q1=x1-wxl=-2 U1=2/9 P2=x=9 q2=wxr-x1=6 U2=2/3 P3=-y=-(-2-6)=8 q3=y1-wyb=6 U3=3/4 P4=y=-8 q4=wyt-y1=3 U4=3/8 Uk=kkpq (k=1、2、3、4)Umax=max（0，0kpkU）=max(0,2/9,3/8)=3/8 Umin=min(1,0kpkU)=min(1,2/3,3/4)=2/3 将 Umax，Umin 代入方程组*中求得直线与窗口的两个交点：xmax=11/8,ymax=3 MNOP图 1 xyOA(-2

12、,6)B(7,-2)43xmin=4,ymin=2/3 即将 A(11/8,3)B(4,2/3)直线保留，AA BB删去。八、（本题 10 分）如图所示，物体ABCDEFGH进行如下变换，写出其变换矩阵并求出复合变换后顶点的齐次坐标。1、平移使点 C 与点 P（1，1，0）重合；2、绕 z 轴旋转 60。解：平移点C 与点 P重合的平移矩阵为10200100001000011T绕z轴旋转60 矩阵为100001000000221232321T所以，复合变换后的矩阵为T1*T2，有：1212121312131010101310132*1*12101211120112001010101110011

13、0002*121232132312121232132312321HGFEDCBATTTTHGFEDCBA其中 A B C D E F G H 为变换后对应的齐次坐标。一、单项选择题（本大题共10 小题，每小题3 分，共 30 分）提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分1）灰度等级为256 级，分辨率为1024*1024 的显示模式，至少需要的帧缓存容量为_B_bit。ZYXABCDEFGHP(1,-1,0)21-1A、7M B、8M C、10M D、16M 2)_C_是在高于显示分辨率的较高分辨率下用点取样方法计算，然后对

14、几个像素的属性进行平均得到较低分辨率下的像素属性。实际上是把显示器看成是比实际更细的网格来增加取样率。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、if(patt

15、erni%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与裁剪线的交点

16、.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=0 8、多边形面的平面方程为：Ax+By+Cz+D=0。投影后，若扫描线上起始点的深

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

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

19、,0.3,0.2）5、透视投影变换后，图形中的不平行于观察平面的各组平行线的延长线，能够汇聚成最多 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)

20、*(1/3)*2+(8/27)*3=2 Y=(1/27)*0+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 分33,323,223,133,0)()1(3)()1(3)()1()(ttBENtttBENtttBENttBEN0,11,000,)0()0()0()0()0(PBENPBENPBENPBENPpnnnnnnknkk33,323,213,103,033221203303,)()()()(0,1t)1(3)1(3)1

21、()()(PtBENPtBENPtBENPtBENPtPttPttPttBENPtpkkkP(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=2 dx=X2-x1=0,dy=y2-y1=4 P1=-dx=0 q1=x1-xmin=1 P2=dx=0 q2=xmax-x1=1 P3=-dy=-4

22、q3=y1-ymin=-2 t3=1/2 P4=dy=4 q4=ymax-y1=4 t4=1 4 分P1,p40,tmax=MIN(1,t4)=MIN(1,1)=1 2 分Tmin0；而对于圆内的点，F(X,Y)0。1）当前点为（Xi,Yi），下一个代定点为（Xi-1,Yi+1），以 Y 每次增加1，Yi+1=Yi+1，Xi-1需要判定。中点 M 的坐标为：M(,Xi-0.5,Yi+1)当 F(XM,YM)0时，取 Pd(Xi-1，Yi+1,)2）决策参数：d=F(XM,YM)=F(Xi-0.5,Yi+1)=(xi-0.5)2+(yi+1)2-R2当 d0 时，下一点取Pu(Xi，Yi+1)；

23、当 d0 时，下一点取Pd(Xi-1，Yi+1)。决策参数的增量式当 d0 时，下一点取Pu(Xi，Yi+1)di+1=F(Xi-0.5，Yi+2)=di+2Yi+3 当 d0 时，下一点取Pd(Xi-1，Yi+1)di+1=F(Xi-1.5，Yi+2)=di+2(Yi-Xi)+5 判别式的初始值d0=F（R-0.5,1）=1.25-R 算法步骤：1.输入圆的半径R。2.计算初始值d=1.25-R、Y=0、X=R。3.绘制点(X,Y)及其在八分圆中的另外七个对称点。4.判断 d 的符号。若d0，则先将d 更新为 d+2Y+3，再将(X,Y)更新为(X,Y+1)；否则先将 d 更新为 d+2(Y

24、-X)+5，再将(X,Y)更新为(X-1,Y+1)。5.当 YX 时，重复步骤3和 4。否则结束姓 名：_ 学 号：_ 班 级：_ 机械学院 2006-2007 计算机图形学试题（B）开卷题号一二三四五六总分分数一、填 空 题（共 20 分，每 空 2 分）1在处理图形时常常涉及的坐标系有模型坐标系（局部坐标系），世界坐标系，观察坐标系，设备坐标系。2生成直线的四点要求是:生成的直线要直，直线的终止点要准，直线的粗细要均匀，速度要快。3扫描线的连贯性是多边形区域连贯性在一条扫描线上的反映；边的连贯性是多边形区域连贯性在相邻两扫描线上的反映。4具有 256 级灰度、分辨率为1024*1024 个

25、象素阵列的光栅扫描式显示器需要1024 KB的缓冲器。5计算机图形学是研究怎样用数字计算机生成、处理和显示图形的一门学科。二、选择题（共 10 分，每 题 2 分）1计算机显示设备一般使用的颜色模型是（A）A）RGB B）HSV 得分评 卷 人得分评 卷 人 C）CMY D）不在 A,B,C 中出现2 在计算机图形关于 Modeling 的物体的描述中，下列是正确的结论有（C）A 一根直线是物体B 一个空间的点是物体C 一个立方体是物体D 三维欧氏空间点的集合是物体3以下关于图形变换的论述不正确的是（D）A.平移变换不改变图形大小和形状，只改变图形位置；B.拓扑关系不变的几何变换不改变图形的连

26、接关系和平行关系；C.旋转变换后各图形部分间的线性关系和角度关系不变，变换后直线的长度不变D.错切变换虽然可引起图形角度的改变，但不会发生图形畸变；4计算机图形学与计算机图象学的关系是(B )。A）计算机图形学是基础，计算机图象学是其发展B）不同的学科，研究对象和数学基础都不同，但它们之间也有可转换部分C）同一学科在不同场合的不同称呼而已D）完全不同的学科，两者毫不相干5使用下列二维图形变换矩阵：将产生变换的结果为（D）A.图形放大 2 倍；B.图形放大 2 倍，同时沿 X、Y 坐标轴方向各移动1 个绘图单位；C.沿 X 坐标轴方向各移动2 个绘图单位；D.沿 X 坐标轴方向放大 2 倍，同时

27、沿 X、Y 坐标轴方向各平移 1 个绘图单位。三、判断题（共 10 分，每 题 1 分）请在括号内填写“T”或“F”。1光栅扫描式图形显示器可看作是点阵单元发生器，可直接从单元阵列中的一个可编地址的象素画一条直线到另一个可编地址的象素。（F）2由三个顶点可以决定一段二次B样条曲线，若三顶点共线时则所得到的曲线褪化为一条直线段。（T）3四连通的区域同时也是一个八连通的区域，所以，四连通区域填充算法也可以用于填充八连通区域。（F）4插值得到的函数严格经过所给定的数据点。（T）5Bezier 曲线具有对称性质。（T）得分评 卷 人2 0 0 0 1 0 1 1 1 T=6.在光栅扫描图形显示器中，所

28、有图形都按矢量直接描绘显示。（F）7齐次坐标提供了坐标系变换的有效方法，但仍然无法表示无穷远的点；（F）8一次 Bezier 曲线其实就是连接起点到终点的折线段。（F）9参数曲线的表示有代数形式和几何形式两种。（T）10光栅图形显示器中，显示一幅图像使用的时间与图像复杂程度无关。（T）四、推导题（共 20 分,每 题 10 分）1写出正二测投影变换矩阵，确定变换矩阵中的参数，并给出详细步骤。答案：正轴测投影变换矩阵的一般形式：X轴上的单位矢量 1 0 0 1变换后为：x yz1=1 0 0 1T=cos 0 -sinsin 1 Y轴上的单位矢量 0 1 0 1变换后为：x yz1=1 0 0

29、1T=-sin 0 -cossin 1 Z轴上的单位矢量 0 0 1 1变换后为：x y z 1=0 0 1 1T=0 0 cos 1 则三个方向的变形系数分别为：按照正二轴测投影变换的定义有：p=r 得分评 卷 人10000cos000sincos-0sin-0sinsin-0cosTpqrcossinsinsinsinsincos222222假定 Y轴上的单位矢量经变换后长度变为1/2，即取 Y轴的变形系数恒为 1/2：可得：=20。42,=19。28。2.试按左下右上顺序用四向算法，分析当S1为种子时，下图区域的填充过程。S167310111292854 3 11 4 6 3 11 4

30、7 3 11 4 8 3 3 11 4 8 2 10 3 11 4 8 2 9 11 3 11 4 8 2 9 12 3 11 4 8 2 9 3 11 4 8 2 3 11 4 8 5 8 4/1sincossin2223 11 4 8 5 3 11 4 8 3 11 4 3 11 3 五、计算题（共 20 分,每 题 10 分）1已知三角形 ABC各顶点的坐标 A(1,2)、B(5,2)、C(3,5)，相对直线 P1P2(线段的坐标分别为：P1(-1,-1)、P2(8,3)做对称变换后到达A、B、C。试计算 A、B、C的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计

31、算结果）解:(1)将坐标平移至 P1(-1,-1)点:111010001Ta(2)线段 P1P2与 X轴夹角为9arctg(3)顺时针方向旋转 角:1000cossin0sin-cosb(4)关于 X轴对称:100010001Tc(5)逆时针转回:1000cossin0sincosTd(6)将坐标系平移回原处111010001e(7)变换矩阵:edcba(8)求变换后的三角形ABC各顶点的坐标A、B、C得分评 卷 人A:TYXAA1211/B:TYXBB1251/C:TYXCC1531/2已知四个型值点 P1(4,1,1)，P2(0,0,0)，P3(3,0,3)，和 P4(-1,1,1)，用线

32、段连接相邻的 Pi，构造一条连接好的三次B 样条曲线，写出该曲线的参数表达式，并计算参数为 0，1/3，2/3 和 1 的值。答案：)111()303()000()114(0141030303631331611()()()(0141030303631331611)(23)333222111000233,1tttzyxzyxzyxzyxttttPx(t)=4*)133(6123ttt+0*)463(6123tt+3*)1333(6123ttt+(-1)*361ty(t)=1*)133(6123ttt+0*)463(6123tt+0*)1333(6123ttt+1*361tz(t)=1*)133(

33、6123ttt+0*)463(6123tt+3*)1333(6123ttt+1*361t当：t=0,P(x,y,z)=P(1.1667,0.1667,0.6667)t=1/3，P(x,y,z)=P(1.3025,0.0556,1.1667)t=2/3,P(x,y,z)=P(1.6975,0.0556,1.7778)t=1，P(x,y,z)=P(1.8333,0.1667,2.1667)六、作图题（共 20 分）用 Bresenham算法生成直线段。要求：根据已知条件，先列出计算式算出各点的坐标值，然后在下面的方格中标出各点（用“”）。已知：线段的起点(0，0)，终点(6，5)(0,0)解:起点

34、坐标为(0,0),终点坐标为(6,5)y =y2-y1=5,x=x2-x1=6 m=y /x=6/5 得分评 卷 人0)(2)()(0)22)()(2)(111iiiiiixyxxxxyxxxyx（误差初值误差计算公式：d1=y-yk=m(xk+1)-yk d2=(yk+1)-y=(yk+1)-m(xk+1)那么 d1-d2=2m(xk+1)-2yk 1 将 m=y /x，y y2-y1,xx2-x1 带入令 pk=x (d1-d2)=2y.xk-2x.yk+c =12.xk-10.yk+7(其中 c=2 y-x)又有 pk+1=2 y.xk+1-2x.yk+1+c=12.xk+1-10.yk+1+7 所以 pk+1-pk=2y(xk+1-xk)-2x(yk+1-yk)if pk 0,d1-d2=0,d1-d2=0,取右上方象素，有 yk+1=yk+1,yk+1-yk=1,则 pk+1=pk+2y-2 x 第一点为(0,0)所以 pk=70 第二点为 (1,1)第二点为(1,1)所以 pk=50 第三点为(2,2)第三点为(2,2)所以 pk=30 第四点为(3,3)第四点为(3,3)所以 pk=10 第五点为(4,4)第五点为(4,4)所以 pk=-10 第六点为(5,4)第六点为(5,4)所以 pk=-30 第七点为(6,5)