计算机图形学习题集科大

《计算机图形学习题集科大》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机图形学习题集青岛科技大学计算机图形学复习大纲第一章概述一、填空题1．计算机图形学研究怎样用生成、处理和显示的学科。2．矢量图是由数学方式描述的只记录生成图形算法和图形特征的数据文件。位图是由像素描述的全部像素信息组成的数据文件。二、选择题1.下列不属于计算机图形学的应用的是（）A、计算机辅助绘图及设计B、事务管理中的交互式绘图C、科学计算可视化D、人工智能第二章基本图形生成一、填空题2．绘制直线时的终点判别，规定离X轴近的终点，以ˍXˍ来计长，而离Y轴近的终点，以ˍˍYˍ来计长。3．绘制圆弧时的终点判别，规定离X轴近的终点，以ˍˍˍˍˍˍˍˍˍˍ来计长，而离Y轴近的

2、终点，以ˍˍˍˍˍˍˍˍˍˍ来计长。4．生成直线常用的算法主要有、、。5．圆弧的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，____________________)。1．一、选择题6．直线DDA算法，当斜率m<=1时，x方向的增量△x和y方向的增量△y分别是____。A.

3、±m和±1B.±1和±1/mC.±1和±mD.±1/m和±1二、计算推理题1、用Bresenham算法生成椭圆一时，若：在第一象限上半部分误差项递推公式为：下半部分的递推公式为：当时，说明从椭圆的上半部分转入下半部分。请写出画出整个椭圆的算法步骤。5、已知逐点比较法在第Ⅰ象限生成直线的计算式为：试推导逐点比较法在第Ⅱ象限生成直线的计算式。第三章多边形一、填空题1．在线段AB的区域编码裁剪算法中，如A、B两点的码________，则该线段位于窗口内；如A、B两点的码_________，则该线段在窗口外。2．扫描线的连贯性是多边形区域连贯性在的反映；边的连贯性是多边形区域连贯

4、性在的反映。3．就是将用户坐标系窗口内的图形变换到显示屏幕设备坐标系的视见区中以产生显示。4．判别点在区域内外的常用方法有ˍˍˍˍˍˍˍˍˍˍ，ˍˍˍˍˍˍˍˍˍˍ，ˍˍˍˍˍˍˍˍˍˍ。二、选择题46、下列有关多边形连贯性原理的叙述，错误的是（）A）由区域的连贯性知，扫描线与多边形边界的交点数为偶数；B）边的连贯性是区域连贯性在相邻两条扫描线上的反映；C）扫描线的连贯性是多边形区域连贯性在一条扫描线上的反映；D）已知一条扫描线与多边形边的交点序列，可根据扫描线的连贯性，增加一个递增量算出相邻扫描线与多边形边的交点序列。47、多边形填充算法中，错误的描述是（）A）扫描线算

5、法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大；B）边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补；C）边填充算法较适合于帧缓冲存储器的图形系统；D）边标志算法也不能解决象素被重复访问的缺点。9．种子填充算法中，正确的叙述是（C）A）它是按扫描线的顺序进行象素点的填充B）四连接算法可以填充八连接区域C）四连接区域内的每一象素可以通过上下左右四个方向组合到达D）八连接算法不能填充四连通区域三、判断题1.种子填充算法是从多边形区域中间的一点开始向外扩散，直到遇到边界为止。2.种子填充算法适用于3.在光栅图形中，区域是由相连的像素组成的集

6、合，这些像素具有相同的属性值或者它们位于某边界线的内部。―――――――――――――――――――――――（T）第四章窗视与裁减一、填空题1．常用的直线段裁剪算法有（）、（）以及（）。常用的多边形裁剪算法有（）和（）。判断题2．视口建立在世界坐标系，窗口定义在设备坐标系。二、计算题1、图中ABCD为矩形窗口，P1P2为待裁剪线段。试用中点分割法求出P1的最远可见点，当线段长度≤0.5时算法结束。已知窗口及线段的坐标分别为A（0，0）、B（0，6）、C（10，6）、D（10，0），P1P2P1（-1，10）、P2（11，0）。1、用Weiler-Atherton算法对以下凹区域

7、进行裁剪，请分别建立主多边形和裁剪多边形的顶点表，进行裁剪并输出裁剪后多边形的顶点序列。S1S2S3S4S5S6S7S8S9C1C2C3C4说明：实线为主多边形，虚线为裁剪多边形第五章图形变换一、填空题1.投影变换中，透视投影的投影中心到投影面之间的距离是____________________，平行投影的投影中心到投影面之间的距离是____________________。二、选择题1.下列有关平面几何投影的叙述中，错误的论述为（）。A)透视投影的投影中心到投影面的距离是有限的。B)在透视投影中，一组平行线的投影仍保持平行。