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

一、名词解释计算机图形学、图形消隐、裁剪、走样、反走样、参数方程、曲线拟合、曲线插值、曲线的参数化、区域填充、扫描转换二、判断正误(正确写 T ,错误写 F) ,所存储的信息被称为位图。 m行扫描线,每行 n个小点,整个屏幕分为 m╳ n 个中点,其中每个小点称为一个像素。 ,位图中的 0对应点亮的像素,用前景色绘制; 位图中的 1对应未点亮的像素,用背景色绘制。 (曲)线段记录字形的边缘轮廓线。 ,显示的结果通常会变得粗糙难看,同样的变换不会改变点阵字符的显示效果。 ,区域是由相连的像素组成的集合,这些像素具有相同的属性值或者它们位于某边界线的内部。 。 DDA 算法生成圆周或椭圆不需要用到三角运算,所以运算效率高。 ,称为消隐。 10. 经过消隐得到的图形称为消隐图。 11. 深度缓存算法并不需要开辟一个与图像大小相等的深度缓存数组,深度缓存算法能并行实现,深度缓存算法中没有对多边形进行排序。 12. 在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区。 13. Bezier 曲线不一定通过其特征多边形的各个顶点, Bezier 曲线两端点处的切线方向必须与起特征折线集(多边形)的相应两端线段走向一致, Bezier 曲线可用其特征多边形来定义。 14. 由三个顶点可以决定一段二次 B样条曲线,若三顶点共线时则所得到的曲线褪化为一条直线段。 15. 插值得到的函数严格经过所给定的数据点。 16. 参数曲线的表示有形式和几何形式两种。 17. L-B 参数直线裁剪算法中的裁剪条件为 uP k <=Q k ,当直线平行于裁剪边界的条件 Q k =0 。 18. L-B 参数直线裁剪算法中的裁剪条件为 uP k <=Q k,当 P k <0 时表示线段从裁剪边界外部指向内部。 19. 多边形的裁剪可直接利用直线段的裁剪算法进行裁剪。 20. 三次曲线方程的几何形式中 P0 、 P1的调用函数 F0、 F1用于控制端点函数值对曲线的影响,而同端点的导数值无关。 21. Bezier 曲线降阶前后的曲线形态一致。三、填空 1、图形的属性通常有和组成。 2、平面图形在内存中有两种表示方法,即和表示法。 3、字符作为图形有字符和字符之分。 4、区域的表示有表示和表示两种形式。 5、区域的内点表示法枚举区域内的所有像素,通过来实现内点表示。 6、区域的边界表示法枚举区域边界上的所有像素,通过给赋予同一属性值来实现边界表示。 7、区域填充有填充和扫描转换填充。 8、裁剪的基本目的是判断图形元素是否部分或全部落在之内。 9、字符裁剪方法包括、单个字符裁剪和字符串裁剪。 10、直线段裁剪算法中的中点分割算法在求直线与窗口交点时只用到了和运算,所以更适合硬件实现。 11、图形扫描转换算法计算时,往往采用算法来提高运算速度。 12、扫描线算法对每个象素只访问次,主要缺点是对各种表的维持和的耗费较大,边填充算法基本思想是对于每一条扫描线与多边形的,将其右方象素取补,边填充算法较适合于帧缓冲存储器的图