计算机(图形学)期末考试卷一、填空题(每空1分,共10分)1.图形的表示方法有两种:点阵法和参数法。
2.目前常用的两个事实图形软件标准是OpenGL和DirectX。
3.多边形有两种表示方法:顶点表示法和点阵表示法。
4.二维图形基本几何变换包括平移、比例、旋转等变换。
5.投影可以分为平移投影和透视投影。
6.描述一个物体需要描述其几何信息和拓扑信息。
7.在Z缓冲器消隐算法中Z缓冲器每个单元存储的信息是每一个像素点的深度值。
(v)2.DDA(微分方程法)是Bresenham算法的改进。
(x)3.插值得到的函数严格经过所给定的数据点,逼近是在某种意义上的最佳近似。
(v)4.齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点。
(x)5.若相对于某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或者旋转变换,然后将原点平移回去。
(v)6.Phong算法的计算量要比Gouraud算法小得多。
(x)7.将某二维图形整体放大2倍,其变换矩阵可写为200010001。
(x)8.在种子填充算法中所提到的八连通区域算法同时可填充四连通区域。
(v)9.边缘填充算法中是将扫描线与多边形交点左方的所有像素取补。
(x)10.计算机图形技术是随着图形硬件设备的发展而发展起来的。
(v)三、选择题(每小题1分,共10分)1.在图形变换中引入齐次坐标的目的是B。
A)便于实现缩放变换B)统一表示几种基本变换,便于计算C)便于实现错切变换D)无特殊目的,一直沿用而已2.透视投影中主灭点最多可以有几个DA)0B)1C)2D)33.在简单光照模型中,由物体表面上的点反射到视点的光强是下述哪几项之和?C①环境光的反射光强②理想漫反射光强③镜面反射光强④物体间的反射光强。
计算机图形学期末考试试卷(C卷)一、判断题(本大题共10小题,每小题1分,共10分)1.计算机图形生成的基本单位是线段。
(F)2.构成图形的要素除了点、线、面、体等几何要素外,还应该包括灰度、色彩、线型、线宽等非几何要素。
(N)3.在齐次坐标系中,若用矩阵来表示各种运算,则比例和旋转变换是矩阵F乘法运算,而平移变换是矩阵加法运算。
(F)4.Z-Buffer消隐算法有利于硬件实现,并且不需要排序。
(N)5.二次Bezier曲线和二次B样条曲线都通过控制多边形的首末端点。
(F)6.一个向量的齐次坐标的表示形式是唯一的。
(F)7.计算机图形技术是随着图形硬件设备的发展而发展起来的。
(N)8.Phong算法的计算量要比Gouraud算法小得多。
(F)9.将某二维图形整体放大2倍,其变换矩阵可写为。
(F)10.图形软件标准是为提高图形软件的易用性而提出的。
(F)二、填空题(本大题共10空,每空1分,共10分)1.在多边形填充过程中,常采用、左闭右开和下闭上开的原则对边界像素进行处理。
2.基本几何变换指平移、比例和旋转三种变换。
3.屏幕上最小的发光单元叫作像素,它的多少叫做分辨率。
2000100014.ISO批准的第一个图形软件标准是GKS,进入20世纪90年代后,存在的事实上的图形软件标准主要是OpenGL和Directx。
5.图形的表示方法有两种:参数法和点阵法。
6.多边形的表示方法有顶点表示法和点阵表示法两种。
7.计算机三维模型的描述有线框模型、表面模型和实体模型。
8.颜色包含3个要素:色调、饱和度和亮度。
1.将多边形外部一点A与某一点B用线段连接,若此线段与多边形边界相交的次数为,则点B在多边形外部。
若此线段与多边形边界相交的次数为,则点B在多边形内部。
2.生成直线的四点要求是_______________________,____________________________,____________________________________,速度要快。
3.由5个控制顶点Pi(i=0,1,…4)所决定的3次B样条曲线,由段3次B样条曲线段光滑连接而成。
4.用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时,由离散量表示连续量引起的失真”的技术叫。
5.图形的数学表示法一般有,,。
1.一个交互性的计算机图形系统应具有、、、、输入等五方面的功能。
2.阴极射线管从结构上可以分为、和。
3.常用的图形绘制设备有和,其中支持矢量格式。
4.PHIGS和GKS将各种图形输入设备从逻辑上分为六种:定位设备、笔划设备、、、和。
5.通常可以采用和处理线宽。
6.齐次坐标表示就是用维向量表示n维向量。
7.平行投影根据可以分为投影和投影。
8.一个交互式计算机图形处理系统包括图形软件和_____________,图形软件又分为_____________、_____________和三部分。
9.构成图形的要素包括和,在计算机中通常用采用两种方法来表示图形,他们是和。
10.荫罩式彩色显像管的结构包括、、和。
11.目前常用的PC图形显示子系统主要由3个部件组成:、和一个ROMBIOS芯片。
12.在交互输入过程中,图形系统中有_____________、、和其组合形式等几种输入(控制)模式。
13.填充一个特定区域,其属性选择包括、和。
14.计算机中表示带有颜色及形状信息的图和形常用和参数法,其中用参数法描述的图形称为,用描述的图形称为。
计算机图形学基础期末考试试题一、填空题1.将多边形外部一点A与某一点B用线段连接,若此线段与多边形边界相交的次数为,则点B在多边形外部。
计算机图形学期末考试试题一、单项选择题(本大题共10小题,每小题3分,共30分)提示:在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分1)灰度等级为256级,分辨率为1024*1024的显示模式,至少需要的帧缓存容量为___B____bit。
A、7MB、8MC、10MD、16M2)___C___是在高于显示分辨率的较高分辨率下用点取样方法计算,然后对几个像素的属性进行平均得到较低分辨率下的像素属性。
实际上是把显示器看成是比实际更细的网格来增加取样率。
A、提高显示分辨率B、图像分割C、过取样(supersampling)D、区域取样(areasampling)3)用一个n位的整数表示一个位串,用它控制线型时,可以n个像素为周期进行重复显示。
若Patten=11100101,而i表示画线程序中的第i个像素,则画线程序中的SETPIXEL(X,Y,COLOR)可改写为___C__A、if(pattern[i%4])setixel(x,y,color);B、if(pattern[i%6])setixel(x,y,color);C、if(pattern[i%8])setixel(x,y,color);D、if(pattern[i%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与裁剪线的交点.D:S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.6)扫描线多边形填充算法中,对于扫描线同各边的交点的处理具有特殊性。
一、填空题1.将多边形外部一点A与某一点B用线段连接,若此线段与多边形边界相交的次数为,则点B在多边形外部。
计算机图形学期末考试试卷(D卷)一、填空题(每空1分,共10分)1.图形的表示方法有两种:和。
2.目前常用的两个事实图形软件标准是OpenGL和。
3.多边形有两种表示方法:和点阵表示法。
4.二维图形基本几何变换包括平移、、等变换。
5.投影可以分为投影和投影。
6.描述一个物体需要描述其几何信息和。
7.在Z缓冲器消隐算法中Z缓冲器每个单元存储的信息是每一个像素点的。
()2.DDA(微分方程法)是Bresenham算法的改进。
()3.插值得到的函数严格经过所给定的数据点,逼近是在某种意义上的最佳近似。
()4.齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点。
()5.若相对于某点进行比例、旋转变换,首先需要将坐标原点平移至该点,在新的坐标系下做比例或者旋转变换,然后将原点平移回去。
()6.Phong算法的计算量要比Gouraud算法小得多。
()7.将某二维图形整体放大2倍,其变换矩阵可写为200010001。
()8.在种子填充算法中所提到的八连通区域算法同时可填充四连通区域。
()9.边缘填充算法中是将扫描线与多边形交点左方的所有像素取补。
()10.计算机图形技术是随着图形硬件设备的发展而发展起来的。
()三、选择题(每小题1分,共10分)1.在图形变换中引入齐次坐标的目的是。
A)便于实现缩放变换B)统一表示几种基本变换,便于计算C)便于实现错切变换D)无特殊目的,一直沿用而已2.透视投影中主灭点最多可以有几个A)0B)1C)2D)33.在简单光照模型中,由物体表面上的点反射到视点的光强是下述哪几项之和?①环境光的反射光强②理想漫反射光强③镜面反射光强④物体间的反射光强。
复习题1.以计算机中所记录的形状参数与属性参数来表示图形的一种方法叫做______,一般把它描述的图形叫做______;而用具有灰度或颜色信息的点阵来表示图形的一种方法是______,它强调图形由哪些点组成,并具有什么灰度或色彩,一般把它描述的图形叫做______。
A.参数法、图形、点阵法、图像C.参数法、图像、点阵法、图形下列设备中属于图形输出设备的是______。
B.点阵法、图像、参数法、图形D.点阵法、图形、参数法、图像2.①鼠标②LCD③键盘④LED⑤打印机⑥扫描仪⑦绘图仪⑧触摸屏A.○1○3○6○8B.○2○4○5○7C.○2○5○6○7D.○4○6○7○83.计算机显示器设备一般使用什么颜色模型______。
A.RGBB.CMYKC.HSVD.HLS4.灰度等级为256,分辨率为1024*1024的显示器,至少需要的帧缓存容量为______。
A.512KBB.1MBC.2MBD.3MB5.多边形填充算法中,错误的描述是______。
A.有序边表算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大。
B.边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补。
C.边填充算法较适合于帧缓冲存储器的图形系统。
D.边标志算法也不能解决象素被重复访问的缺点。
在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。
请问哪种情况下输出的顶点是错误的______。
A.S和P均在可见的一侧,则输出S和PB.S和P均在不可见的一侧,则输出0个顶点C.S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点D.S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P下面关于反走样的论述哪个是错误的______。
计算机图形学期末考试试卷1.什么是光栅化?它在计算机图形学中的作用是什么?2.简述三角形光栅化的基本原理。
3.什么是可见性检测?列举两种可见性检测方法并简要说明其原理。
4.简述光线跟踪算法的基本原理,并说明其优缺点。
5.简述纹理映射的作用和实现方法。
6.简单说明灰度值和颜色空间的概念,以及常用的颜色空间有哪些。
7.什么是深度缓冲区?它在计算机图形学中的作用是什么?8.简述Bezier曲线和B样条曲线的基本原理,并说明它们各自的优缺点。
9.简述立体几何和体素表示方法的概念和基本操作,以及在计算机图形学中的应用。
10.简述计算机图形学在游戏制作中的应用,以及其对游戏体验的影响。
每题3分)。
1.提出“计算机图形学”的一些基本概念和技术,确定了计算机图形学作为一个崭新科学分支的独立地位,从而被称为图形学之父的是:。
A.扫描表示B.CSG表示C.八叉树表示D.构造实体几何表示4.光线跟踪算法的主要计算量在于:。
A.基于Phong模型的明暗度计算B.反射方向计算C.折折射方向计算D.求交计算5.中点法扫描转换以(0,0),(5,2)为端点的直线段时,不经过下面哪个点?A.(1,0)B.(2,1)C.(3,2)D.(4,2)6.第一次提出的光透射是模型。
A.Whitted模型B.Phone模型C.Hall光透射模型D.Gourand模型7.多项式Bezier曲线不能表示哪种几何元素?A.直线B.单曲线C.双曲线D.抛物线8.属于空间剖分技术的光线跟踪加速方法有:。
A.三维DDAB.层次包围盒C.辐射度D.自适应深度控制9.以下算法哪个不是消隐的算法?A.Z-Buffer算法B.Warnack算法C.区间扫描线算法D.Liang-Barskey算法10.改变一条以P0,P1,P2,P3为控制顶点的4阶(三次)Bezier曲线,有几段曲线的形状会改变:。
A.0B.1C.2D.全部二、填空题(20分,每空1分)。
1.曲线间连接的光滑度的度量方式有和两种。
2.对于Bernstein基函数,Bi,n(t)在t=处达到最大值。
3.在实体模型的表示中,基本方法有、和三大类。
4.印刷业常用的颜色模型是。
5.半边结构中,每个顶点需要保存的信息有和信息。
1.计算机图形学是研究怎样用计算机表示、生成、处理和显示图形的一门学科。
2.构成图形的要素包括几何要素:刻画对象的轮廓、形状等和非几何要素:刻画对象的颜色、材质等。
3.图形主要分为两类,基于线条信息表示和明暗图(Shading)。
4.20世纪60年代末和70年代初,美国Tektronix公司发展了存储管技术,后来由于大规模集成电路技术的发展和专用图形处理芯片的出现,光栅扫描型显示器的质量越来越好,价格越来越低,已成为图形显示器的常规形式。
5.图形输入和输出设备可以分为矢量型和光栅扫描型两类。
6.为了在帧缓存单元的位数不增加的情况下,具有大范围内挑选颜色的能力,可以采用颜色查找表;高分辨率和高刷新频率要高带宽,解决方法可以采用隔行扫描(现在已经基本不用,主流显示器都采用逐行扫描方式)。
7.在计算机图形学中,字符可以用不同的方法表达和生成,常用的描述方法有点阵式字符、矢量式字符、方向编码式字符和轮廓字形技术。
8.求交问题可以分为两类:求交点和求交线。
9.图形变换及可以看作是图形不动而坐标系变动,变动后该图形在新的坐标系下具有新的坐标值;也可以看作是坐标系不动而图形变动,变动后的图形在坐标系中的坐标值发生变化。
10.用户域是程序员用来定义草图的整个自然空间(WD),窗口区是用户指定的任一区域(W),屏幕域是设备输出图形的最大区域(DC),视图区是任何小于或等于屏幕域的区域(v)。
11.屏幕坐标系统也称设备坐标系统,它主要用于某种特殊的计算机图形显示设备的表面的点的定义。
12.平行投影根据标准线与投影面的交角不同可以分为正交平行投影和斜交平行投影。
13.在交互输入过程中,图形系统中有_请求、采样、事件和它们的组合形式等几种输入(控制)模式。
14.图段是GKS图形标准中采用的基本数据结构,结构则是PHIGS图形标准中所采用的基本数据结构。
15.线消隐是以场景中的物体为处理单元,将一个物体与其余的k-1个物体逐一比较,仅显示它可见的表面以达到消隐的目的。
15.在显示技术中,我们常常采用提高总的光强等级。
16.常用的交互式绘图技术有、、和。
17.按所构造的图形对象来划分,可以分为和。
18.字符的图形表示可以分为和两种形式。
19.常用的反走样方法包括和。
20.文字裁减的策略包括、和。
21.平面几何投影根据可以分为和。
22.由M个控制顶点Pi(i=0,1,…m)所决定的n次B样条曲线,由段n次B样条曲线段光滑连接而成。
23.常用的构造技术有和。
24.绘制圆弧时的终点判别,规定离X轴近的终点,以来计长,而离Y轴近的终点,以来计长。
用参数法表示的图形,我们称为狭义上的;用点阵法表示的图形,我们称为。
11.常用的图形输入设备包括、、等。
二、选择题1.下列有关四叉树法表示图形的叙述,错误的是(D)A)若象限中不包含图形,用E表示;B)若象限中包含图形边界,用B表示;C)若象限完全包含图形,用F表示;D)树高为n,则叶子数最多为8n。
2.灰度等级为16级,分辨率为1024*1024的显示器,至少需要的帧缓存容量为()A)512KB;B)1MBC)2MB;D)3MB3.对于由P0P1P2P3四点所决定的三次B样条曲线,下列叙述中错误的是()A)起始点位于(P0+4P1+P2)/6处;B)终止点位于(P3+P1+2P2)/6处;C)起始点的切矢为:(P2-P0)/2;D)终止点的切矢为:(P3-P1)/2。
4.双三次Bezier曲面的4条边界都是三次Bezier曲线,其特征网格有()个顶点。
A)9;B)12;C)16;D)205.下列有关平面几何投影的叙述,错误的是()A)透视投影又可分为一点透视、二点透视、三点透视;B)斜投影又可分为斜等测、斜二测;C)正轴测又可分为正一测、正二测、正三测;D)正视图又可分为主视图、侧视图、俯视图。
6.在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的(C)A)S和P均在可见的一侧,则输出S和P.B)S和P均在不可见的一侧,则输出0个顶点.C)S在可见一侧,P在不可见一侧,则输出线段SP与裁剪线的交点.D)S在不可见的一侧,P在可见的一侧,则输出线段SP与裁剪线的交点和P.7.用转角法判别点在区域的内外。
将疑点M与边界上一点P连接,当P沿边界移动一周时,M点处于区域外的是()A)MP与给定的某条直线夹角变化值为0;B)MP与给定的某条直线夹角变化值为2π;C)MP与给定的某条直线夹角变化值为π;D)MP与给定的某条直线夹角变化值为3π8.下列有关Bezier曲线性质的叙述语句中,错误的结论为()A)Bezier曲线可用其特征多边形来定义;B)Bezier曲线不一定通过其特征多边形的各个顶点;C)Bezier曲线两端点处的切线方向必须与其特征折线集(多边形)的相应两端线段走向一致;D)n次Bezier曲线,在端点处的r阶导数,只与r个相邻点有关。
10.多边形填充算法中,错误的描述是()A)扫描线算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大;B)边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补;C)边填充算法较适合于帧缓冲存储器的图形系统;D)边标志算法也不能解决象素被重复访问的缺点。
1、在计算机图形的标准化论述中,下列是正确的结论是()A.GKS、PHIGS都不是国际标准B.CGM、CGI都是国际标准C.IGES、DXF都是国际标准D.STEP不是国际标准。
2、一个逻辑输入设备可以对应(C)物理输入设备。
A.仅一个B.仅二个C.多个D.以上都不是3、实验表明,镜面反射系数W(θ)与物体类型和角度有关。
当角度θ在30到60度时,金、银、玻璃三种物体的W(θ)值从小到大依次为()A银、金、玻璃B玻璃、银、金;C金、玻璃、银D玻璃、金、银。