计算机图形学复习题1扫描线算法中，每次用一条扫描线进行填充，对一条扫描线填充的过程可分为4个步骤：求交、排序、配对、填色。

2. 一组型值点来指定曲线曲面的形状时，形状完全通过给定的型值点列，用该方法得到的曲线曲面称为曲线曲面的插值，而用控制点列来指定曲线曲面的形状时，得到的曲线曲面不一定通过控制点列，该方法称为曲线曲面的拟合。

3. 在中点画线算法中（假设直线的斜率0<k<1），设已确定点亮象素点P（）,则下一个与直线最接近的像素点的坐标是(1)和(11)，设这两点的中点为Ｍ。

构造判别式(M)（F()＝0是直线的方程）；则若ｄ>0，下一个点取(1)，d的增量表达式为2*a；若ｄ<0，下一个点取(11)，d的增量表达式为2*()。

4. 种子填充算法的填充区域可以分为四连通区域和八连通区域。

5、在生成圆弧的正负法中，设圆的方程为F()222=0;假设求得的坐标为()；则若F()<0，下一个点取(1)；若 F()>0，下一个点取(1)。

6、在线段裁剪算法中，假设线段P1P2的编码分别为1、2，则若12=0成立，表示线段P1P2是显然可见线段；若120成立，表示线段P1P2是显然不可见线段。

7.常用的直线扫描转换算法有：数值微分法，中点画线法，算法。

8.曲线和曲面的基本表示方法有两种：参数表示，非参数表示。

9.反走样的目的是_用于减少或消除走样现象的技术。

10、编码法是一种适合于裁剪_直线段的裁剪算法11、根据消隐空间的不同，消隐算法分为物体空间的消隐和图像空间_的消隐。

12、在计算机图形学中，被裁剪的对象可以是直线段、多边形和字符。

13、通过像素值定义区域有两种方法：内定义区域和由边界定义区域。

14. 图形主要分为位图和矢量图两类。

15. 图形显示器的发展历史主要经历了显示器、显示器和 3D 显示器。

16. 颜色包含3个要素红、绿、蓝。

17. 图形输出包括图形的显示和图形的绘制。

18. 电子束要到达屏幕的边缘时，偏转角度就会增大。

到达屏幕最边缘的偏转角度被称为最大偏转角度。

19.构成屏幕（图像）的最小元素是像素点。

20在水平或竖直方向单位长度上能识别的最大像素个数称为分辨率，单位通常为。

21.在彩色阴极射线管中，产生彩色的常用方法包括荫栅式和荫罩式。

22. 如果每支电子枪发出的电子束的强度有256个等级，则显示器能同时显示256*256*256=16777216 种颜色，称为 24位真彩色23.计算机图形处理系统的逻辑部件包含图形处理器、图形输入设备、图形输出设备和。

24. 帧缓冲存储器的作用是存储屏幕上像素的颜色值，又简称为帧缓冲器25. 常用的圆弧扫描转换算法有：中点画圆法，画圆，正负画圆法。

26.多边形的两种表示方法顶点表示和点阵表示。

27. 区域可采用内点表示和边界表示两种表示形式。

28. 区域填充指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。

它包含扫描线算法和种子填充算法两种方法。

29. 区域可分为四连通区域和八连通区域。

30. 字符的图形表示分为点阵字符和矢量字符两种形式。

31.常用的直线段裁剪算法包含裁剪算法、中点分割裁剪算法和梁友栋裁剪算法。

32.多边形裁剪算法用算法实现。

33.字符裁剪包含串精度裁剪、字符精度裁剪和笔画或像素精度裁剪。

34.计算机三维模型的描述有线框模型、曲面模型和实体模型。

35．表示曲线曲面的基本方法有参数表示和非参数表示。

36. 表示曲线曲面的非参数法包含显式表示和隐式表示。

37.纹理映射可以分为二维纹理域的映射和三维纹理域的映射。

38.纹理按所在空间可以分为用参数曲面的参数域最为纹理空间、用辅助平面、圆柱、球定义纹理空间和用三维直角坐标作为为纹理空间。

39.定义纹理的方法分为图像纹理和函数纹理。

40．投影阴影生成方法分为阴影多边形算法、阴影域多面体算法和光线跟踪算法。

41.投影阴影分为本影和半影。

42.阴影区域分为自身背光面，投影。

43.多边形明暗处理方法分为明暗处理和明暗处理。

44.按消隐对象分类，消隐分为线消隐和面消隐。

45. 按消隐空间分类，消隐分为物体空间消隐法、图像空间消隐法和物体空间和图像空间消隐法。

二．选择题1、以计算机中所记录的形状参数与属性参数来表示图形的一种方法叫做（），一般把它描述的图形叫做（）；而用具有灰度或颜色信息的点阵来表示图形的一种方法是（），它强调图形由哪些点组成，并具有什么灰度或色彩，一般把它描述的图形叫做（A）。

A、参数法、图形、点阵法、图像B、点阵法、图像、参数法、图形C、参数法、图像、点阵法、图形D、点阵法、图形、参数法、图像2、下列设备中属于图形输出设备的是（B）.○1鼠标○2 ○3键盘○4 ○5打印机○6扫描仪○7绘图仪○8触摸屏A、○1○3○6○8B、○2○4○5○7C、○2○5○6○7D、○4○6○7○83、下面给出的四个选项中，（A）不是曲线具有的性质。

A局部性 B几何不变性 C变差缩减性 D凸包性4、种子填充算法中，正确的叙述是（C）A 它是按扫描线的顺序进行象素点的填充；B 四连接算法可以填充八连接区域；C 四连接区域内的每一象素可以通过上下左右四个方向组合到达；D 八连接算法不能填充四连通区域。

5、在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的(A )。

A S和P均在可见的一侧,则输出S和P.B S和P均在不可见的一侧,则不输出顶点.C S在可见一侧在不可见一侧,则输出线段与裁剪线的交点.D S在不可见的一侧在可见的一侧,则输出线段与裁剪线的交点和P*6、灰度等级为256级，分辨率为1024*1024的显示模式，至少需要的帧缓存容量为(A )。

A 512B 1MC 2MD 3M7、计算机图形显示器一般使用的颜色模型是（A ）A B C D8、下列不属于消隐算法的是（ C）A 算法 B画家算法 C 编码法 D光线投影算法9、光线跟踪算法中包含了哪些光照效果（C ）A 仅有光反射B 仅有光透射C 光反射和光透射D 都没有10、下列不属于计算机图形学中三维形体表示模型的是（ C）A 线条模型B 表面模型C 粒子模型D 实体模型*11、对于由P0P1P2三点所决定的二次B样条曲线，下列叙述中错误的是（D ）A 起始点位于（P01）/2处；B 终止点位于（P12）/2处；C 若P0P1P2三点共线时，该曲线是一条线段D起始点的切矢为：2（P10）；12、下列有关曲线性质的叙述语句中，错误的结论为（ D）A 曲线可用其特征多边形来定义；B 曲线只通过其特征多边形的起始点和终止点；C 曲线两端点处的切线方向必须与其特征多边形的相应两端线段走向一致；D n次曲线在端点处的r阶导数，只和r个相邻点有关。

13、下列有关曲线性质的叙述语句中，错误的结论为（B ）A 曲线可用其特征多边形来定义；B 曲线必须通过其特征多边形的各个顶点；C 曲线两端点处的切线方向必须与其特征多边形的相应两端线段走向一致；D 曲线具有凸包性。

14、对于由P0P1P2P3四点所决定的三次B样条曲线，下列叙述中错误的是（B）A 起始点位于（P0+4P12）/6处；B 终止点位于（P31+4P2）/6处；C 起始点的切矢为：（P20）/2；D 终止点的切矢为：（P30）/2。

15.计算机图形学中下列不属于实体表示方法的是（A ）A 内点表示法B 几何表示法C 边界表示法D 八叉树表示法16. 下列不属于消隐算法目的的是（D ）A 消除隐藏线B 消除隐藏面C 消除二义性D 简化图形17. 光透射模型相比，光透射模型增加了（ A）A 透射高光和漫投射光B 投射光和漫透射光C 漫反射和透射D 漫透射18.与光照模型相比，光照模型考虑了（ B）A 环境光B 镜面反射C 漫反射D 透射光19. 以下哪个不属于数据模型的构造表示（D ）A 扫描表示B 构造实体几何表示C 特征表示D 分解表示20. 触摸屏是（C ）设备A 输入B 输出C 输入输出D 既不是输入也不是输出21. 下列叙述正确的是（D ）A 点是最基本的图形；B 画线法不适用于光栅图形显示器；C 正负法使利用平面曲线划分正负区域来直接生成圆弧的方法；D数值微分法不适合画圆弧。

22. 多边形扫描转换可以将（D ）三．判断题1、构成图形的要素可分为两类：刻画形状的点、线、面、体的非几何要素与反映物体表面属性或材质的明暗、色彩等的几何要素。

（错）2、参数法描述的图形叫图形；点阵法描述的图形叫图像。

（对）3、 0阶参数连续性和0阶几何连续性的定义是相同的。

（对）4、曲线可做局部调整。

（错）5、字符的图形表示分为点阵和矢量两种形式。

（对）6、表示发光二极管显示器。

（错）7、在圆的转换中，只要能生成8分圆，圆的其他部分可通过对称得到。

（对）8、（数值微分法）是算法的改进。

（错）9、曲线具有对称性质（对）10、计算机图形生成的基本单位是线段（错）11、画家算法不能处理重叠交错的面（对）12、 B样条曲线一般不通过给定点（对）13、简单光照模型仅考虑了物体表面的反射光（错）14、当场景中只存在本影时，则场景中只存在一个光源（对）15、当场景中存在本影和半影时，则场景中存在多个光源（对）16、算法的计算量要比算法小得多。

（错）17、一次曲线是一段直线（对）18、显式方程和参数曲线均可以表示封闭曲线或多值曲线。

（错）四．简答题1.阴极射线管由哪些部分组成？它们的功能分别是什么？答：由四部分组成：电子枪、聚焦系统、偏转系统和荧光屏，这四部分都在真空管内。

电子枪由灯丝、阴极和控制栅极组成。

灯丝加热阴极，阴极表面向外发射自由电子，控制栅控制自由电子是否向荧光屏发出，若允许电子通过，形成的电子流在到达屏幕的途中，被聚焦系统（电子透镜）聚焦成很窄的电子束，由偏转系统产生电子束的偏转电场（或磁场），使电子束左右、上下偏转，从而控制荧光屏上光点上下、左右运动，使得在指定时刻在屏幕指定位置上产生亮点。

2.考虑三个不同的光栅系统，分辨率依次为480 *640，1024*1280，2048*2560 。

欲存储每个像素12位，这些系统各需要多大的帧缓冲器（字节数）？3.试述曲线的性质。

答： 1）端点性质（1）曲线端点位置矢量（2）切矢量（3）二阶导矢（4）k阶导函数的分差表示 2）对称性 3）凸包性 4）几何不变性 5）变差缩减性 6）仿射不变性4.简述多边形填充算法的步骤。

答：5.简述着色方法的基本思想及其优缺点。

答：基本思想：在每个多边形顶点处计算颜色，然后在各个多边形内部进行线性插值，得到多边形内部各点颜色。