计算机图形学期末复习题.docxVIP

计算机图形学复习题 1.X扫描线算法中，每次用一条扫描线进行填充，对一条扫描线填充的过程可分为4个步骤：求交 、排序 、配对 、填色 。 2. 一组型值点来指定曲线曲面的形状时，形状完全通过给定的型值点列，用该方法得到的曲线曲面称为曲线曲面的插值 ，而用控制点列来指定曲线曲面的形状时，得到的曲线曲面不一定通过控制点列，该方法称为曲线曲面的 拟合 。 3. 在中点画线算法中（假设直线的斜率0k1），设已确定点亮象素点P（Xp,Yp）,则下一个与直线最接近的像素点的坐标是(Xp+1,Yp)和(Xp+1,Yp+1)，设这两点的中点为Ｍ。构造判别式d=F(M)（F(x,y)＝ax+by+c=0是直线的方程）；则若ｄ0，下一个点取(Xp+1,Yp)，d的增量表达式为d+=2*a；若ｄ0，下一个点取(Xp+1,Yp+1)，d的增量表达式为d+=2*(a+b)。 4. 种子填充算法的填充区域可以分为四连通区域和八连通区域 。 5、在生成圆弧的正负法中，设圆的方程为F(x,y)=X2+Y2-R2=0;假设求得Pi的坐标为(xi,yi)；则若F(xi,yi)0，下一个点取(xi+1,yi)；若 F(xi,yi)0，下一个点取(xi,yi-1)。 6、在Cohen-Sutherland线段裁剪算法中，假设线段P1P2的编码分别为CODE1、CODE2，则若code1=code2=0成立，表示线段P1P2是显然可见线段；若code1code2!=0成立，表示线段P1P2是显然不可见线段。 7.常用的直线扫描转换算法有：数值微分法，中点画线法，Bresenham算法。 8.曲线和曲面的基本表示方法有两种： 参数表示，非参数表示。 9.反走样的目的是_用于减少或消除走样现象的技术。 10、编码法是一种适合于裁剪_直线段的裁剪算法 11、根据消隐空间的不同，消隐算法分为__物体空间__的消隐和___图像空间_的消隐。 12、在计算机图形学中，被裁剪的对象可以是直线段、多边形和字符 。 13、通过像素值定义区域有两种方法：内定义 区域和由边界定义区域。 14. 图形主要分为位图 和矢量图 两类。 15. 图形显示器的发展历史主要经历了CRT 显示器、LCD 显示器和 3D显示器。 16. 颜色包含3个要素红 、绿 、蓝 。 17. 图形输出包括图形的显示 和图形的绘制 。 18. 电子束要到达屏幕的边缘时，偏转角度就会增大。到达屏幕最边缘的偏转角度被称为 最大偏转角度。 19.构成屏幕（图像）的最小元素是 像素点。 20.CRT在水平或竖直方向单位长度上能识别的最大像素个数称为分辨率，单位通常为px。 21.在彩色阴极射线管中，产生彩色的常用方法包括 荫栅式和荫罩式 。 22. 如果每支电子枪发出的电子束的强度有256个等级，则显示器能同时显示256*256*256种颜色，称为 24位真彩色 23.计算机图形处理系统的逻辑部件包含 图形处理器、图形输入设备 、图形输出设备 和 。 24. 帧缓冲存储器的作用是存储屏幕上像素的颜色值，又简称为帧缓冲器 25. 常用的圆弧扫描转换算法有：中点画圆法，Bresenham画圆，正负画圆法。 26.多边形的两种表示方法 顶点表示和点阵表示。 27. 区域可采用 内点表示和边界表示 两种表示形式。 28. 区域填充指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程。它包含 扫描线算法和种子填充算法 两种方法。 29. 区域可分为 四连通区域和 八连通区域。 30. 字符的图形表示分为 点阵字符和矢量字符 两种形式。 31.常用的直线段裁剪算法包含Cohen-Sutherland裁剪算法 、中点分割裁剪算法 和梁友栋-Barskey裁剪算法 。 32.多边形裁剪算法用 Sutherland-Hodgman算法实现。 33.字符裁剪包含串精度裁剪 、字符精度裁剪 和笔画或像素精度裁剪 。 34.计算机三维模型的描述有线框模型 、曲面模型 和实体模型 。 35．表示曲线曲面的基本方法有 参数表示和非参数表示 。 36. 表示曲线曲面的非参数法包含显式表示 和隐式表示 。 37.纹理映射可以分为 二维纹理域的映射和三维纹理域的映射 。 38.纹理按所在空间可以分为用参数曲面的参数域最为纹理空间 、用辅助平面、圆柱、球定义纹理空间 和用三维直角坐标作为为纹理空间 。 39.定义纹理的方法分为 图像纹理 和 函数纹理 。 40．投影阴影生成方法分为 阴影多边形算法 、阴影域多面体算法 和 光线跟踪算法。 41.投影阴影分为本影 和半影。 42.阴影区域分为自身背光面，投影 。 43.多边形明暗处理方法分为 Go