填空题(正确答案).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.线刷子画出的斜线与水平（或垂直）线不一样粗。对于水平线或垂直线，刷子与线条垂直，因而_。其粗细与指定线宽_。而对于 斜线，刷子与线条成 角，粗细为指定线宽的_倍。答案:最粗相等0.723.在_上采用矢量型字符比较适合，在_上显示字符一般采用点阵型字符库。答案:笔式绘图仪终端显示器24.矢量型字符库采用_代码序列表示字符的各个笔画，点阵型字符库为每个字符定义一个_，即表示该字符的象素图案的一个点阵。答案:矢量字符掩膜25.一般认为定义西文字符的掩膜矩阵尺寸应不小于_，而定义汉字字符的掩膜矩阵尺寸应不小于_。答案:5716 1626.教材介绍的对字符数据压缩的压缩方法有_、_和_。答案:黑白段压缩法部件压缩法轮廓字型法27.轮廓字型法采用_，或者_的集合来描述一个字符的轮廓线。答案:直线二、三次Bezier曲线28.常用的线段裁剪方法有三种：_、_和_。答案:Cohen-SutherLand裁剪算法中点分割算法参数化方法29.逐次多边形裁剪（算法的基本思想是一次用_的_条边裁剪多边形。答案:窗口一30.逐常用的反走样方法可以分为两类：其中一类基于_即_；另一类反走样方法是把象素作为一个_，对_。答案:提高分辨率增加采样点有限区域区域采样31.增加分辨率只能_，而不能_锯齿问题。答案:减轻消除32.字符串裁剪，可以按三个精确度来进行：_精确度、_精确度、以及_精确度。答案:串字符笔划/象素33.采用_精确度进行裁剪时，当字符串方框整个在窗口内予以显示,否则不显示。采用_精确度时，当字符串的某个字符方框整个在窗口内时显示该字符，否则不显示。当采用_精度时，要具体判断字符串中各字符的哪些象素、笔划的哪一部分在窗口内，处理方法同字符裁剪。答案:串字符笔划/象素34.屏幕上象素_一个点，_一个_区域。屏幕上所画的直线段_数学意义上的无宽度的理想线段，_一个宽度至少为一象素单位