《计算机图形学》习题.docxVIP

一、名词解释计算机图形学、图形消隐、裁剪、走样、反走样、参数方程、曲线拟合、曲线插值、曲线的参数化、区域填充、扫描转换二、判断正误（正确写T，错误写F）存储颜色和亮度信息的相应存储器称为帧缓冲存储器，所存储的信息被称为位图。光栅扫描显示器的屏幕分为m行扫描线，每行n个小点，整个屏幕分为m╳n个中点，其中每个小点称为一个像素。点阵字符用一个位图来表示，位图中的0对应点亮的像素，用前景色绘制；位图中的1对应未点亮的像素，用背景色绘制。矢量字符表示法用（曲）线段记录字形的边缘轮廓线。将矢量字符旋转或放大时，显示的结果通常会变得粗糙难看，同样的变换不会改变点阵字符的显示效果。在光栅图形中，区域是由相连的像素组成的集合，这些像素具有相同的属性值或者它们位于某边界线的内部。多边形的扫描变换算法不需要预先定义区域内部或边界的像素值。用DDA算法生成圆周或椭圆不需要用到三角运算，所以运算效率高。找出并消除物体中的不可见部分，称为消隐。经过消隐得到的图形称为消隐图。深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组，深度缓存算法能并行实现，深度缓存算法中没有对多边形进行排序。在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区。Bezier曲线不一定通过其特征多边形的各个顶点，Bezier曲线两端点处的切线方向必须与起特征折线集（多边形）的相应两端线段走向一致，Bezier曲线可用其特征多边形来定义。由三个顶点可以决定一段二次B样条曲线，若三顶点共线时则所得到的曲线褪化为一条直线段。插值得到的函数严格经过所给定的数据点。参数曲线的表示有形式和几何形式两种。L-B参数直线裁剪算法中的裁剪条件为uPk=Qk，当直线平行于裁剪边界的条件Qk=0。L-B参数直线裁剪算法中的裁剪条件为uPk=Qk，当Pk0时表示线段从裁剪边界外部指向内部。多边形的裁剪可直接利用直线段的裁剪算法进行裁剪。三次曲线方程的几何形式中P0、P1的调用函数F0、F1用于控制端点函数值对曲线的影响，而同端点的导数值无关。Bezier 曲线降阶前后的曲线形态一致。三、填空1、图形的属性通常有　　和组成。2、平面图形在内存中有两种表示方法，即　　和表示法。3、字符作为图形有　字符和字符之分。4、区域的表示有　表示和表示两种形式。5、区域的内点表示法枚举区域内的所有像素，通过　来实现内点表示。6、区域的边界表示法枚举区域边界上的所有像素，通过给　　赋予同一属性值来实现边界表示。7、区域填充有　填充和扫描转换填充。8、裁剪的基本目的是判断图形元素是否部分或全部落在　　之内。9、字符裁剪方法包括　　、单个字符裁剪和字符串裁剪。10、直线段裁剪算法中的中点分割算法在求直线与窗口交点时只用到了和运算，所以更适合硬件实现。11、图形扫描转换算法计算时，往往采用算法来提高运算速度。12、扫描线算法对每个象素只访问次，主要缺点是对各种表的维持和的耗费较大，边填充算法基本思想是对于每一条扫描线与多边形的，将其右方象素取补，边填充算法较适合于帧缓冲存储器的图形系统。13、反走样三种方法：、、。14、扫描线的连贯性是多边形区域连贯性在一条上的反映；边的连贯性是多边形区域连贯性在相邻上的反映。15、在中点画线法中，构造出一个差别式D，当D0时选择当前点的像素点为下一个像素点，反之则取当前点的的的像素点为下一个像素点。16、计算机图形学中，多边形有和两种表示法。17、曲线光顺的条件有、、。18、曲线的参数化方式有、、、。19、多条曲线组合成一条曲线时，连接处的光滑度有和两种表示法。20、改进的Z-Buffer消隐算法要求进行点与多边形的和多边形在点处的的计算。21、改进的Z-Buffer消隐算法进行包含性检测的方法有和。22、B样条曲线类型按其节点矢量中节点的分布情况可以分为、、、。四、选择题（单多项）1、提出“计算机图形学”的一些基本概念和技术，确定了计算机图形学作为一个崭新科学分支的独立地位，从而被称为图形学之父的是。a. Ivan E. Sutherland b. Pierre Béziec. Steven A. Coons d. Bui-TuongPhong2、在Warnack消隐算法中，窗口与多边形的关系包括。a. 内含 b. 相交 c. 包围 d. 分离3、一条以为P0、P1、P2、P3、P4控制顶点的4 阶(三次)B 样条曲线，其节点向量为{0,0,0,1,2,3,444}，则其定义域为。a. (0,4) b. (1,2) c. (1,3) d. (1,4)4、改变一条以为P0、P1、P2、P3、P4、….、P9控制顶点的三次B样条曲线的一个顶点，有几段曲线的形状会改变。a. 3 b. 4 c. 5 d. 全部5、中点法扫描转换以(0，0)， (5，2)为