一. 选择题 (每题 2 分,共 10 分;答案直接写在卷面上)
1. 提出“计算机图形学”的一些基本概念和技术,确定了计算机图形学作为一个
崭新科学分支的独立地位,从而被称为图形学之父的是 b 。
a. John von Neumann b. Ivan Edward Sutherland
c. Pierre Bézier d. Alan Turing
2. 印刷业常用的颜色模型是 b 。
a. YUV b. CMY c. HSV d. RGB
3. 下面哪一种几何量刻画了曲线的扭曲程度 b 。
a. 法矢量 b. 挠率 c. 曲率 d. 切矢量
4. Phong 明暗处理采用的是 c 。
a. 光强插值 b. 颜色插值
c. 法向量插值 d. 反射、折射系数插值
5. 某位同学尝试用泛滥填充算法填充一个二维区域的内部。他惊奇地发现,用
__a__连通确定相邻关系的话,有一部分不能被填充;但用__b__连通确定相邻关系
时,区域内部就被全部填充了。
a. 4 b. 8
二. 扫描线填充是图形学中的重要算法。请你描述它的输入,输出,基本数据结构
和算法伪代码。(15 分;答案直接写在卷面上)
输入:矢量化的图形边界
输出:内部的像素化表达
数据结构:关键 Y 值有序列表;活动边表;
算法:
(1) 对顶点的 Y 坐标排序,确定关键扫描线的位置;
(2) 求出每条边的斜率;
(3) 从最上端的顶点开始循环:
(3.1) 遇到关键 Y 坐标,应考虑活动边表中增删边;
(3.2) 更新每个交点的位置;
(3.3) 根据从奇到偶的特点,画出内部的像素;
三. 教材上给出了窗口裁剪多边形的算法(基于分而治之的 Sutherland-Hodgman
算法)。试述它的基本原理。该裁剪算法适用于非凸的多边形吗?为什么?如果窗
口边界非凸的话,算法仍然适用吗?为什么?(15 分;答案直接写在卷面上)
一次用窗口的一条边裁剪多边形。考虑窗口的一条边以及延长线构成的裁剪线该线
把平面分成两个部分:可见一侧;不可见一侧。多边形的各条边的两端点 S、P。它
们与裁剪线的位置关系只有四种:
评论0