2022年安徽大学计算机图形学考试题集 .pdf

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

1、安徽大学计算机图形学考试题集判断题（ 10 x1=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、考虑三个不同的光栅系统，分辨率依次为480640，10241280，20482560。欲存储每个像素12 位，这些系统各需要多大的帧缓冲器（字节数）？答：480640需要的帧缓存为KB4508/124806

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

5、总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 34 页 - - - - - - - - - 答：1000cossin0sincos1000cossin0sincos10000001yyxxyxssssssT1000cossin0sincos10000001000cossin0sincos2yxyxyxssssssT因为 sx=sy,故有 T1=T2，所以一致缩放（sx=sy）和旋转可以形成可交换的操作对。5、用参数方程形式描述曲线曲面有什么优点？答：点动成线；可以满足几何不变性

6、的要求；可以避免斜率带来的问题；易于定界；可以节省工作量；参数变化对各因变量的影响明显。四、利用中点 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-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当

7、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）,所以 d 的初始值为d0F（R-0.5,1）=1.25-R 六、 （本题 15 分）如右图所示的多边形，若采用改进的有效边表算法进行填充，在填充时采用“下闭上升”的原则（即删除y=ymax的边之后再填充）试画出该多边形的 ET 表和当扫描线Y=3 和 Y=8 时的AET 表。

8、xy213 45 6 7 8 9111234567891011121012p1p3p4p5多边形P0P1P2P3P4P5P6P0p2p0p6xy0Ry=xPPrPlM图 a 图 b PPrPlM图 c 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 34 页 - - - - - - - - - 解： ET 表如下：当扫描线Y=8 时的 AET 表：1.42/5712-179511.591/2p2p1p0p1p0p6p5p612当扫描线Y=3 时的 AET 表：七、 （本题

9、 15 分）如图所示四边形ABCD ，求绕 P （5，4） 点逆时针旋转 90 度的变换矩阵，并求出各端点坐标，画出变换后的图形。解：1234567891011123-1/3353/485-1/2891/21122/5712-1795p3p2p3p4p5p4p5p6p2p1p0p1p0p66145010001100090cos90sin090sin90cos145010001T119001010110652166138119001010114717137114名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - -

10、- - - - - 第 6 页，共 34 页 - - - - - - - - - 5、考虑三个不同的光栅系统，分辨率依次为480640，10241280，20482560。欲存储每个像素12 位，这些系统各需要多大的帧缓冲器（字节数）？答：480640需要的帧缓存为KB4508/124806401 0 2 41 2 8 0需要的帧缓存为KB19208/12102412802 0 4 82 5 6 0需要的帧缓存为KB76808/12204825603、按照所构造的图形对象来分，点、曲线、平面、曲面或实体属于（） ，而山、水、云、烟等自然界丰富多彩的对象属于（） 。A A、规则对象、不规则对象B

11、、规则对象、属性对象C、不规则对象、几何对象D、不规则对象、属性对象4、对于区域内外测试中，常常使用奇偶规则测试的方法，按照该规则测试图形，如图1 所示，试选出以下属于外部点的是（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 分

12、）试用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) 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,

13、 2/9, 3/8)= 3/8 MNOP图 1 xyOA(-2,6)B(7,-2)43名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 34 页 - - - - - - - - - Umin=min(1,0kpkU)=min(1, 2/3, 3/4)= 2/3 将 Umax ， Umin 代入方程组 * 中求得直线与窗口的两个交点：xmax=11/8, ymax=3 xmin=4, ymin=2/3 即将 A(11/8,3) B(4,2/3)直线保留， AA BB删去。八、

14、 （本题 10 分）如图所示，物体ABCDEFGH进行如下变换，写出其变换矩阵并求出复合变换后顶点的齐次坐标。1、平移使点 C 与点 P（1， 1，0）重合；2、绕 z 轴旋转 60。解：平移点C 与点 P重合的平移矩阵为10200100001000011T绕z轴旋转60 矩阵 为100001000000221232321T所以，复合变换后的矩阵为T1*T2 ，有：1212121312131010101310132*1*121012111201120010101011100110002*121232132312121232132312321HGFEDCBATTTTHGFEDCBA其中 A B

15、C D E F G H 为变换后对应的齐次坐标。一、单项选择题（本大题共10 小题，每小题3 分，共 30 分）提示：在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多ZYXABCDEFGHP(1,-1,0)21-1名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 34 页 - - - - - - - - - 选或未选均无分1）灰度等级为256 级，分辨率为1024*1024 的显示模式，至少需要的帧缓存容量为_B_bit 。A、 7

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

17、l(x,y,color); B、if(patterni%6)setixel(x,y,color); C、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均

18、在可见的一侧,则输出 S和 P. 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 34 页 - - - - - - - - - B：S和 P均在不可见的一侧,则不输出顶点 . C：S在可见一侧 ,P在不可见一侧 ,则输出线段SP与裁剪线的交点. D：S 在不可见的一侧,P 在可见的一侧 ,则输出线段SP与裁剪线的交点和P. 6)扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为_B_交点：A、0 个B、

19、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 。投影后， 若扫描线上起始点的深度值为，则该面的扫描线上所有后继点的深度值计算公式为_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

20、(x,y)-C/A 9）当观察光照下的光滑物体表面时，在某个方向上看到高光或强光，这个现象称为_B_ 、漫反射、镜面反射C、环境光D、折射10） 、绘制样条曲线时，如果控制点中的任一个发生了变动，则整条曲线都将受到影响的是 _A_曲线：、自然三次样条CDByAxyxz),(名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 34 页 - - - - - - - - - 、 ermite 插值样条、Cardinal 样条、 orchanek-Bartels 样条二、判断题（本

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

22、0.7,0.8）错（ 0,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 分33,323,223,133,0)()1 (3)()1

23、(3)()1 ()(ttBENtttBENtttBENttBEN0,11,000,)0()0()0()0()0(PBENPBENPBENPBENPpnnnnnnknkk33, 323,213, 103, 033221203303,)()()()(0,1t)1 (3)1(3)1 ()()(PtBENPtBENPtBENPtBENPtPttPttPttBENPtpkkk名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 34 页 - - - - - - - - - 当 t=2/

24、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+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)线段

25、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 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,Y

26、i+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) ；当 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) d

27、i+1=F(Xi-1.5 ，Yi+2)=di+2(Yi-Xi)+5 判别式的初始值名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页，共 34 页 - - - - - - - - - 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) ；否则先

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

29、反映。4具有 256 级灰度、分辨率为1024*1024 个象素阵列的光栅扫描式显示器需要1024 KB的缓冲器。5计算机图形学是研究怎样用数字计算机生成、处理和显示图形的一门学科。得分评 卷 人名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 34 页 - - - - - - - - - 二、选择题（共 10 分 ， 每 题 2 分 ）1计算机显示设备一般使用的颜色模型是（A ）A）RGB B）HSV C）CMY D ）不在 A,B,C 中出现2 在计算机图形关于 Mo

30、deling 的物体的描述中，下列是正确的结论有（C ）A 一根直线是物体B 一个空间的点是物体C 一个立方体是物体D 三维欧氏空间点的集合是物体3以下关于图形变换的论述不正确的是（D ）A. 平移变换不改变图形大小和形状，只改变图形位置；B. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系；C.旋转变换后各图形部分间的线性关系和角度关系不变，变换后直线的长度不变D.错切变换虽然可引起图形角度的改变，但不会发生图形畸变；4计算机图形学与计算机图象学的关系是( B )。A）计算机图形学是基础，计算机图象学是其发展B）不同的学科，研究对象和数学基础都不同，但它们之间也有可转换部分C ）同一学

31、科在不同场合的不同称呼而已D ）完全不同的学科，两者毫不相干5使用下列二维图形变换矩阵：将产生变换的结果为（D ）A. 图形放大 2 倍；B. 图形放大 2 倍，同时沿 X、Y 坐标轴方向各移动1 个绘图单位；C.沿 X 坐标轴方向各移动2 个绘图单位；D.沿 X 坐标轴方向放大 2 倍， 同时沿 X、 Y 坐标轴方向各平移 1 个绘图单位。三、判断题（共 10 分 ， 每 题 1 分 ）请在括号内填写“T”或“ F” 。1光栅扫描式图形显示器可看作是点阵单元发生器，可直接从单元阵列中的一个可编地址的象素画一条直线到另一个可编地址的象素。（ F ）2由三个顶点可以决定一段二次B样条曲线，若三顶

32、点共线时则所得到的曲线褪化为一条直线段。（ T ）3四连通的区域同时也是一个八连通的区域，所以，四连通区域填充算法也可得分评 卷 人得分评 卷 人2 0 0 0 1 0 1 1 1 T =名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 34 页 - - - - - - - - - 以用于填充八连通区域。（ F ）4插值得到的函数严格经过所给定的数据点。（ T ）5Bezier 曲线具有对称性质。（ T ）6. 在光栅扫描图形显示器中，所有图形都按矢量直接描绘显示。（ F

33、 ）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

34、 0 1T = -sin 0 -cossin 1 Z轴上的单位矢量 0 0 1 1变换后为： x y z 1 = 0 0 1 1T = 0 0 cos 1 则三个方向的变形系数分别为：得分评 卷 人10000cos000sincos-0sin-0sinsin-0cosTpqrcossinsinsinsinsincos222222名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 17 页，共 34 页 - - - - - - - - - 按照正二轴测投影变换的定义有： p = r 假定

35、Y轴上的单位矢量经变换后长度变为1/2，即取 Y轴的变形系数恒为 1/2：可得： =20。42 , =19 。28 。2.试按左下右上顺序用四向算法，分析当S1为种子时，下图区域的填充过程。S167310111292854 3 11 4 6 3 11 4 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 4/1sincossin222名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - -

36、- - 第 18 页，共 34 页 - - - - - - - - - 3 11 4 8 5 8 3 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的坐标值。（要求用齐次坐标进行变换，列出变换矩阵，列出计算式子，不要求计算结果）解: (1) 将坐标平移至 P1 (-1,-1)点: 111010001Ta(2) 线段

37、P1P2与 X轴夹角为9arctg(3) 顺时针方向旋转 角: 1000cossin0sin-cosb(4) 关于 X轴对称: 100010001Tc(5) 逆时针转回 : 1000cossin0sincosTd(6) 将坐标系平移回原处111010001e(7) 变换矩阵 :edcba得分评 卷 人名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 19 页，共 34 页 - - - - - - - - - (8) 求变换后的三角形ABC各顶点的坐标A 、B 、CA: TYXAA121

38、1/ B: TYXBB1251/ C: TYXCC1531/2已知四个型值点 P1(4,1,1)，P2(0,0,0)，P3(3,0,3)，和 P4(-1,1,1)，用线段连接相邻的 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

39、(6123ttt+(-1)*361ty(t)=1*)133(6123ttt+0*)463(6123tt+0*)1333(6123ttt+1*361tz(t)=1*)133(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) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 20 页，共

40、34 页 - - - - - - - - - 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)解: 起点坐标为 (0,0),终点坐标为 (6,5) y =y2-y1=5, x=x2-x1=6 m = y / x=6/5 得分评 卷 人0)(2)()(0)22)()(2)

41、(111iiiiiixyxxxxyxxxyx（误差初值误差计算公式：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 21 页，共 34 页 - - - - - - - - - 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

42、 ) = 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) 所以

43、 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)一、名词解释1图形名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 22 页，共 34 页 - - - - - - - - - 2像素图3参数图4扫描线5构造实体几何表示法6投影7参数向量方程8自由曲线

44、9曲线拟合10曲线插值11区域填充12扫描转换二、判断正误（正确写T，错误写F）1. 存储颜色和亮度信息的相应存储器称为帧缓冲存储器，所存储的信息被称为位图。 （ ）2光栅扫描显示器的屏幕分为m 行扫描线，每行n 个点，整个屏幕分为mn 个点，其中每个点称为一个像素。（）3点阵字符用一个位图来表示，位图中的0 对应点亮的像素，用前景色绘制；位图中的 1 对应未点亮的像素， 用背景色绘制。 （ ）4矢量字符表示法用（曲） 线段记录字形的边缘轮廓线。（ ）5将矢量字符旋转或放大时，显示的结果通常会变得粗糙难看，同样的变换不会改变点阵字符的显示效果。（ ）6在光栅图形中，区域是由相连的像素组成的集合

45、，这些像素具有相同的属性值或者它们位于某边界线的内部。（ ）7多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。 （ ）8 齐次坐标表示法用n 维向量表示一个n维向量。 （ ）9实体的边界由平面多边形或空间曲面片组成。（ ）10平面多面体表面的平面多边形的边最多属于两个多边形，即它的表面具有二维流形的性质。（ ）11 实体几何性质包括位置、长度和大小等。 （ ）12实体的拓扑关系表示实体之间的相邻、相离、方位、相交和包含等关系。（ ）13实体的扫描表示法也称为推移表示法，该表示法用一个物体和该物体的一条移动轨名师资料总结 - - -精品资料欢迎下载 - - - - - - - - -

46、- - - - - - - - - 名师精心整理 - - - - - - - 第 23 页，共 34 页 - - - - - - - - - 迹来描述一个新的物体。（ ）14如果投影空间为平面，投影线为直线， 则称该投影为平面几何投影。 （ ）15.平面几何投影分为两大类：透视投影和平行投影。（ ）16当投影中心到投影面的距离为有限值时，相应的投影为平行投影。 （ ）17当投影中心到投影面的距离为无穷大时，相应的投影即为透视投影。 （ ）18在透视投影中，不平行于投影平面的平行线，经过透视投影后交汇到一个点，该点称为灭点。（ ）19用 DDA 算法生成圆周或椭圆不需要用到三角运算，所以运算效率

47、高。 （ ）20主灭点的个数正好等于与投影面相交的坐标轴的个数，显然最多有四个主灭点。 （ ）21透视投影按主灭点个数分为一点透视、二点透视和三点透视。（）22平行投影分为正（射）投影和斜（射）投影。（）23在正投影中， 投影方向与投影面垂直。（ ）24在斜投影中，投影线不垂直于投影面。（）25当投影面与x,y 和 z 垂直时所得到的投影分别称为正（主）视图、侧视图和俯视图，统称为三视图。（）26在斜投影中， 当投影面与三个坐标轴都不垂直时，所形成的投影称为正轴测。（ ）27投影面也称为观察平面。（）28观察空间位于前后裁剪面之间的部分称为裁剪空间或视见体。（）29找出并消除物体中的不可见部分

48、，称为消隐。（）30经过消隐得到的图形称为消隐图。（）三、填空1图形软件的建立方法包括提供图形程序包、和采用专用高级语言。2直线的属性包括线型、和颜色。3颜色通常用红、绿和蓝三原色的含量来表示。对于不具有彩色功能的显示系统，颜色显示为。4平面图形在内存中有两种表示方法，即和矢量表示法。5字符作为图形有和矢量字符之分。6区域的表示有和边界表示两种形式。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 24 页，共 34 页 - - - - - - - - - 7区域的内点表示法枚举区域内

49、的所有像素，通过来实现内点表示。8区域的边界表示法枚举区域边界上的所有像素，通过给赋予同一属性值来实现边界表示。9区域填充有和扫描转换填充。10区域填充属性包括填充式样、和填充图案。11对于图形，通常是以点变换为基础，把图形的一系列顶点作几何变换后，连接新的顶点序列即可产生新的变换后的图形。12裁剪的基本目的是判断图形元素是否部分或全部落在之内。13字符裁剪方法包括、单个字符裁剪和字符串裁剪。14 图形变换是指将图形的几何信息经过产生新的图形。15从平面上点的齐次坐标，经齐次坐标变换，最后转换为平面上点的坐标，这一变换过程称为。16实体的表面具有、有界性、非自交性和闭合性。17集合的内点是集合

50、中的点，在该点的内的所有点都是集合中的元素。18空间一点的任意邻域内既有集合中的点，又有集合外的点，则称该点为集合的。19内点组成的集合称为集合的。20边界点组成的集合称为集合的。21任意一个实体可以表示为的并集。22集合与它的边界的并集称集合的。23取集合的内部，再取内部的闭包，所得的集合称为原集合的。24如果曲面上任意一点都存在一个充分小的邻域，该邻域与平面上的（开） 圆盘同构，即邻域与圆盘之间存在连续的1-1 映射，则称该曲面为。25对于一个占据有限空间的正则（点）集，如果其表面是，则该正则集为一个实体（有效物体）。26通过实体的边界来表示一个实体的方法称为。27表面由平面多边形构成的空