图形学复习与试题样例1.doc

图形学复习与试题样例1 一、判断题样例 1、计算机图形学的最高奖是以I. E.Sutherland的名字命名的，而获得前两届Coons奖的，分别是Steven A. Coons和Pierre Bézier。答案：F 2、显示主芯片是显卡的核心，俗称CPU，它的主要任务是对系统输入的视频信息进行构建和渲染。F 3、多边形的点阵表示是用多边形的顶点序列来表示多边形。这种表示直观、几何意义强、占内存少，易于进行几何变换，但不能直接用于面着色。答案：F 4、区域填充递归算法可按内点表示的连通区域和边界表示的连通区域两种方法进行种子填色。答案：T 5、几何求交方法的适应性不是很广，一般仅用于平面以及二次曲面等简单曲面的求交；对于一些交线退化或相切的情形，交线往往是点、直线或圆锥曲线，用这种方法求交可以更加迅速和可靠。答案：T 6、挠率的几何意义是单位切向量对弧长的转动率，与副法向量同向。曲率的绝对值等于主法向量对弧长的转动率。答案：F 7、半边数据结构、翼边数据结构、辐射边数据结构都是几何形体边界表示的数据结构。T 8、半边数据结构、翼边数据结构、辐射边数据结构都是几何形体CSG表示的数据结构。F 9、对平面曲线而言，相对光顺的条件是具有二阶参数连续性、不存在多余的拐点和奇异点、挠率变化较小。T 10、对空间曲线而言，相对光顺的条件是具有二阶参数连续性、不存在多余的拐点和奇异点、挠率变化较小。答案：F 11、HSV和CMY颜色模型都是面向软件的，而RGB颜色模型是面向硬件的。答案：F 12、OpenGL是Windows操作系统下的一个功能强大的图形编程库。答案：F 13、OpenGL是一个功能强大的、跨平台的、开放式的图形编程库。答案：T 14、基本的几何变换研究物体坐标在直角坐标系统内的平移、旋转和变比的规律。答案：T 15、平行投影和透视投影是两种基本投影方法，后者使用一组平行投影线将三维对象投影到投影平面上去，而前者使用一组由投影中心产生的放射性投影线，将三维对象投影到投影平面上去。答案：F 二、选择填空题样例 1、多边形扫描转换算法描述如下： void polyfill ( int color， 多边形 polygon) { for (各条扫描线i ) { 初始化新边表的表头指针NET[i]； 把①的边放进新边表NET[i]; } y = 最低扫描线号； 初始化② 表AET为空； for (各条扫描线i ){ 1)把新边表NET[i]中的边结点按③坐标递增顺序用插入排序法插入AET表； 2)遍历AET表，把配对交点区间(左闭右开)上的像素(x，y)，用putpixel(x，y，color)改写像素颜色值； 3)遍历AET表，把④的结点从AET表中删除； 4)把⑤结点的x值递增x； 若允许多边形的边自相交，则用冒泡排序法对AET表重新排序； } } 备选答案：A.ymax = i； B.ymin = i； C.活性边； D.活性多边形； E.y； F. x； G.ymax i； H.ymax i答案：① B ②C ③F ④A ⑤G 2、3、直线段裁剪算法是复杂图元裁剪的基础。复杂的曲线可以通过折线段来近似，从而裁剪问题也可以化为直线段的裁剪问题。多边形裁剪算法的基本思想是一次用窗口的一条边裁剪多边形。考虑窗口的一条边以及延长线构成的裁剪线，该线把平面分成两个部分：可见一侧；不可见一侧。多边形的各条边的两端点S、P。它们与裁剪线的位置关系只有四种： 对于情况(1)仅输出①；情况(2)输出②；情况(3)输出③；情况(4)输出④。 上述算法仅用一条裁剪边对多边形进行裁剪，得到一个顶点⑤，作为下一条裁剪边处理过程的输入。对于每一条裁剪边，只是判断点在窗口哪一侧以及求线段SP与裁剪边的交点算法应随之改变。 备选答案： A.0个顶点； B.顶点P； C.线段SP与裁剪线的交点I和终点P； D.线段SP与裁剪线的交点I；E.集合； F.序列；答案：① B ②A ③D ④C ⑤F 4、5、图形①包括图形的显示和图形的绘制。②通常指把图形画在纸上，也称硬拷贝，打印机和绘图仪是两种最常用的硬拷贝设备。③指的是在屏幕上输出图形。图形输入设备分两类， 一类是④图形输入设备，如数字化仪、鼠标和光笔等。另一类是⑤图形输入设备，如扫描仪、摄像机等。 备选答案：A.输出； B.拷贝； C.光栅扫描； D.矢量； E.图形绘制； F. 图形显示 答案：① A ②E ③F ④D ⑤C 6、Turbo C中编制图形处理程序时，在调用图形函数绘图之前，必须先将显示器设置