2022年2022年计算机图形学试题、真题 .pdf

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

1、计算机图形学期末真题+答案（两套）一选择题：1、以计算机中所记录的形状参数与属性参数来表示图形的一种方法叫做（），一般把它描述的图形叫做（）；而用具有灰度或颜色信息的点阵来表示图形的一种方法是（），它强调图形由哪些点组成，并具有什么灰度或色彩，一般把它描述的图形叫做（）。A A参数法、图形、点阵法、图像 B点阵法、图像、参数法、图形C参数法、图像、点阵法、图形 D点阵法、图形、参数法、图像2、下列设备中属于图形输出设备的是（B ）鼠标键盘打印机扫描仪绘图仪触摸屏A B C D3.下面给出的四个选项中（D ）是绕 Z轴负向旋转的三维旋转变换矩阵。A 10000cossin00sincos0000

2、1 B 10000cos0sin00100sin0cosC 1000010000cossin00sincos D 1000010000cossin00sincos4.下面给出的四个选项中，（A ）不是曲线具有的性质。A局部性 B几何不变性 C变差缩减性 D凸包性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）二、填空题（共8

3、小题，每空1 分，总计 25 分，请直接在原题上作答）1、一个交互式计算机图形系统应具有（计算）、（存储）、（对话）、（输入）、（输出）等五个方面的功能。名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 13 页 -2.将三维物体变为二维图形的变换称为（投影变换），其有两种基本方式：（平行投影）、（透视投影）。3、形体的定义和图形的输入输出都是在一定的坐标系下进行的，通常这些坐标系分为：建模坐标系，（用户坐标系），（观察坐标系），规格化设备坐标系和（设备坐标系）。4、X扫描线算法中，每次用一条扫描线进行填充，对一条扫描线填充的过程可分为4个步骤：（求交）、（排序）、（交点配对）、（

4、区间填色）。5、平面几何投影可分为两大类，分别是：（透视投影），（平行投影）。6、用一组型值点来指定曲线曲面的形状时，形状完全通过给定的型值点列，用该方法得到的曲线曲面称为曲线曲面的（拟和），而用控制点列来指定曲线曲面的形状时，得到的曲线曲面不一定通过控制点列，该方法称为曲线曲面的（逼近）。7、对于基本几何变换，一般有平移、旋转、反射和错切等，这些基本几何变换都是相对于（坐标原点）和（坐标轴）进行的几何变换。三、简答题（共3 小题，每小题5 分，总计 15 分，请直接在原题上作答）1、走样与反走样的定义是？反走样技术包括那些？答：走样指的是用离散量表示连续量引起的失真。为了提高图形的显示质量。

5、需要减少或消除因走样带来的阶梯形或闪烁效果，用于减少或消除这种效果的方法称为反走样。其方法是前滤波，以较高的分辨率显示对象；后滤波，即加权区域取样，在高于显示分辨率的较高分辨率下用点取样方法计算，然后对几个像素的属性进行平均得到较低分辨率下的像素属性。2.如下图所示，裁减窗口为正方形，采用逐边裁件算法，依次按左、下、右、上的顺序，用四条窗口边界裁减多边形。试写出每条框口边界裁减后输出的新的多边形的顶点序列。名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 13 页 -答：左边界裁减后：12 下边界裁减后：4B56D123 右边界裁减后：4B7D123 上边界裁减后：4B789123

6、 3、曲 线 在 端 点 处 的 一 阶 导 数 为：p(0)(P10)，p(1)(1)，二 阶 导 数 为：p”(0)(1)(P21)-(P10)，p”(1)(1)(21)-(1)。写出如图 2 所示的两段三次曲线在连接点处的G1，G2连续性条件。答：因为是三次曲线，所以有3。根据 G1连续性条件有：p(1)*p(0)即：Q10=a*(P32)又根据 G2连续性条件有：p”(1)b*p”(0)即：Q0-2Q12*(P1-2P2P3)四、证明题（本题5 分，请直接在原题上作答）试证明一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对。图 2 名师资料总结-精品资料欢迎下载-名师精心整理-第

7、 3 页，共 13 页 -证明：?1000cossin0sincos10000001000cossin0sincos1SSSSSST?1000cossin0sincos1000cossin0sincos10000002SSSSSSTT12，所以一个绕原点的旋转变换和一个均匀比例变换是可交换的变换对。、（本题 10 分）利用中点画圆算法的原理推导第一象限从0 到圆弧段的扫描转换算法（设半径为 R，要求写清原理、误差函数、递推公式）。：算法原理：如图a 所示，从 0 到圆弧段即为逆时针方向，此时当 y 方向走一步时，x 方向能否走一步需要根据判别式进行判断，推导如下：构造函数 F()222，对于圆

8、上点 F()0；对于圆外点 F()0；圆内点 F()0。设M为和的中点即M(0.51)以判别式为：(0.51)=(0.5)2+(1)22d0时，如图 c，下一点取(11)d0 时，任取上述情况中一种即可。差项的递推：如图b 所示，当d0 时，取(11)，欲判断下一个象素，应计算：xy0Ry=xPPrPlM图 a 图 b 名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 13 页 -(1.52)223,即 d 的增量为-2+23。制第一个点为（R,0）,所以 d 的初始值为 F（0.5,1）=1.25 六、（本题 15 分）如右图所示的多边形，若采用改进的有效边表算法进行填充，在填充

9、时采用“下闭上升”的原则（即删除的边之后再填充）试画出该多边形的表和当扫描线 3 和 8 时的表。解：表如下：xy213 45 6 7 8 9111234567891011121012p1p3p4p5多边形P0P1P2P3P4P5P6P0p2p0p6PPrPlM图 c 1234567891011123-1/3353/485-1/2891/21122/5712-1795p3p2p3p4p5p4p5p6p2p1p0p1p0p66名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 13 页 -当扫描线 8 时的表：1.42/5712-179511.591/2p2p1p0p1p0p6p5p6

10、12当扫描线 3 时的表：七、（本题 15 分）如图所示四边形，求 绕P（5，4）点逆时针旋转90 度的变换矩阵，并求出各端点坐标，画出变换后的图形。解：?145010001100090cos90sin090sin90cos145010001T119001010?110652166138119001010114717137114名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 13 页 -第二套1、考虑三个不同的光栅系统，分辨率依次为480640，10241280，20482560。欲存储每个像素 12 位，这些系统各需要多大的帧缓冲器（字节数）？答：480640需要的帧缓存为KB

11、4508/1248064010241280需要的帧缓存为KB19208/121024128020482560需要的帧缓存为KB76808/12204825603、按照所构造的图形对象来分，点、曲线、平面、曲面或实体属于（），而山、水、云、烟等自然界丰富多彩的对象属于（）。A A、规则对象、不规则对象 B、规则对象、属性对象C、不规则对象、几何对象 D、不规则对象、属性对象4、对于区域内外测试中，常常使用奇偶规则测试的方法，按照该规则测试图形，如图1 所示，试选出以下属于外部点的是（D）。A、M点 B、P点 C、O点 D、N点5、B样条曲线中，按照节点矢量T 的不同可以将B样条分为均匀B样条，开

12、放均匀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 分）试用算法裁剪如图所示线段。MNOP图 1 xyOA(-2,6)B(7,-2)43名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 13 页 -解：A(-2,6)x12,y1=6B(72)x2=7,y22窗口：0,4,0,3*)12(1)12(1yyUyyxxUxx 0U 1P1(7+2)9 q112 U1=2/9P

13、2=9 q21=6 U2=2/3P3(-2-6)=8 q316 U3=3/4P4=8 q41=3 U4=3/8kkpq (1、2、3、4)（0，0kpkU）(0,2/9,3/8)=3/8(1,0kpkU)(1,2/3,3/4)=2/3将，代入方程组*中求得直线与窗口的两个交点：11/8,34,2/3即将 A(11/8,3)B(4,2/3)直线保留，BB删去。名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 13 页 -八、（本题 10 分）如图所示，物体进行如下变换，写出其变换矩阵并求出复合变换后顶点的齐次坐标。1、平移使点 C与点 P（1，1，0）重合；2、绕 z 轴旋转 60。

14、解：平移点 C与点 P重合的平移矩阵为10200100001000011T绕 z 轴旋转 60矩阵为100001000000221232321T所以，复合变换后的矩阵为T1*T2，有：1212121312131010101310132*1*121012111201120010101011100110002*121232132312121232132312321HGFEDCBATTTTHGFEDCBA其中 ABCDEFG H为变换后对应的齐次坐标。一、判断题（10 x1=10 分）ZYXABCDEFGHP(1,-1,0)21-1名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 13

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

16、、表示（液晶显示器）发光二极管显示器。（错误）10、使用齐次坐标可以将n维空间的一个点向量唯一的映射到1 维空间中。（错误）二、填空题（15x2=30 分）1、目前常用的图形显示子系统主要由3 个部件组成：（1）帧缓冲存储器、（2）显示控制器、（3）。2、图形的输入设备有（4）键盘、鼠标、光笔（至少写三种）；图形的显示设备有（5）显示器、投影仪（至少写三种）。3、常用坐标系一般可以分为：建模坐标系、用户坐标系、（6 观察坐标系、（7）规格化设备坐标系、（8）设备坐标系。4、在多边形的扫描转换过程中，主要是通过确定穿越多边形区域的扫描线的覆盖区间来名师资料总结-精品资料欢迎下载-名师精心整理-第

17、 10 页，共 13 页 -填充，而区域填充则是从（9）给定的位置开始涂描直到（10）指定的边界条件为止。5、一个交互式计算机图形系统应具有（11）计算、（12）存储、（13）对话、（14）输入和输出等五个方面的功能。三、简答题（5x6=30 分）2、请列举常用的直线段裁减算法（四种）。答：答：直接求交算法、编码算法、中点再分算法、算法。3、考虑三个不同的光栅系统，分辨率依次为480640，10241280，20482560。欲存储每个像素 12 位，这些系统各需要多大的帧缓冲器（字节数）？答：480640需要的帧缓存为KB4508/1248064010241280需要的帧缓存为KB19208

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

19、yyxxyxssssssT?1000cossin0sincos10000001000cossin0sincos2yxyxyxssssssT名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 13 页 -因为,故有 T12，所以一致缩放（）和旋转可以形成可交换的操作对。5、用参数方程形式描述曲线曲面有什么优点？答：点动成线；可以满足几何不变性的要求；可以避免斜率带来的问题；易于定界；可以节省工作量；参数变化对各因变量的影响明显。四、利用中点画圆算法的原理推导第一象限从到0 圆弧段的扫描转换算法（要求写清原理、误差函数、递推公式）。(10 分)解：x 方向为最大走步方向，111由 d

20、确定()=(1)2+(0.5)22 0时，点在圆内，11,1=0.5 1()=(2)2+(1.5)22 2-442+31.522 =(1)2-23+(0.5)2+222 =-225 =+2()+5 0 时，点在圆外，1111()=(2)2+(0.5)22 2-44+(0.5)22 =-23 五、如下图所示多边形，若采用改进的有效边表算法进行填充，试写出该多边形的表和当扫描线4 时的表。（本题 10 分）六、1234567123456A7A6A5A4A3A2A1YX解：表：六、假设在观察坐标系下窗口区的左下角坐标为（1010）,右上角坐标为（50，50）。名师资料总结-精品资料欢迎下载-名师精心

21、整理-第 12 页，共 13 页 -设备坐标系中视区的左下角坐标为（1030）,右上角坐标为（5090）。已知在窗口内有一点p(20,30),要将点 p 映射到视区内的点p,请问 p 点在设备坐标系中的坐标是多少？（本题10 分）解：将窗口左下角点（10,10）平移至观察坐标系的坐标原点，平移矢量为（-10，-10）。针对坐标原点进行比例变换，使窗口的大小和视区相等。比例因子为：(50-10)/(50-10)=1;(90-30)/(50-10)=1.5。将窗口内的点映射到设备坐标系的视区中，再进行反平移，将视区的左下角点移回到设备坐标系中原来的位置（10，30），平移矢量为（10，30）。p 点在设备坐标系中的坐标是（20，60）。?1301001000110005.100011101001000121TTT115005.1000116020115005.100011.3020115005.100011.y x 1y x p名师资料总结-精品资料欢迎下载-名师精心整理-第 13 页，共 13 页 -