图形学模拟试题(含答案)探究.doc

计算机图形学课程模拟试卷 （参考答案含评分标准） 2010—2011学年第二学期 年级 专业 学号 姓名 得分 简要回答题（每题7分，共7题，共49分） 被誉为“图形学之父”的伊万?萨瑟兰(Ivan Sutherland)对计算机图形学理论和应用的主要贡献有哪些？ 答： （1） （3分）萨瑟兰在MIT攻读博士学位时,在著名的林肯实验室完成基于光笔的交互式图形系统：Sketchpad。这一系统中许多交互式图形设计的创意是革命性的,它的影响一直延续到今天。 （2） （4分）用于显示立体和彩色图像的“Lorgnette”技术和一系列图形图像算法，如分区编码的直线段裁剪算法、多边形裁剪算法、曲面的表示和消除隐藏线算法等等。 有人认为图形学算法主要依赖于点和向量的数学运算，你是否认同这一观点？给出同意或反对的理由，并举例说明。 答：这一观点是正确的（2分），主要理由和举例如下（5分）： 图形学的很多算法属于几何算法，点（从三维、二维到一维）是最基本的几何要素，也是统一基本几何的计算机表示形式。例如，在观察流水线上的主要图形学算法，无论是表示和生成（显示）、建模（造型）、变换（包括投影、观察、消隐）都可以统一到建立基于点的几何模型；（可以以典型的光栅图形学的算法如基本图形的生成和变换、三维观察、Z-Buffer算法为例说明） 向量几何是图形学的重要数学基础、建立了以“方向性”概念的基本理论、思想方法、几何结构、几何算法与复杂性分析的几何计算理论体系。例如，借助向量几何可以将二维布尔运算降为一维向量计算、将三维布尔运算下降为二维布尔运算、将三维消隐算法最终归结为一维交集算法等等，从而使几何计算的复杂性大为简化。（可以以比较典型的Liang-Barsky裁剪算法、三维实体造型CSG树生成，隐藏线消除算法等为例说明）。 『评分说明』若认为这一观点是错误的或持有含糊的态度，且给出的例子是片面的、主观的，则本题不得分。其他错误情况者，如未举例说明，酌情扣2分左右。 针对多面体模型，直接用简单光照模型绘制会有什么问题？简述两种增量式光照明模型（多边形绘制）的基本思想，并指出两个算法的主要区别。 答： （1）（3分）针对多面体模型，使用简单光照模型绘制会在多边形与多边形之交界处产生明暗的不连续变化，影响了曲面的显示效果，即马赫带效应。如果增加多边形个数，减小每个多边形的面积，当然也能改善显示效果。但这样会数据结构将迅速膨胀，导致操作的空间与时间上升。 （2）（4分）增量式光照模型的基本思想是在每一个多边形的顶点处计算合适的光照明强度或法向量，然后在各个多边形内部进行均匀插值，得到多边形光滑的颜色分布。它包含两种主要的算法：双线性光强插值和双线性法向插值，又被分别称为Gouraud明暗处理和Phong明暗处理。两种算法的主要区别为：前者采用光强插值，效果一般，而后者采用法向插值，效果较好，但计算代价较高。 什么是区域连贯性？哪种消隐算法利用了这种连贯性提供算法效率？说明其算法思想。 答：（1）（2分）区域连贯性：区域指屏幕上一组相邻的像素，它们通常为同一个可见面所占据，可见性相同。区域连贯性表现在一条扫描线上时，即为扫描线上的每个区间内只有一个面可见。 （2）（5分）扫描线算法利用了这种连贯性，其算法思想如下： 多边形P1、P2的边界在投影平面上的投影将一条扫描线划分成若干个区间，如图所示[0,u1] [u1,u2] [u2,u3] [u3,u4] , [u4,umax] 覆盖每个区间的有0个、1个或多个多边形，但仅有一个可见。在区间上任取一个像素，计算该像素处各多边形（投影包含了该像素的多边形）的深度值，深度值最大者即为可见多边形，用它的颜色显示整个区间 中点画圆算法中，如何消除乘法运算的？ 答：（1）（3分）中点画圆算法的判别式如下 （引用教学课件） 假设 （2） （4分）若构造上述两个变量的增量关系，并代入判别式，则可消除原判别式中的乘法运算。 消除了乘法运算后变量关系：(下表可以不给出） x y H E SE x=x+1 H=0 不变 H+E E+8 SE+8 H0 y-1 H+SE E+8 SE+16 6. 加权区域反走样方法中，定义加权函数或加权表的意义何在？ 答：（7分）权函数w(x, y)以像素A的中心为原点建立二维坐标系，w(x, y)反映了微面积元dA对整个像素亮度的贡献大小 ，与 dA 到像素中心距离d 成反比。 例如，加权函数一般取高斯