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

— PAGE \* Arabic 1 — 计算机图形学考试大纲 计算机科学与技术学科综合水平全国统一考试大纲及指南  计算机图形学  一、考试大纲  要求掌握设计和使用计算机图形学系统所必须的基本原理，其主要内容包括：  1．基本图形生成算法  2．二维图形显示  3．曲线和曲面的表示  4．三维物体的几何表示和几何变换  5．真实感图形的实现原理和算法  二、复习指南  （－）概述  1．计算机图形学和图形系统基本知识  计算机图形学研究对象及应用领域；图形系统的硬件和软件；图形标准接口。  2．基本图形的属性及生成算法  直线，曲线，填充区域，文字等。  （二）二维图形变换和显示  1．二维几何变换  平移、旋转、缩放及其组合，坐标系变换。  2．二维图形显示  点、线、多边形、曲线及文字的裁剪。  （三）曲线、曲面和三维图形  1．曲线和曲面的参数表示  Bezier曲线和曲面，双三次曲面的表示，B样条，插值，曲面拟合。  2．三维物体的几何表示方法  物体的定义及性质，特征参数法，边界表示法，曲面离散近似表示，实体构造表示法，八叉树表示法。  3．三维形体的输出过程  平面几何投影变换，观察空间，空间转换，三维裁剪。  （四）光学模型及其算法实现  l．简单光反射模型  基本光学原理，简单光反射模型（Phong模型）的导出和实现。  2．增量式光反射模型  双线性光强插值法（Crourand Shading），双线性法向插值法（Phong Shading），加速算法。  3．局部光反射模型  局部光反射模型及其实现。  4．光源模型  光源模型及其光强分布。  5．简单光透射模型  透明效果的模拟方法，Witted光透射模型，Hall光透射模型。  6．光线跟踪显示技术  基本光线跟踪算法，光线与物体求交，光线跟踪中的简单阴影。  （五）消隐显示和阴影生成技术  1．消隐显示技术  深度缓存算法（Z-Buffer），扫描线算法，多边形区域排序算法，列表优先算法。  2．阴影生成技术  阴影扫描线算法，阴影多边形算法，阴影空间算法，阴影深度缓存算法，反走样软影生成算法。  三、思考题  1．计算机图形显示器和绘图设备表示颜色的方法各是什么颜色系统？它们之间的关系如何？  2．简述侦缓存与显示器分辨率的关系。分辨率分别为640 * 480，1280 * 1024，和2560 * 2048的显示器各需要多少字节位平面数为24的帧缓存？  3．画直线的算法有哪几种？圆圆弧的算法有哪几种？写一个画带线宽的虚线的程序。  4．写一个画饼分图的程序，用不同的颜色填充各个区域。  5．写一个显示一串字符的程序。  6．分别写出平移、旋转、缩放及其组合的变换矩阵。  7．如何用几何变换实现坐标系的变换？  8．写出几种线裁剪算法；写出几种多边形裁剪算法。  9．写出Bezier曲线和面片的几种表达形式。  10．写出B样条的矩阵形式和调和函数。为什么使用非均匀有理B样条？  11．简述边界表示法（BREP）实体构造表示法（CSG）  12．写出透视变换矩阵和各种投影（三视图、正轴测和斜投影）变换矩阵。  13．观察空间有哪些参数？其作用是什么？写出从物体空间坐标系到观察空间坐标系转换矩阵。  14．分别写出对于透视投影和平行投影的从裁剪空间到规范化投影空间的转换矩阵。  15．写出从规范化投影空间到图象空间的转换矩阵。  16．写出简单光反射模型近似公式，并说明其适用范围及能产生的光照效果。  17．写出线光源的光强公式及其积分算法。  18．试描述Witted光透射反射模型和Hall光透射模型。  19．写出光线跟踪算法。  20．写出光线与几种常见物体面的求交界法。  21．简述消隐算法的分类。  22．简述深度缓存算法及其特点。  23．简述点与多边形之间的包合性检测算法。  24．描述扫描线算法。  25．简述阴影生成算法的分类及各种算法。  四、考试样卷  请从以下每小题的所给A～D答案中选出一个正确答案：  1．计算机绘图设备一般使用什么