计算机图形学考试题目.pdf

软件学院计算机图形学考卷Willy 整理 20100609 1 注：只需做完这套题，就可以参加考试。一、填空：1.用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时，由离散量表示连续量引起的失真”技术叫（），常用方法有（），（）。2.三维对象建模类型分为（），（），（）3.阴极管（CRT）的（）通过电场和磁场控制“交细.”保证 .提高分辨率。5.圆的中点生成算法中，通常把圆分为（）个部分。假定当前取点为（Xi，Yi），那么下一点只能是正右方的A（Xi+1，Yi）或右下方B（Xi+1，Yi-1）设 M 为中点，F（M）P）与某条裁剪线（即窗口的一条边），比较有四种情况，分别输出一些顶点，错误的是（）A.s 和 p 均在可视一侧，输出p B.s 和 p 均在不可见一侧，输出0 个顶点C.s 在可见，p 在不可见，则输出s 和 sp 的交点D.s 在不可见，p 可见，则输出sp 和裁剪线的交点和p 5.透视投影中，灭点最多（）A.无限B.1 C.2 D.3 8.关于平面几何投影（）A.平面几何投影中，投影中心移到无穷远处，则为透视投影。B.平行几何投影中能真实反应精确的尺寸和形状。C.透视投影变换中，一组平行线投影在与之平行的投影面上可产生灭点。D.在 3D空间中的物体进行透视投影变换，可能产生三个或以上主灭点。9.关于深度缓存消隐算法（）A.需要开辟两个与图像大小相等的缓存数组B.不能用于处理对透明物体的消隐C不能处理空间多边形的相贯与交叉重叠D.不需要对多边形排序10.在扫描转换多边形中，扫描线与多边形交点计数（）A.扫描线与多边形交于某顶点时，且为局部最高点，计数2 次。B.扫描线与多边形交于某顶点时，且为局部最高点，该点两个相邻边在扫描线一侧，计0 次C扫描线与多边形交于某顶点时，且为局部最高点，该点两个相邻边在扫描线两侧，计1.D扫描线与多边形交于某顶点时，且为局部最低点，计2 11.关于光照模型（）A.光线跟踪算法是简单的光照模型B.全光照模型不仅考虑了直接光源且间接光源C.简单光照模型，不考虑直接和间接光源，忽略了光在环境中传递D.简单光照模型中，对于物体间的光反射作用，只用一个环境光变？做近似12.种子填充算中（）软件学院计算机图形学考卷Willy 整理 20100609 3 A.按扫描线的顺序进行像素点的填充B四连接算法可填八连接区域C最简单的 由于多重递归，费时，.效率不高。D.八连接算法不能填四连接区域13.齐次坐标和坐标系（）A.齐次坐标的引入使交换具有统一模式，便于交换合成。B.齐次坐标的引入，增加实现难度，不适合便件实现C.使用局部齐次坐标，简化了图形对象的描述14.光线跟踪（）A.光线的光强度对于视点光强贡献很小B.深度小于一定值。C.遇到某一物体D.未遇到背景。15.画家算法（）A.原理最简单B.能处理相互序适面C.属于物体空间和图像空间的消隐算法D.关键是对物体按深度排序，建立优先级表四、简答：1.叙述 cohen-sutherhand 裁剪算法的基本思想。2.叙述 z-buffer 消隐算法的基本思想及优缺点。3.Gourmand 明暗处理算法的主要步骤有哪些4.比较 gourand 明暗处理算法和phong 明暗处理算法的优缺点。五、计算：1.已知三角形ABC顶点 A（3，2），B（5，5），C（4，5）相对直线 P1P2线段坐标为：P1(-3,-2),P2(8,3)做对称变换后达A1B1C1。试求A1,B1,C1 的坐标值，用齐次坐标系进行变换，列出交换阵、列出计算式，不求结果。2.多边形区域填充的扫描线算法需要建立边的分类表NET 和活性边表AET两个指针数组,现有一个多边形如下图所示,请写出 NET和各条扫描线的AET。0112233445566778891011P2(5,1)EP3(11,3)DP4(11,8)GFCBP5(5,5)P6(2,7)AP1(2,2)