计算机图形学习题集科大

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

2、i+1，____________________)。6．二、选择题6．直线DDA算法，当斜率m=1时，x方向的增量△x和y方向的增量△y分别是____。A.±m和±1B.±1和±1/mC.±1和±mD.±1/m和±1三、计算推理题1、用Bresenham算法生成椭圆一时，若：在第一象限上半部分误差项递推公式为：下半部分的递推公式为：当时，说明从椭圆的上半部分转入下半部分。请写出画出整个椭圆的算法步骤。5、已知逐点比较法在第Ⅰ象限生成直线的计算式为：AiiiiiiiYFFYYXXXF1110)1(方向一步，即时，走AiiiiiiiXFFYYXXYF1110)1(方向一步，即时，走试推导逐点比较法在第Ⅱ象限生成直线的计算式。第三章多边形0),22()32(0,3212211211dyaxbdd)x(bddiii0,320)32()22(22222222d)y(ad，dyaxbddiii0),(222222bayaxbyxF)5.0()1(22iiyaxb一、填空题1．在线。

3、段AB的区域编码裁剪算法中，如A、B两点的码________，则该线段位于窗口内；如A、B两点的码_________，则该线段在窗口外。2．扫描线的连贯性是多边形区域连贯性在的反映；边的连贯性是多边形区域连贯性在的反映。3．就是将用户坐标系窗口内的图形变换到显示屏幕设备坐标系的视见区中以产生显示。4．判别点在区域内外的常用方法有ˍˍˍˍˍˍˍˍˍˍ，ˍˍˍˍˍˍˍˍˍˍ，ˍˍˍˍˍˍˍˍˍˍ。二、选择题46、下列有关多边形连贯性原理的叙述，错误的是（）A）由区域的连贯性知，扫描线与多边形边界的交点数为偶数；B）边的连贯性是区域连贯性在相邻两条扫描线上的反映；C）扫描线的连贯性是多边形区域连贯性在一条扫描线上的反映；D）已知一条扫描线与多边形边的交点序列，可根据扫描线的连贯性，增加一个递增量算出相邻扫描线与多边形边的交点序列。47、多边形填充算法中，错误的描述是（）A）扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大；B）边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补；C）边填充算法较适合于帧缓冲存储器的图形系统；D）边标志算法也不能解决象素。

4、被重复访问的缺点。9．种子填充算法中，正确的叙述是（C）A）它是按扫描线的顺序进行象素点的填充B）四连接算法可以填充八连接区域C）四连接区域内的每一象素可以通过上下左右四个方向组合到达D）八连接算法不能填充四连通区域三、判断题1.种子填充算法是从多边形区域中间的一点开始向外扩散，直到遇到边界为止。2.种子填充算法适用于3.在光栅图形中，区域是由相连的像素组成的集合，这些像素具有相同的属性值或者它们位于某边界线的内部。―――――――――――――――――――――――（T）第四章窗视与裁减一、填空题5．常用的直线段裁剪算法有（）、（）以及（）。常用的多边形裁剪算法有（）和（）。判断题6．视口建立在世界坐标系，窗口定义在设备坐标系。二、计算题1、图中ABCD为矩形窗口，P1P2为待裁剪线段。试用中点分割法求出P1的最远可见点，当线段长度≤0.5时算法结束。已知窗口及线段的坐标分别为A（0，0）、B（0，6）、C（10，6）、D（10，0），P1（-1，10）、P2（11，0）。P1P21、用Weiler-Atherton算法对以下凹区域进行裁剪，请分别建立主多边形和裁剪多边形的顶点表，进行裁剪。

5、并输出裁剪后多边形的顶点序列。S1S2S3S4S5S6S7S8S9C1C2C3C4说明：实线为主多边形，虚线为裁剪多边形第五章图形变换一、填空题4.投影变换中，透视投影的投影中心到投影面之间的距离是____________________，平行投影的投影中心到投影面之间的距离是____________________。二、选择题1.下列有关平面几何投影的叙述中，错误的论述为（）。A)透视投影的投影中心到投影面的距离是有限的。B)在透视投影中，一组平行线的投影仍保持平行。C)在平行投影中，不可能产生灭点。D)透视投影与平行投影相比，视觉效果更为真实，但不一定能真实地反映物体的精确尺寸和形状。2.下列关于齐次坐标的说法，不正确的是（）A、二维平面中的点用非齐次坐标表示时，具有两个分量，且是唯一的B、齐次坐标技术就是用n+1维向量表示一个n维向量，而且在n+1维空间中讨论n维向量的变换C、用齐次坐标技术可以对平移、比例、旋转等几何变换用乘法来处理D、齐次坐标表示技术不可以用来表示无穷远点3.平面上绕任意一点的旋转可以分解为和两种基本变换。A）平移绕圆点B）平移绕X轴C）绕圆点绕Y轴D）都不是。

6、三、判断题7.二维观察流程中，窗口到视区的变换属于坐标系之间的变换。四、计算题1．如下图所示，五角星10个顶点的坐标为（x1,y1）、(x2,y2)…(x10,y10)。现使五角星中心沿（x-3）2+(y-4)2=36的圆运动，运动中五角星的一条对称轴线AB始终通过该圆的圆心，试推导其变换矩阵；第六章消隐五、填空题第七章曲线与曲面一、填空题1.如果样条曲线顺序通过每一个控制点，称为对这些控制点进行，如果样条曲线在某种意义下最接近这些控制点（不一定通过每个控制点），称为对这些控制点进行；8、n次B样条曲线，当给定的控制顶点相邻的顶点互不相重，则整条B样条曲线具有__________阶几何连续。二、判断题YXOAB1.Bezier曲线段具备局部修改的可能性。（）2.B样条曲线具有连续性。3.Bezier曲线控制顶点个数决定了曲线的阶数，且不能做局部修改。4.三、一、填空题7．裁剪的目的是为了使位于______外的图形不显示出来，消隐的目的是为了使位于______后的线、面不显示出来。8．在处理图形时常常涉及的坐标系有，，，和。9．在生成圆弧的正负法中，设圆的方程为F(x,y)=X2+Y2-。

7、R2=0;假设求得Pi的坐标为(xi,yi)；则若F(xi,yi)0，下一个点取；若F(xi,yi)0，下一个点取。10．多边形在计算机中常用的两种表示方法是和。11．在中点分割裁剪算法中，从P0出发找距离P0最近可见点需要：先求出P0P1的中点Pm,若P0Pm不是显然不可见的，并且P0P1在窗口中有可见部分，则用代替；12．在Cohen-Sutherland线段裁剪算法中，假设线段P1P2的编码分别为CODE1、CODE2，则若成立，表示线段P1P2是显然可见线段；若成立，表示线段P1P2是显然不可见线段；若成立，则表示需要把线段P1P2分成两段处理。13．下图由P0P1P2P3P4P5P6顶点序列构成的多边形经左裁剪边裁剪后的顶点序列为。14．将多边形外部一点A与某一点B用线段连接，若此线段与多边形边界相交的次数为ˍˍˍˍˍˍˍˍˍˍ，则点B在多边形外部，若此线段与多边形边界相交的次数为ˍˍˍˍˍˍˍˍˍˍ，则点B在多边形内部。15．用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时，由离散量表示连续量引起的失真”的技术叫。16．投影变换中，透视投影的投影中心到投影面之。

8、间的距离是，平行投影的投影中心到投影面之间的距离是，斜平行的斜等测时，和投影平面垂直的任何线段，其投影长度为；斜二测时，和投影平面垂直的任何线段，其投影长度为。17．中点画圆算法中，逆时针方向画第一个八分圆，设已确定点亮象素点P（Xp,Yp）,则下一个与圆弧最接近的像素点的坐标是和，设这两点的中点为Ｍ。构造判别式d=F(M)（Ｆ（Ｘ，Ｙ）＝０是圆的方程）；则若ｄ0，下一个点取，d的增量表达式为；若ｄ0，下一个点取，d的增量表达式为。P1P2P3P4P5P6R0R1R2R3R4R5R6P018．正负法通常把平面分成三个区域，分别是区使ｆ(x，ｙ)＞０，区使ｆ(x，ｙ)＜０，区使ｆ(x，ｙ)＝０（曲线本身）。19．生成直线的四点要求是，，，。20．判别点在区域内外的常用方法有，，。21．图形的基本要素一般有，，，。22．可以用基本的交互技术形成三种组合交互任务：，，。23．常用的构造技术有和。24．圆弧的Bresenham点生成算法，通常把圆分成个部分，如果fi=(xi+1)2+yi2-R2，gi=(xi+1)2+(yi-1)2-R2，e=∣fi∣-∣gi∣，当点（Xi，Yi）的ei≥0则。

9、下一点为D，其坐标为（Xi+1，），若ei＜0则下一点为H，其坐标为(Xi+1，)。25．齐次坐标表示就是用维向量表示n维向量。26．在多边形的Sutherland-Hodgman逐边裁剪算法中，对于某多边形的边（方向为从端点S到端点P）与某裁剪线（窗口的某一边）的比较结果共有以下四种情况，分别输出一些顶点。若S和P均在可见一侧，则输出____________________，若S和P均在不可见一侧，则输出____________________，若S在可见一侧，P在不可见一侧，则输出____________________，若S在不可见一侧，P在可见一侧，则输出____________________。27．在计算机图形学中，多边形有两种重要的表示方法，分别是_________________和____________________。28．直线的属性包括线型、线宽和颜色。29．颜色通常用红、绿和蓝三原色的含量来表示。对于不具有彩色功能的显示系统，颜色显示为灰度级（或亮度级）。30．平面图形在内存中有两种表示方法，即栅格表示法和矢量表示法。31．区域的表示有内点表示和边界表示两种形式。

10、。32．区域的内点表示法枚举区域内的所有像素，通过给区域内的像素赋予同一属性值来实现内点表示。33．区域的边界表示法枚举区域边界上的所有像素，通过给区域边界的像素点赋予同一属性值来实现边界表示。34．区域填充有种子填充和扫描转换填充。35．区域填充属性包括填充式样、填充颜色和填充图案。36．对于线框图形，通常是以点变换为基础，把图形的一系列顶点作几何变换后，连接新的顶点序列即可产生新的变换后的图形。37．裁剪的基本目的是判断图形元素是否部分或全部落在窗口区域之内。38．字符裁剪方法包括矢量裁剪、单个字符裁剪和字符串裁剪。39．图形变换是指将图形的几何信息经过几何变换后产生新的图形。40．从平面上点的齐次坐标，经齐次坐标变换，最后转换为平面上点的坐标，这一变换过程称为规范化过程。41．实体的表面具有连通性、有界性、非自交性和闭合性。42．集合的内点是集合中的点，在该点的一个充分小邻域内的所有点都是集合中的元素。43．空间一点的任意邻域内既有集合中的点，又有集合外的点，则称该点为集合的边界点。44．内点组成的集合称为集合的内部。45．边界点组成的集合称为集合的边界。46．任意一个实。