期末复习题
一． 填空题
1.X扫描线算法中，每次用一条扫描线进行填充，对一条扫描线填充的过程可分为4个步骤：求交、排序、交点配对、区域填色。 2.
一组型值点来指定曲线曲面的形状时，形状完全通过给定的型值点列，用该方法得到的曲线曲面称为曲线曲面的拟和，而用控制点列来指定曲线曲面 的形状时，得到的曲线曲面不一定通过控制点列，该方法称为曲线曲面的逼近。 3.
在中点画线算法中（假设直线的斜率0 （Xp,Yp）, 则下一个与直线最接近的像素点的坐标是_____________和_____________，设这两点的中点为Ｍ。构造判别式d=F(M)（F(x,y)＝ ax+by+c=0是直线的方程）；则若ｄ>0，下一个点取_____________，d的增量表达式为_____________；若ｄ<0，下一个点取_____________，d的增量表达式为_____________。 4. 种子填充算法的填充区域可以分为_________连通区域和____________连通区 域 。 5、 在生成圆弧的正负法中，设圆的方程为 F(x,y)=X2+Y2-R2=0;假设求得 Pi 的 坐标为(xi,yi)；则若F(xi,yi)<0，下一个点取_____________；若 F(xi,yi)>0， 下一个点取_____________。 6、 在Cohen-Sutherland线段裁剪算法中，假设线段P1P2的编码分别为CODE1、 CODE2，则若_____________成立，表示线段 P1P2 是显然可见线段；若 _____________成立，表示线段P1P2是显然不可见线段。 7.常用的直线扫描转换算法有：_____________，_______________， _______________。 8.曲线和曲面的基本表示方法有两种：______________，______________。参数表 示，非参数表示。 9.反走样的目的是_______________________________________________。 10、编码法是一种适合于裁剪______________的裁剪算法 11、根据消隐空间的不同，消隐算法分为______________的消隐和 ______________的消隐。 12、 在计算机图形学中，被裁剪的对象可以是 。 13、 通过像素值定义区域有两种方法：区域和14. 图形主要分为 和两类。 显示器和 显示器。 区域。 、 和 15. 图形显示器的发展历史主要经历了显示器、16. 颜色包含3个要素、和17. 图形输出包括和。 。 18. 电子束要到达屏幕的边缘时，偏转角度就会增大。到达屏幕最边缘的偏转角 度被称为 。 。 ，单位通 19.构成屏幕（图像）的最小元素是常为 。 和 。 20.CRT 在水平或竖直方向单位长度上能识别的最大像素个数称为 21.在彩色阴极射线管中，产生彩色的常用方法包括 22. 如果每支电子枪发出的电子束的强度有256个等级，则显示器能同时显示 种颜色，称为 23.计算机图形处理系统的逻辑部件包含、、 和。 24. 25. 的作用是存储屏幕上像素的颜色值，又简称为 常用的圆弧扫描转换算法有：_____________，_______________， _____________,_。 26.多边形的两种表示方法和。 27. 区域可采用和两种表示形式。 28. 指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。 它包含和两种方法。 29. 区域可分为连通区域和连通区域。 30. 字符的图形表示分为和两种形式。 31.常用的直线段裁剪算法包含、和。 32.多边形裁剪算法用实现。 33.字符裁剪包含、和。 34.计算机三维模型的描述有、和。 35．表示曲线曲面的基本方法有和。 36. 表示曲线曲面的非参数法包含和。 37.纹理映射可以分为和。 38.纹理按所在空间可以分为、和。 39.定义纹理的方法分为和。 40．投影阴影生成方法分为、和。 41.投影阴影分为和。 42.阴影区域分为和。自身背光面，投影 43.多边形明暗处理方法分为和。 44.按消隐对象分类，消隐分为和。 45. 按消隐空间分类，消隐分为、和。 46.在半色调技术中，若有 m级灰度，n?n个像素组成一个单元，则灰度级别数为。二． 选择题 1、以计算机中所记录的形状参数与属性参数来表示图形的一种方法叫做（ ），一般把它描述的图形叫做（ ）；而用具有灰度或颜色信息的点阵来表示图形的一种方法是（ ），它强调图形由哪些点组成，并具有什么灰度或色彩，一般把它描述的图形叫做（ ）。 A、参数法、图形、点阵法、图像 B、点阵法、图像、参数法、图形 C、参数法、图像、点阵法、图形 D、点阵法、图形、参数法、图像 2、下列设备中属于图形输出设备的是（ ）. ○1鼠标 ○2LCD ○3键盘 ○4LED ○5打印机 ○6扫描仪 ○7绘图仪 ○8触摸屏 A、○1○3○6○8 B、○2○4○5○7 C、○2○5○6○7 D、○4○6○7○8 3、 下面给出的四个选项中，（ ）不是Bezier曲线具有的性质。 A局部性 B几何不变性 C变差缩减性 D凸包性 4、 种子填充算法中，正确的叙述是（） A 它是按扫描线的顺序进行象素点的填充； B 四连接算法可以填充八连接区域；