图形学模拟试题含答案.pdfVIP

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