计算机图形学考试大纲

计算机科学与技术学科综合水平全国统一考试大纲及指南 计算机图形学 一、考试大纲 要求掌握设计和使用计算机图形学系统所必须的基本原理，其主要 内容 财务内部控制制度的内容财务内部控制制度的内容人员招聘与配置的内容项目成本控制的内容消防安全演练内容 包括： 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．计算机绘图设备一般使用什么颜色模型？ A） RGB；    B） CMY：    C） HSV；    D） HLS 2．计算机图形显示器一般使用什么颜色模型？ A） RGB；    B） CMY；    C） HSV；    D） HLS 3．分辨率为1024*1024的显示器各需要多少字节位平面数为24的侦级存？ A）512KB；  B）1MB；      C）2MB；    D）3MB 4．哪一个不是国际标准化组织（ISO）批准的图形标准？ A）GKS；    B）PHIGS；    C） CGM      D） DXF 5．下述用数值微分法（DDA）画斜率的绝对值小于1的直线的C语言子程序中哪一行有错？ void drawLineWithDDA（int xl，int y1，int X2，int y2，int color） { A：  int  x，y； B：  float k = (float）（y2-y1）/（x2-x1）； C：  for（x=x1,y=y1；x<=x2；x++） { drawPixel（x，y，color）； D：      y＋＝k； } } 6．下述绕坐标原点旋转θ角的坐标变换矩阵中哪一项是错误的？ A）  cosθ；    B）  sinθ；    C）  sinθ；    D）cosθ 7．在多边形的逐边裁剪法中，对于某条多边形的边（方向为从端点S到端点P）与某条裁剪线（窗口的某一边）的比较结果共有以下四种情况，分别需输出一些项点。请问哪种情况下输出的顶点是错误的？ A）S和P均在可见一侧，则输出S和P B）S和P均在不可见一侧，则输出0个顶点 C）S在可见一侧，P在不可见一侧，则输出线段SP与裁剪线的交点 D）S在不可见一侧，P在可见一侧，则输出线段SP与裁剪线的交点和P 8．在物体的定义中对边的哪条限制不存在？ A）边的长度可度量且是有限的 B）一条边有且只有两个相邻的面 C）一条边有且只有两个端点 D）如果一条边是曲线，那么在两个端点之间不允许曲线自相交 9．下述哪一条不是非均匀有理B样条（NURBS）的优点？ A）NURBS比均匀B样条能表示更多的曲面 B）对于间距不等的数据点，用UNRBS拟合的曲线比用均匀B样条拟合的曲线更光滑 C）NURBS提供的权控制方法比用控制点更能有效的控制曲线的形状 D）使用NURBS可以提高对曲面的显示效率 10．透视投影中主灭点最多可以有几个？ A）0；    B）l；    C）2；    D）3 11．在面片的数量非常大的情况下哪一个消隐算法速度最快？ A）深度缓存算法（Z-Buffer） B）扫描线消隐算法 C）深度排序算法（画家算法） D）不知道 12．下面关于深度缓存消隐算法（Z-Buffer）的论断哪一条不正确？ A）深度缓存算法并不需要开辟一个与图象大小相等的深度缓存数组 B）深度缓存算法不能用于处理对透明物体的消隐 C）深度缓存算法能并行实现 D）深度缓存算法中没有对多边形进行排序 13．在用射线法进行点与多边形之间的包含性检测时，下述哪一操作不正确？ A）当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时，计数0次 B）当射线与多边形交于某项点时且该点的两个邻边在射线的一侧时，计数2次 C）当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时，计数1次 D）当射线与多边形的某边重合时，计数1次 14．扫描线消隐算法在何处利用了连贯性（相关性Coherenc）？（1）计算扫描线与边的交点；（2）计算多边形在其边界上的深度值；（3）计算多边形在视窗任意点处的深度值；（4）检测点与多边形之间的包含性。 A）仅在（1）和（2）处 B）仅在（1）和（3）处 C）仅在（1）、（2）和（3）处 D）在（1）、（2）、（3）和（4）处 15．在简单光反射模型中，由物体表面上点反射到视点的光强为下述哪几项之和？ （1）环境光的反射光强；（2）理想漫反射光强；（3）镜面反射光强；（4）物体间的反射光强。 A）（1）和（2） B）（1）和（3） C）（1）、（2）和（3） D）（1）、（2）、（3）和（4） 16．双线性光强插值法（Gourand Shading）存在哪些问题？ A）光照效果在数值上不连续 B）生成多面体真实感图象效果差 C）生成曲面体真实感图象效果差 D）速度仍不够快 17．双线性法向插值法（Phong  Shading）有何优点？