计算机图形学复习题

1、2005级夜本 计算机图形学 课程复习思考题 一、选择题：1. 下列设备中，哪一种是图形输出设备（ ）。A) 绘图仪B) 数字化仪C) 扫描仪D) 键盘 2触摸屏是（ ）设备。A）输入B）输出C）输入输出D）非输入也非输出3关于光栅扫描式图形显示器，下列说法中错误的是（ ）。 A) 光栅扫描式图形显示器是画点设备 B) 光栅扫描式图形显示器的图形定义保存在帧缓冲器中C) 光栅扫描式图形显示器显示的图形可能有锯齿现象 D) 光栅扫描式图形显示器对一帧画面的显示速度与图形复杂度有关 4在下列叙述语句中，错误的论述为（ ）。A) 在图形文件系统中，点、线、圆等图形元素通常都用其几何特征参数来描述B)

2、 在图形系统中，图形处理运算的精度不取决于显示器的分辨率 C) 在光栅扫描图形显示器中，所有图形都按矢量直接描绘显示，不存在任何处理D) 在彩色图形显示器中，使用RGB颜色模型5计算机图形显示器一般使用什么颜色模型（ ）。 A) RGB B) CMY C) HSV D) HLS 6直线DDA算法，当斜率m<=1时，x方向的增量x和y方向的增量y分别是_。A. ±m和±1 B. ±1和±1/m C. ±1和±m D. ±1/m和±17下述用数值微分法(DDA)画斜率绝对值小于1的直线的C语言子程序中哪一行有错误

3、（ ）。void drawLineWithDDA(int x1,int y1,int x2,int y2,int color)A:int x, yB:float k = (float)(y2 - y1)(x2 - x1)C:for(x = x1; y = y1; x <= x2; x+)drawPixel(x,y,color)D:y += k8用正负法画圆，如果圆心在原点(0,0)处，初始点(0,R)，顺时针生成圆，若当前点Pi在圆外，则下一点Pi+1向左走一步，递推公式为_。A. f=f+2*x+1 B. f=f-2*x+1 C. f=f+2*y+1 D. f=f-2*y+19下述某给

4、定点绕z轴按右手法则旋转角（>0）的坐标变换矩阵中哪一项是错误的（ ）。 A) B) C) D) 11多边形填充时，下述哪个论述是错误的（ ）？A) 多边形被两条扫描线分割成许多梯形，梯形的底边在扫描线上，腰在多边形的边上，并且相间排列 B) 多边形与某扫描线相交得到偶数个交点，这些交点间构成的线段分别在多边形 内、外，并且相间排列 C) 在判断点是否在多边形内时，一般通过在多边形外找一点，若该线段与多边形的交点数目为偶数即可认为在多边形内部，若为奇数则在多边形外部，而且不需考虑任何特殊情况 D) 边的连贯性表明，多边形的某条边与当前扫描线相交时，很可能与下一条扫描线相交 12用Suth

5、erland-Cohen编码裁剪法裁剪二维线段时，判断下列直线段采用哪种处理方法。假设直线段两个端点M、N的编码分别为0101和1010。（ ） A) 直接保留B) 直接舍弃C) 对MN再分割求交D) 不能判断13透视投影中主灭点的个数范围为（ ）。 A) 03 B) 13C) 02 D) 12 14下列有关平面几何投影的叙述中，错误的论述为（ ）。 A) 透视投影的投影中心到投影面的距离是有限的 。B) 在透视投影中，一组平行线的投影仍保持平行 。C) 在平行投影中，不可能产生灭点 。D) 透视投影与平行投影相比，视觉效果更为真实，但不一定能真实地反映物体的精确尺寸和形状 。15用编码裁剪法

6、裁剪二维线段时，判断下列直线段采用哪种处理方法。假设直线段两个端点M、N的编码分别为1000和0001 （ ）。 A) 直接保留 B) 直接舍弃 C) 对MN再分割求交 D) 不能判断 16在多边形的Sutherland-Hodgman逐边裁剪算法中，对于某多边形的边（方向为从端点S到端点P）与某裁剪线（窗口的某一边）的比较结果共有以下四种情况，分别输出一些顶点。在哪种情况下输出 的顶点是错误的（ ）。 A) S和P均在可见一侧，则输出S、P B) S和P均在不可见一侧，则输出0个顶点 C) S在可见一侧，P在不可见一侧，则输出线段SP与裁剪线的交点 D) S在不可见一侧，P在可见一侧，则输出

7、线段SP与裁剪线的交点和P 17多边形填充算法中，错误的描述是（ ）。A) 扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大B) 边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补C) 边填充算法较适合于帧缓冲存储器的图形系统D) 边标志算法也不能解决象素被重复访问的缺点18下列有关平面几何投影的叙述语句中，正确的论述为（ ）。A) 在平面几何投影中，若投影中心移到距离投影面无穷远处，则成为平行投影B) 透视投影与平行投影相比，视觉效果更有真实感，而且能真实地反映物体的精确的尺寸和形状C) 透视投影变换中，一组平行线投影在与之平行的投影面上，可以产生灭

8、点D) 在三维空间中的物体进行透视投影变换，可能产生三个或者更多的主灭点19透视投影中的一点透视、两点透视和三点透视的划分是根据（ ）。 A) 与投影平面相交的坐标轴的个数。B) 与坐标轴平行的图形线段的缩小比例。C) 投影射线与投影平面形成的角度。D) 投影中心与投影平面的距离。20投影变换主要分为平行投影和透视投影两大类，这两种投影变换的主要区别为（ ）。A. 投影平面是与一个坐标轴相交还是与多个坐标轴相交。B. 投影射线是否与投影平面垂直。C. 与坐标轴平行的图形线段是否以相同比例缩小。D. 投影射线是否相互平行。21三维齐次变换矩阵可以表示为，其中是对图形进行（ ）变换。A) 剪切 B

9、) 平移 C) 放缩 D) 旋转22使用下列三维图形齐次变换矩阵： 将产生变换的结果为（ ）A) 图形沿X轴放大2倍 B) 图形放大2倍，同时沿X、Y坐标轴方向各移动1个绘图单位 C) 沿X坐标轴方向移动2个绘图单位 D) 沿X坐标轴方向放大2倍，同时沿X、Y坐标轴方向各平移1个绘图单位 23下述某给定点绕y轴按右手法则旋转角（>0）的坐标变换矩阵中哪一项是错误的（ ）。 A) B) C) D) 24下述某给定点绕x轴按右手法则旋转角（>0）的坐标变换矩阵中哪一项是错误的（ ）。 A) B) C) D) 二、判断题：1. 阴极射线管的主要技术指标是分辨率和显示速度。（ ）2. 计算

10、机图形生成的基本单位是线段。（ ）3. 比例变换和旋转变换可交换其先后顺序，变换结果不受影响。（ ）4. 投影变换中主灭点的个数可以有无限个。（ ）5. 光栅扫描式图形显示器可看作是点阵单元发生器，可直接从单元阵列中的一个可 编地址的像素画一条直线到另一个可编地址的像素。（ ） 6. DDA（微分方程法）是Bresenham算法的改进。（ ） 7. 若要对某点进行比例、旋转变换，首先需要将坐标原点平移至该点，在新的坐标系下做比例或旋转变换，然后再将原点平移回去。（ ）8. 透视投影中，任何一束不平行于投影面的平行线的透视投影将汇成一点，称为灭点。 （ ）9. 光的三基色为：红绿蓝。（ ）10.

11、 区域填充即给出一个区域的边界，要求对边界范围内的所有象素单元赋予指定的颜色代码。（ ）11. 投影(project)是一种使三维对象映射为二维对象的变换。（ ）三、填空题：1. 正负法通常把平面分成三个区域，分别是_区使 (x，)，_区使(x，)，_区使(x，)（曲线本身）。2. 具有256级灰度、分辨率为1024*1024个象素阵列的光栅扫描式显示器需要_K的缓冲器。3. 扫描线的连贯性是多边形区域连贯性在_ 的反映；边的连贯性是多边形区域连贯性在_的反映。4. 投影变换中，透视投影的投影中心到投影面之间的距离是_，平行投影的投影中心到投影面之间的距离是_。5. 圆弧的Bresenham点

12、生成算法，通常把圆分成_个部分，如果fi=(xi+1)2+yi2-R2，gi=(xi+1)2+(yi-1) 2-R2，e=fi-gi，当点（Xi，Yi）的ei0 则下一点为D，其坐标为（Xi+1，_），若ei0 则下一点为H，其坐标为(Xi+1，_)。6.用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时，由离散量表示连续量引起的失真”的技术叫_。7在多边形的Sutherland-Hodgman逐边裁剪算法中，对于某多边形的边（方向为从端点S到端点P）与某裁剪线（窗口的某一边）的比较结果共有以下四种情况，分别输出一些顶点。若 S和P均在可见一侧，则输出_，若 S和P均在不可见一侧，

13、则输出_，若 S在可见一侧，P在不可见一侧，则输出_，若S在不可见一侧，P在可见一侧，则输出_。8在计算机图形学中，多边形有两种重要的表示方法，分别是_和_。四、问答题：1三维变换中对图形进行二次旋转，先绕X轴然后绕Y轴旋转，请写出这个变换的矩阵。另外，请考虑旋转的先后顺序对结果有影响吗？为什么？2解释混淆和反混淆的概念，常见的混淆方式有哪些?3什么是多边形的扫描转换？4设计人机图形交互的一般原则有哪些？5多边形的顶点和点阵表示各有什么优缺点？6常用的人机交互技术有哪些？7简述四连通区域和八连通区域的概念以及两者之间的关系。8简述多边形连贯性原理中的区域连贯性、扫描线的连贯性以及边的连贯性。9

14、描述Cohen-SutherLand裁剪算法的基本原理，并以图形示意。 10写出你所知道的几种多边形填充算法，并简单叙述每一种算法的基本原理。 11在多边形的扫描线算法中，是如何处理奇点的？12简述边缘填充算法和边界标志算法的基本思想、步骤。13解释水平回扫、垂直回扫的概念。14什么是计算机图形学？它与图像处理之间有何区别和联系？15在多边形的扫描线算法中，是如何处理奇点的？16简述帧缓存、位平面（颜色数）和分辨率之间的关系。17简述扫描线多边形填充算法的基本思想。18简述三种线段裁剪算法，从速度上做比较并指明速度快慢的原因。五、应用题：1已知一直线段起点（0，0），终点（-8，6），利用Bresenham算法生成此直线段，写出生成过程中坐标点及误差的变化情况。并在下面的方格中，标出直线上各点。（0，0）2图中ABCD为矩形窗口，P1P2为待裁剪线段。试用中点分割法求出P1的最远可见点，当线段长度0.5时算法结束。P1P2已知窗口及线段的坐标分别为A（0，0）、B（0，6）、C（10，6）、D（10，0），P1（-1，10）、P2（11，0）。3利用DDA算法，绘制这样