计算机图形学考试大纲.pdf

4U 电脑书库 mailto wdg98 同等学力人员申请硕士学位 全国统一考试大纲及指南 第二版 计算机图形学 一 考试大纲 要求掌握计算机图形学和图形系统所必须的基本原理 其主要内容包括 一 计算机图形学和图形系统基本知识 计算机图形学研究对象及应用领域 图形系统的硬软件及图形标推接口 二 二维基本图形生成算法 直线和二次曲线生成的常用算法 字符和区域填充的实现方法 三 图形的剪裁和几何变换 窗口视图变换 二维图形的裁剪的原理与方法 二维和三维图形的各种几何 变换及其表示 四 三维物体的表示方法与输出显示处理 各种不同类型曲面的参数表示 物体的定义 性质及各种几何表示方法 投 影变换原理与实现 观察空间的定义和转换 三维裁剪 五 常用的光学模型及其算法实现 常用光反射模型 简单 增量式和局部光反射模型 及其实现算法 简单光透 射模型 光线跟踪显示技术 六 消隐显示和阴影生成等实现真实感图形的常用技术 二 复习指南 一 计算机图形学和图形系统基本知识 1 计算机图形学研究对象及应用领域 2 图形硬件设备 3 图形软件系统 4 图形标准接口 二 二维图形生成 1 直线的生成算法 1 生成直线的常用算法 逐点比较法 数字微分 D D A 法和 B r e s e n h a m 算 法 2 直线属性 线型 线宽和线色 2 曲线的生成算法 1 二次曲线的生成算法 圆弧的逐点比较插补法 圆 椭圆弧的角度数字 微分 D D A 法 B r e s e n h a m 画圆算法和参数拟合法 计算机科学与技术学科综合水平 4U 电脑书库 mailto wdg98 2 自由曲线的设计 抛物线参数样条曲线 H e r m i t e 曲线 三次参数样条 曲线 B e z i e r 曲线和 B 样条曲线 3 字符 1 字符编码 A S C I I 码和汉字国标码 2 矢量字符的存储与显示 3 点阵字符的存储与显示 4 区域填充 1 种子填充算法 2 扫描转换填充算法 3 区域填充属性 式样 颜色和图案 三 图形的剪裁和几何变换 1 窗口视图变换 窗口区与视图区及其变换 2 二维图形的裁剪 1 二维图形的裁剪的策略及原理 2 二维线段的裁剪方法 矢量裁剪法 编码裁剪法和中点分割裁剪法 3 字符的裁剪 矢量裁剪 字符裁剪和字符串裁剪法 4 多边形的裁剪 逐边裁剪法和双边裁剪法 3 二维图形的几何变换 1 二维图形的几何变换的一般表示 2 二维图形的几何变换的齐次坐标表示 平移 比例 旋转 对称 错切 及组合变换 4 三维图形的几何变换 三维图形的几何变换 比例 平移 对称 旋转及组合变换 四 三维形体的表示和输出 1 曲面的参数表示 C o o n s 曲面 B e z i e r 曲面 B 样条曲面及曲面片的连接 2 三维物体的几何表示方法 1 物体的定义及性质 2 特征参数法 3 边界表示法 4 曲面离散近似表示 5 实体构造表示法 6 八叉树表示法 3 投影变换 1 投影与投影变换定义 2 投影变换的分类 3 透视投影 4 平行投影 4 观察空间的定义和转换 1 观察空间的定义 2 空间转换 5 三维裁剪 三维裁剪 4U 电脑书库 mailto wdg98 五 光学模型及其算法实现 1 简单光反射模型 1 基本光学原理 2 简单光反射模型 P h o n g 模型 的导出 2 增量式光反射模型 1 双线性光强插值法 G o u r a n d S h a d i n g 2 双线性法向插值法 P h o n g S h a d i n g 3 加速算法 3 局部光反射模型 局部光反射模型及其实现 4 光源模型 光源模型及其光强分布 5 简单光透射模型 1 透明效果的模拟方法 2 W i t t d e d 光透射模型 3 H a l l 光透射模型 6 光线跟踪显示技术 1 基本光线跟踪算法 2 光线与物体求交 3 光线跟踪中的简单阴影 六 消隐显示和阴影生成技术 1 消隐显示技术 1 深度缓存 Z B u f f e r 算法 2 扫描线算法 3 多边形区域排序算法 4 列表优先算法 2 阴影生成技术 1 阴影扫描线算法 2 阴影多边形算法 3 阴影空间算法 4 阴影深度缓存算法 5 反走样阴影生成算法 三 思考题 1 图形学和图形系统基本知识 1 计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统 它们 之间的关系如何 2 简述帧缓存与显示器分辨率的关系 分辨率分别为 6 4 0 4 8 0 1 2 8 0 x 1 0 2 4 和 2 5 6 0 2 0 4 8 的显示器各需要多少字节位平面数为 2 4 的帧缓存 3 画直线的算法有哪几种 画圆弧的算法有哪几种 写个画带线宽的虚线的 程序 4 写一个画饼分图的程序 用不同的颜色填充各个区域 5 写一个显示一串字符的程序 4U 电脑书库 mailto wdg98 2 二维图形变换和显示 1 分别写出平移 旋转 缩放及其组合的变换矩阵 2 如何用几何变换实现坐标系的变换 3 试写出几种线裁剪算法 4 试写出几种多边形裁剪算法 3 曲线 曲面和三维图形 1 写出 B e z i e r 曲线和面片的几种表达形式 2 写出 B 样条的矩阵形式和调和函数 为什么使用非均匀有理 B 样条 3 简述边界表示法 B R E P 实体构造表示法 C S G 4 写出透视变换矩阵和各种投影 三视图 正轴测和斜投影 变换矩阵 5 观察空间有哪些参数 其作用是什么 写出从物体空间坐标系到观察空间 坐标系转换矩阵 6 分别写出对于透视投影和平行投影的从裁剪空间到规范化投影空间的转 换矩阵 7 写出从规范化投影空间到图象空间的转换矩阵 4 光学模型及其算法实现 1 写出简单光反射模型近似公式 并说明其适用范围及能产生的光照效果 2 写出线光源的光强公式及其积分算法 3 试描述 W i t t e d 光透射反射模型和 H a l l 光透射模型 4 简单叙述光线跟踪算法 5 试描述光线与几种常见物体面的求交算法 5 消隐显示和阴影生成技术 1 简述消隐算法的分类 2 简述深度缓存算法及其特点 3 简述点与多边形之间的包含性检测算法 4 描述扫描线算法 5 简述阴影生成算法的分类及各种算法 四 考试样卷及参考答案 样卷说明 按本学科综合水平考试规定 考生应试时可从五门专业课试卷 中选两门的内容作答 一门专业课满分为 3 0 分 本样卷包括三类题型 选择题 填空题和问答题 分别占 8 分 8 分和 1 4 分 每道选择题应从所列的四个可选 项中选出一项或多项符合题意答案 填空题应在空白处填入与上下文相适应的正 确文字 问答题的答案应针对题目简明单扼要 若有计算要求的 既要列出相应 数学表达式 也要计算出正确结果 样卷一 一 选择题 共 8 分 1 1 分 使用下列二维图形变换矩阵 T 101 02 10 001 将产生的变换结果为 A 沿 X 轴和 Y 轴方向同时放大 2 倍 4U 电脑书库 mailto wdg98 B 沿 Y 坐标轴方向缩小 1 2 同时 沿 X 坐标轴方向平移 1 个绘图单位 C 沿 X 和 Y 坐标轴方向同时缩小 1 2 D 沿 X 坐标轴方向放大 2 倍 同时 沿 Y 坐标轴方向平移 1 个绘图单位 2 1 分 使用下列二维图形变换矩阵 100 010 001 T 将产生的变换结果为 A 以 Y 轴为对称轴的反射图形 B 以 X 轴为对称轴的反射图形 C 绕原点旋转 180 度 D 以 Y X 为对称轴的反射图形 3 2 分 下列有关 Bezier 曲线性质的说明语句中 错误的论述为 A Bezier 曲线可用其特征折线集 多边形 来定义 B Bezier 曲线必须通过其特征折线集 多边形 的各个顶点 C Bezier 曲线两端点处的切线方向必须与其特征折线集 多边形 的相应 两端线段走向一致 D n次 Bezier 曲线 在端点处的 r 阶导数 只与 r 个相邻点有关 4 2 分 下列有关边界表示法的叙述句中 正确的论述为 A 边界表示是用面 环 边 点来定义物体的位置和形状 B 物体边界上的面是各种曲面 包括自相交的曲面 C 物体边界上的面是有向的 面的法向总是指向物体的内部 D 物体边界面上的边的长度可度量且是有限的 5 2 分 下列有关曲线和曲面概念的叙述句中 正确的论述为 A 多边形表示是 3D 曲面造型系统中的唯一适用的造型技术 B 曲线和曲面有显式 隐式和参数形式表示法 但显式表示法适用性有 限 C 在计算机图形学中 参数曲线通常采用有理多项式 D 参数曲面表示太烦琐和不易于变形 二 填空题 每空 1 分 共 8 分 1 分辨率为 1 0 2 4 X 1 0 2 4 能显示 2 1 6种颜色的显示器 至少需要选用帧缓存 容量为 M B 2 在图形文件中 常用 来描述图形元素 点 线 圆 弧等 在光栅 扫描图形显示器中 采用 显示所有图形 3 简单光反射模刑模拟物体表面对光的 并不考虑物体表面的 4 在简单光反射模型中 一个点光源照射物体表面上一点 再反射出来的 光 可分为三部分 和 三 问答题 共 1 4 分 1 3 分 请简要叙述边填充算法的基本思想及其优缺点 2 3 分 设投影中心点为 O 0 0 0 投影平面为平行于平面 XOY 且 z 5 请写出此透视投影变换矩阵 并求端点 A 5 15 25 和 B 30 20 10 的直线段 AB 在 该投影平面的投影 3 4 分 已知 Bezier 曲线上的四个点分别为 Q0 180 0 Q1 60 0 Q2 0 60 4U 电脑书库 mailto wdg98 Q3 0 180 它们对应的参数分别为 0 1 3 2 3 1 反求三次 Bezier 曲线的控制 顶点 4 4 分 何谓 透视投影 并说明 灭点 和 主灭点 是如何产生的 样卷一参考答案 一 选择题 1 B 2 A 3 B D 4 A D 5 B C 二 填空题 1 2 2 几何特征参数 象素点阵 3 反射作用 漫反射作用 4 环境光 或泛光 漫反射光 镜面反射光 三 问答题 1 边填充算法的基本思想 每一条扫描线和多边形边的若有交点 将该扫 描线上交点右方的所有象素取补 对多边形每条边逐个作此处理之后 便可完成 多边形区域填充 其优点 实现方法简单 其缺点 每一个象素可能被访问多次 2 此透视投影变换矩阵为 T 1000 5 1 100 0010 0001 直线段 AB 在该投影平面的投影为端点 Al 1 3 5 和 B1 15 10 5 的直线 段 AlB1 3 设所求控制顶点分别为 P0 P1 P2 P3 按照三次 Bezier 曲线的矢量方 程可得到线性方程组 Q0 P0 Q1 P0X 1 1 3 3 Pl X 3 1 1 3 2 1 3 十 P2X 3 1 1 3 1 3 2 P3X 1 3 3 Q2 P0X 1 2 3 3 Pl X 3 1 2 3 2 2 3 十 P2X 3 1 2 3 2 3 2 P3X 2 3 3 Q3 P3 将给定点 Q0 180 0 Q1 60 0 Q2 0 60 Q3 0 180 的坐标值代入 求解线性方程组 便可得到 4 个控制顶点 P0 180 0 P1 30 30 P2 30 30 P3 0 180 4 当投影中心到投影平面的距离相对于被投影物体大小是有限的 从投影 中心发出的投影线不能看成平行的 此时 物体在投影平面上的投影就是透视投 影 任何 束不平行于投影平面的平行线的透视投影将汇聚于 点 该点就是灭 点 显然 如果某 束不平行于投影平面的平行线却恰好平行于某一坐标轴 所 4U 电脑书库 mailto wdg98 产生灭点在该坐标轴上 此灭点称为主灭点 样卷二 一 选择题 共 8 分 1 1 分 使用下列二维图形变换距阵 101 020 001 T 将产生变换的结果为 A 图形放大2 倍 B 沿Y 坐标轴方向放大2 倍 同时沿X 坐标轴方向移动1 个绘图单位 C 沿X Y 坐标轴方向各移动1 个绘图单位 D 沿X 坐标轴方向放大2 倍 同时沿Y 坐标抽方间移动1 个绘图单位 2 2 分 下列有关B e z i e r 曲线性质的叙述中 正确的论述为 A B e z i e r 曲线可用其特征折线集 多边形 来定义 B B e z i e r 曲线两端点 必须与其特征折线集 多边形 的相应两端点重合 且切线方向与相应两端线段走向一致 C 特征折线集 多边形 顶点个数决定了B e z i e r 曲线的阶次 顶点个数较 多 对曲线的控制将加强 D n 次 B e z i e r 曲线 在端点处的 r 阶导数 与 r 1 个相邻点有关 3 2 分 下列有关物体的表示的叙述语句中 错误的论述为 A 在计算机图形学中 物体的表示要处理主要问题是物体的几何表示和光 学属性 B 物体的几何表示中一组三维欧氏空间点的集合都可看成一个 组 物 体 C 物体的光学属性只要处理好物体表面的颜色 反光度 光滑度和纹理就 足够了 D 物体的光学属性的处理也应当考虑物体的透明度 4 3 分 下列有关边界表示法的叙述语句中 正确的论述为 A 边界是物体的一部分 它将物体的内部点与外部点划分开 B 物体边界上的面是有向的 面的法向可指向物体的内部或外部 C 物体边界上的面是曲面 但在该面的有效区域内 不允许自相交 D 物体边界上的边的长度可度量且是有限的 二 填空题 每空 1分 共 8分 1 在图形系统中 显示器的分辨率不影响 的精度 只影响 的精 度 2 在三维空间中的物体进行 投影 不可能产生灭点 3 参数表示是 3D 曲面造型系统中的主要造型技术之一 和 是参 数曲面表示的两个重要优点 4 光源模型的三个基本因素是 和 三 问答题 共 14分 1 4 分 请简要叙述扫描线消隐算法的基本思想及其分类 2 5 分 试写出画线的数值微分 D D A 算法 提示 假定直线的斜率在0 和1 之间 可用任何程序设计语言或伪语言表达 4U 电脑书库 mailto wdg98 3 5 分 试从三维图形几何变换矩阵的一般表达式推导出以F xf yf zf 为 参考点 X Y Z 三个比例因子分别为sx sy sz的比例变换矩阵 样卷二参考答案 一 选择题 1 B 2 A B 3 B C 4 A C D 二 填空题 1 图形处理 图形显示 2 平行 3 精炼 易于变形 4 几何形状 光强分布 光谱分布 三 问答题 1 扫描线消隐算法的基本思想 按扫描行的顺序处理一帧画面 在由视点 和扫描线所决定的平面上解决消隐问题 先把物体各面投影到屏幕上 再计算扫 描线与物体各投影面的相交区间 当两个区间在深度方向上重叠时 采用深度测 试确定可见部分 扫描线消隐算法可分为两类 扫描线Z 缓冲区算法和扫描线间隔连贯性算法 2 画线的数值微分 D D A 算法 假定直线的斜率在0 和1 之间 如下 D D A L i n e x 0 y 0 x 1 y 1 c o l o r i n t x 0 y 0 x 1 y 1 c o l o r i n t x y f l o a t m k m y 0 k f l o a t y 1 y 0 x 1 x 0 f o r x x 0 x x 1 x y i n t m 0 5 d r a w p i x e l x y c o l o r m k 3 为求得以F xf yf z