《图形学复习与试题样例.doc》由会员分享,可在线阅读,更多相关《图形学复习与试题样例.doc(17页珍藏版)》请在金锄头文库上搜索。
1、一、判断题样例1、计算机图形学的最高奖是以I. E.Sutherland的名字命名的,而获得前两届Coons奖的,分别是Steven A. Coons和Pierre Bzier。答案:F2、显示主芯片是显卡的核心,俗称CPU,它的主要任务是对系统输入的视频信息进行构建和渲染。答案:F3、多边形的点阵表示是用多边形的顶点序列来表示多边形。这种表示直观、几何意义强、占内存少,易于进行几何变换,但不能直接用于面着色。答案:F4、区域填充递归算法可按内点表示的连通区域和边界表示的连通区域两种方法进行种子填色。答案:T5、几何求交方法的适应性不是很广,一般仅用于平面以及二次曲面等简单曲面的求交;对于一些
2、交线退化或相切的情形,交线往往是点、直线或圆锥曲线,用这种方法求交可以更加迅速和可靠。答案:T6、挠率的几何意义是单位切向量对弧长的转动率,与副法向量同向。曲率的绝对值等于主法向量对弧长的转动率。答案:F7、半边数据结构、翼边数据结构、辐射边数据结构都是几何形体边界表示的数据结构。答案:T8、半边数据结构、翼边数据结构、辐射边数据结构都是几何形体CSG表示的数据结构。答案:F9、对平面曲线而言,相对光顺的条件是具有二阶参数连续性、不存在多余的拐点和奇异点、挠率变化较小。答案:T10、对空间曲线而言,相对光顺的条件是具有二阶参数连续性、不存在多余的拐点和奇异点、挠率变化较小。答案:F11、HSV
3、和CMY颜色模型都是面向软件的,而RGB颜色模型是面向硬件的。答案:F12、OpenGL是Windows操作系统下的一个功能强大的图形编程库。答案:F13、OpenGL是一个功能强大的、跨平台的、开放式的图形编程库。答案:T14、基本的几何变换研究物体坐标在直角坐标系统内的平移、旋转和变比的规律。答案:T15、平行投影和透视投影是两种基本投影方法,后者使用一组平行投影线将三维对象投影到投影平面上去,而前者使用一组由投影中心产生的放射性投影线,将三维对象投影到投影平面上去。答案:F二、选择填空题样例1、多边形扫描转换算法描述如下:void polyfill ( int color, 多边形 po
4、lygon) for (各条扫描线i ) 初始化新边表的表头指针NETi; 把的边放进新边表NETi; y = 最低扫描线号; 初始化 表AET为空; for (各条扫描线i ) 1)把新边表NETi中的边结点按坐标递增顺序用插入排序法插入AET表;2)遍历AET表,把配对交点区间(左闭右开)上的像素(x,y),用putpixel(x,y,color)改写像素颜色值;3)遍历AET表,把的结点从AET表中删除;4)把结点的x值递增Dx;若允许多边形的边自相交,则用冒泡排序法对AET表重新排序; 备选答案:A.ymax = i; B.ymin = i; C.活性边; D.活性多边形; E.y;
5、F. x; G.ymax i; H.ymax i答案: B C F A G2、3、直线段裁剪算法是复杂图元裁剪的基础。复杂的曲线可以通过折线段来近似,从而裁剪问题也可以化为直线段的裁剪问题。多边形裁剪算法的基本思想是一次用窗口的一条边裁剪多边形。考虑窗口的一条边以及延长线构成的裁剪线,该线把平面分成两个部分:可见一侧;不可见一侧。多边形的各条边的两端点S、P。它们与裁剪线的位置关系只有四种:对于情况(1)仅输出;情况(2)输出;情况(3)输出;情况(4)输出。上述算法仅用一条裁剪边对多边形进行裁剪,得到一个顶点,作为下一条裁剪边处理过程的输入。对于每一条裁剪边,只是判断点在窗口哪一侧以及求线段
6、SP与裁剪边的交点算法应随之改变。备选答案: A.0个顶点; B.顶点P; C.线段SP与裁剪线的交点I和终点P; D.线段SP与裁剪线的交点I;E.集合; F.序列;答案: B A D C F4、5、图形包括图形的显示和图形的绘制。通常指把图形画在纸上,也称硬拷贝,打印机和绘图仪是两种最常用的硬拷贝设备。指的是在屏幕上输出图形。图形输入设备分两类, 一类是图形输入设备,如数字化仪、鼠标和光笔等。另一类是图形输入设备,如扫描仪、摄像机等。备选答案:A.输出; B.拷贝; C.光栅扫描; D.矢量; E.图形绘制; F. 图形显示答案: A E F D C6、Turbo C中编制图形处理程序时,
7、在调用图形函数绘图之前,必须先将显示器设置为模式,即通过调用函数来实现图形方式初始化。初始化后,可以调用函数来绘制圆弧。在图形工作完毕之后,应通过调用函数来关闭模式,使显示器回到方式,以便进行程序文件等的编辑工作。备选答案:A.图形; B.像素; C.文本; D. closegraph(); E. initgraph(); F.getch() G. polygon() H. arc()答案: A; E; H; D;C7、在Turbo C中编制图形处理程序时,调用函数绘制直线;调用 函数绘制圆弧;调用函数绘制矩形;调用函数绘制圆形;调用函数绘制多边形。备选答案:A. ARC; B. MOVETO
8、; C. CIRCLE; D. RECTANGLE; E. DRAWPOLY; F. LINE G. SETLINESTYLE;答案: F; A; D; C;E8、在Turbo C中,有几个图像函数,专用于存取屏幕位图像信息的。其中, 函数的功能是将指定区域之内的位图像信息存到内存中;而函数的功能是将内存中的位图像按照指定的方式输出到屏幕指定的位置上。函数,其功能是在内存中分配存储区的大小,并把存储区的地址赋给地址指针。 函数,返回图像的大小(字节数)。为了观察图形图像显示效果,通常在关闭图形模式前,调用函数。备选答案:A. imagesize; B.initgraph; C. putimag
9、e; D.getch; E. malloc; F.closegraph G.kbhit; H. getimage;答案: H; C; E; A;D9、在光栅图形学中,确定最佳逼近图形的像素集合,并用指定属性写像素的过程称为 。二维图形的光栅化必须确定区域对应的像素集,并用指定的属性或图案显示之,这个过程称为。确定一个图形的哪些部分在窗口内,必须显示;哪些部分落在窗口之外,不该显示的过程称为。用于减少或消除走样的技术称为。为了使计算机图形具有真实感,必须把隐藏的部分从图中删除,这称为 。备选答案:A.消隐; B.走样; C.图形的扫描转换; D.反走样; E.裁剪; F.真实感图形; G.区域填
10、充; H.图案填充; 答案: C; G; E; D;A10、下面是直线算法,请补充完整。void DDAline (int x0,int y0,int x1,int y1,int color) int x;float dx, dy, y, k;dx = x1-x0;dy=y1-y0; k= ; y=y0; for (x=x0; x1; C. y=y+; D. y=y+k;; E. dx/dy; F. dy/dx; G. int(y+0.5); H. int(y+1); 答案: F; G; D; A;B 11、分类求交方法的思想是先将几何元素进行归类,利用同类元素之间的()来研究求交算法;同时,
11、对同一类元素在具体求交算法中再考虑它们的(),以提高算法效率。几何元素按维数分为点、线、面,则相应的求交方法分为点点、点线、点面、线线、线面、面面6种。其中,面面求交中的曲面与曲面求交的基本方法分为代数法、几何法、()法和跟踪法。代数法是将两个曲面中的一个用()表示,另一个用()表示,再将方程代入方程求解。备选答案: A.特性; B.共性; C.向量; D.参数; E.离散; F.分割; G.参数; H.显式; I.隐式答案: B A E G I12、纹理是物体表面的细小结构,它可以是(如光滑表面的花纹、图案),它们一般是二维图像纹理,当然也有三维纹理;纹理也可以是(粗糙表面,如桔子表面皱纹)
12、,它们是基于物体表面的微观几何形状的表面纹理。几何纹理函数的定义与颜色纹理的定义方法相同,可以用统一的纹理记录,图案中较暗颜色对应于F值,较亮颜色对应F值,把各象素值用二维数组记录下来,用二维纹理映射的方法映射到物体表面,就可成为一个几何纹理映射。备选答案:A. 几何纹理; B.颜色纹理; C.颜色; D.图案; E. 几何; F.较小; G.较大; 答案: B; A; D; F;G13、颜色纺锤体是颜色三特性的空间表示。垂直轴线表示白黑亮度,水平圆周上的不同角度点代表了不同的颜色,从圆心向圆周过渡表示同一色调下饱和度的,平面圆形上的色调和不同,而相同。备选答案: A.色调; B.饱和度; C
13、.亮度; D.不变; E.变化; F.降低; G.提高; 答案: E A G B C14、在光线跟踪算法中,我们有如下的四种光线:视线是由视点与象素(x,y)发出的射线;阴影测试线是物体表面上点与光源的连线;以及反射光线与折射光线。当光线V与物体表面交于点P时,点P分为三部分,把这三部分光强相加,就是该条光线V在P点处的总的光强。a) 由光源产生的直接的光线照射光强,是交点处的,可以由下式计算:b) 反射方向上由其它物体引起的间接光照光强,由计算, 通过对反射光线的递归跟踪得到;c) 折射方向上由其它物体引起的间接光照光强,由计算,通过对折射光线的递归跟踪得到。备选答案:A. 直接光照光强;
14、B. 局部光强; C. ItKt; D. IsKs; E. Is; F. It; 答案: B; D; E; C;F15、计算机内表示形体通常用()、表面模型和(),其中能够完整地、无歧义地表示三维形体,其表示方法有许多,基本上可以分为以八叉树法为代表的()、以CSG为代表的()和BR或BRep之类的()三大类。备选答案: A.实体模型; B.线框模型; C. 构造表示; D. 分解表示; E.边界表示答案: B A D C E16、实体的边界表示模型由()信息和()信息两部分构成。表达形体的基本拓朴实体包括()。比较著名的边界表示的数据结构有半边数据结构、翼边数据结构和()。任何形体都有可用有限步的()操作和集合运算构造出来。备选答案: A.几何; B.代数; C.拓朴