计算机图形学习题集科大5.doc

计算机图形学习题集 青岛科技大学 计算机图形学复习大纲 概述 填空题 计算机图形学研究怎样用 生成、处理和显示 的学科。 矢量图是由 数学方式 描述的只记录生成图形算法和图形特征的数据文件。位图是由 像素 描述的全部像素信息组成的数据文件。 选择题 下列不属于计算机图形学的应用的是（ ） A、计算机辅助绘图及设计 B、事务管理中的交互式绘图 C、科学计算可视化 D、人工智能 第二章 基本图形生成 填空题 绘制直线时的终点判别，规定离X轴近的终点，以?X?来计长，而离Y轴近的终点，以??Y?来计长。 绘制圆弧时的终点判别，规定离X轴近的终点，以??????????来计长，而离Y轴近的终点，以??????????来计长。 生成直线常用的算法主要有 、 、 。 圆弧的Bresenham点生成算法，通常把圆分成____________________个部分，如果fi=(xi+1)2+yi2-R2，gi=(xi+1)2+(yi-1) 2-R2，e=∣fi∣-∣gi∣，当点（Xi，Yi）的ei≥0 则下一点为D，其坐标为（Xi+1，____________________），若ei＜0 则下一点为H，其坐标为(Xi+1，____________________)。 选择题 6．直线DDA算法，当斜率m=1时，x方向的增量△x和y方向的增量△y分别是____。 A. ±m和±1 B. ±1和±1/m C. ±1和±m D. ±1/m和±1 计算推理题 用Bresenham算法生成椭圆 一 时，若： 在第一象限上半部分误差项递推公式为： 下半部分的递推公式为： 当 时，说明从椭圆的上半部分转入下半部分。 请写出画出整个椭圆的算法步骤。 5、已知逐点比较法在第Ⅰ象限生成直线的计算式为： 试推导逐点比较法在第Ⅱ象限生成直线的计算式。 第三章 多边形 填空题 在线段AB的区域编码裁剪算法中，如A、B两点的码________，则该线段位于窗口内；如A、B两点的码_________，则该线段在窗口外。 扫描线的连贯性是多边形区域连贯性在 的反映；边的连贯性是多边形区域连贯性在 的反映。 就是将用户坐标系窗口内的图形变换到显示屏幕设备坐标系的视见区中以产生显示。 判别点在区域内外的常用方法有??????????，??????????，??????????。 选择题 46、下列有关多边形连贯性原理的叙述，错误的是（ ） A）由区域的连贯性知，扫描线与多边形边界的交点数为偶数； B）边的连贯性是区域连贯性在相邻两条扫描线上的反映； C）扫描线的连贯性是多边形区域连贯性在一条扫描线上的反映； D）已知一条扫描线与多边形边的交点序列，可根据扫描线的连贯性，增加一个递增量算出相邻扫描线与多边形边的交点序列。 47、多边形填充算法中，错误的描述是（ ） A）扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大； B）边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补； C）边填充算法较适合于帧缓冲存储器的图形系统； D）边标志算法也不能解决象素被重复访问的缺点。 9．种子填充算法中，正确的叙述是（C ） A）它是按扫描线的顺序进行象素点的填充 B）四连接算法可以填充八连接区域 C）四连接区域内的每一象素可以通过上下左右四个方向组合到达 D）八连接算法不能填充四连通区域 判断题 种子填充算法是从多边形区域中间的一点开始向外扩散，直到遇到边界为止。 种子填充算法适用于 在光栅图形中，区域是由相连的像素组成的集合，这些像素具有相同的属性值或者它们位于某边界线的内部。―――――――――――――――――――――――（T） 第四章 窗视与裁减 填空题 常用的直线段裁剪算法有（ ）、（ ）以及（ ）。常用的多边形裁剪算法有（ ）和（ ）。 判断题 视口建立在世界坐标系，窗口定义在设备坐标系。 计算题 1、图中ABCD为矩形窗口，P1P2为待裁剪线段。试用中点分割法求出P1的最远可见点，当线段长度≤0.5时算法结束。 已知窗口及线段的坐标分别为A（0，0）、B（0，6）、C（10，6）、D（10，0），P1P2P1 P1 P2 1、用Weiler-Atherton算法对以下凹区域进行裁剪，请分别建立主多边形和裁剪多边形的顶点表，进行裁剪并输