填空题(正确解析) (3).doc

正确答案1?.光栅图形显示器可以看作一个_____的矩阵。答案:?象素??????????2?.确定一个_____集合及其_____，用于显示一个图形的过程，称为图形的_____或光栅化。答案:?象素??颜色??扫描??????3?.对图形的扫描转换一般分为两个步骤：先确定有关_____，再用图形的_____或其它属性，对象素进行某种写操作。后者通常是通过调用设备驱动程序来实现的。扫描转换的主要工作，是确定最佳_____图形的象素集。 答案:?象素、颜色??设备驱动程序??逼近于??????4?.基本图形的扫描转换问题包括：一维线框图形_____、_____、椭圆的扫描转换问题，二维图形（多边形）的填充问题，字符的表示及输入、输出问题，以及图形的_____和_____走样问题。 答案:?直线??圆??裁剪??反????5?.确定一个图形的哪些部分在_____内，必须显示；哪些部分落在_____之外，不该显示的过程称为_____。 答案:?窗口??窗口??裁剪??????6?.裁剪通常在扫描转换之_____进行。 答案:?前??????????7?.对图形进行光栅化时，很容易出现走样现象：一条斜向的直线，扫描转换为一个象素序列是，象素排列成_____。显示器的空间分辨率愈_____，这样走样问题就愈_____。_____显示器的空间分辨率可以减轻这种走样问题，但这就提高了设备的_____。 答案:?锯齿状??低??严重??提高??成本??8?.在数学上，理想的直线是没有_____的，有_____点构成的集合。答案:?宽度??无数个????????9?.直线的扫描转化只能在显示器所给定的_____象素组成的_____中，确定最佳_____该直线的一组象素，并且按_____顺序，用当前写方式对这些象素进行写操作。答案:?有限个??矩阵??逼近于??扫描线????10?.绘制一个象素宽的直线的三个常用算法是：_____、_____和_____。答案:?数值微分法??中点画线法??Bersenham算法??????11?.数值微分算法涉及浮点数运算，这使得它_____硬件实现。答案:?不利于??????????12?.在进行圆的扫描转换时，只要能生成8分圆，那么圆的其它部分可通过一系列的简单_____得到。答案:?反射变换??????????13?.教材介绍的2种常用的圆的扫描转换算法是_____算法和_____算法。答案:?中点画圆??Bresenham画圆????????14?.区域填充可以分两步进行，第一步先确定_____，第二步确定_____。答案:?需要填充哪些像素??用什么颜色值来填充????????15?.填充过程必须解决两个特殊问题：一是当扫描线与多边形顶点相交时，_____的取舍问题。二是_____的取舍问题。前者相应于_____，后者用于_____。答案:?交点??多边形边界上象素??交点的正确配对??避免填充扩大化????16?.边填充算法的基本思想是：对于每一条扫描线与_____的交点 ，将该扫描线上交点_____的所有象素_____。对多边形的每条边作此处理，多边形的顺序_____。答案:?每条多边形边??右方??取补??随意????17?.栅栏填充算法的基本思想是：对于每个扫描线与多边形边的交点，就将交点与栅栏之间的象素取补。若交点位于栅栏左边，则将交点_____，栅栏_____的所有象素取补；若交点位于栅栏右边，则将栅栏_____，交点_____的象素取补。答案:?之右??之左??之右??之左????18?.四向种子填充算法_____用于填充带有内孔的平面区域。答案:?可以??????????19?.简单的种子填充算法把太多的象素压入堆栈，有些象素甚至会入栈_____，这一方面_____了算法的效率，另一方面还要求很大的_____以实现栈结构。答案:?多次??降低??存储空间??????20?.欲产生具有宽度的线，可以顺着扫描所产生的单象素线条轨迹，移动一把具有一定宽度的“刷子”来获得。“刷子”的形状可以是一条_____或一个_____。也可以采用_____的办法间接地产生有宽度的线。答案:?线段??正方形??区域填充??????21?._____、_____是线刷子的优点。但是，线的始末端总是_____或_____的。因此，当线宽较大时，看起来很不自然。当比较接近水平的线与比较接近垂直的线汇合时，汇合处外角将有_____。答案:?算法简单??效率高??水平??垂直??缺口??22?.线刷子画出的斜线与水平（或垂直）线不一样粗。对于水平线或垂直线，刷子与线条垂直，因而_____。其粗细与指定线宽_____。而对于 斜线，