计算机图形学答案

第三章习题答案3．1 计算机图形系统的主要功能是什么？答：一个计算机图形系统应具有计算、存储、输入、输出、交互等基本功能，它们相互协作，完成图形数据的处理过程。

1. 计算功能计算功能包括：1） 图形的描述、分析和设计；2） 图形的平移、旋转、投影、透视等几何变换； 3） 曲线、曲面的生成；4） 图形之间相互关系的检测等。

2. 存储功能使用图形数据库可以存放各种图形的几何数据及图形之间的相互关系，并能快速方便地实现对图形的删除、增加、修改等操作。

3. 输入功能通过图形输入设备可将基本的图形数据（如点、线等）和各种绘图命令输入到计算机中，从而构造更复杂的几何图形。

4. 输出功能图形数据经过计算后可在显示器上显示当前的状态以及经过图形编辑后的结果，同时还能通过绘图仪、打印机等设备实现硬拷贝输出，以便长期保存。

5. 交互功能设计人员可通过显示器或其他人机交互设备直接进行人机通信，对计算结果和图形利用定位、拾取等手段进行修改，同时对设计者或操作员输入的错误给以必要的提示和帮助。

3．2 阴极射线管由哪些部分组成？它们的功能分别是什么？ 答：CRT 主要由阴极、电平控制器（即控制极）、聚焦系统、加速系统、偏转系统和阳极荧光粉涂层组成，这六部分都在真空管内。

阴极（带负电荷）被灯丝加热后，发出电子并形成发散的电子云。

这些电子被电子聚集透镜聚焦成很细的电子束，在带正高压的阳极（实际为与加速极连通的CRT 屏幕内侧的石墨粉涂层，从高压入口引入阳极高电压）吸引下轰击荧光粉涂层，而形成亮点。

亮点维持发光的时间一般为20～40mS 。

电平控制器是用来控制电子束的强弱的，当加上正电压时，电子束就会大量通过，在屏幕上形成较亮的点，当控制电平加上负电压时，依据所加电压的大小，电子束被部分或全部阻截，通过的电子很少，屏幕上的点也就比较暗。

所以改变阴极和控制电平之间的电位差，就可调节电子束的电流密度，改变所形成亮点的明暗程度。

利用偏转系统（包括水平方向和垂直方向的偏转板）可将电子束精确定位在屏幕的任意位置上。

只要根据图形的几何坐标产生适当的水平和垂直偏转磁场（或水平和垂直偏转板静电场），控制电于束的偏转，就可以在CRT 荧光屏上得到发亮的图形轨迹。

3．4 分辨率为800×600，能显示216种颜色的显示器，至少需要选用帧缓存的容量为（1）512K （2）1M （3）2M （4）3M 。

答：1MB3．7 灰度等级为256，分辨率为1024×768的显示器，至少需要选用帧缓存的容量为 （1）512K （2）1M （3）2M （4）3M 。

答：1MB图 2.2 CRT 原理图3．9 说明显卡主要部分的功能。

答：常见显卡的结构中包括：显卡的BIOS芯片、图形处理芯片、显存、数模转换器（Random Access Memory Digital-to-Analog Converter，RAMDAC）芯片、接口等。

显卡的工作原理如图2.16所示。

图2.16 显卡工作原理图1. 显卡BIOS芯片显卡BIOS芯片主要用于保存VGA（Video Graphics Array，视频图形阵列）BIOS程序。

VGA BIOS 是视频图形卡基本输入、输出系统（Video Graphics Adapter Basic Input and Output System），它的功能与主板BIOS功能相似，主要用于显卡上各器件之间正常运行时的控制和管理，所以BIOS程序的技术质量（合理性和功能）必将影响显卡最终的产品技术特性。

2. 图形处理芯片图形处理芯片是显卡的核心，显卡的性能基本上取决于图形处理芯片的技术类型和性能。

可将它看做是完成图像生成与操纵的、独立于CPU的一个本地处理器，它管理与系统总线的接口，这个接口应具有零等待的猝发式传送能力。

图形处理芯片的主要功能是依据设定的显示工作方式，自主地、反复不断地读取显示存储器中的图像点阵数据，将它们转换成R、G、B三色信号并配以同步信号送至显示器，即刷新屏幕。

图形处理芯片还要提供一个由系统总线至显示存储器总线的通路，以支持CPU将主存中已修改好的点阵数据写入到显示存储器，即修改或更新屏幕，这些修改数据写入显示存储器，一般都利用扫描回程的消隐时间进行，因此显示屏幕不会出现凌乱；或者显示存储器的容量足够大，保存不止一屏图像数据；待一屏数据修改完再用于刷新显示。

图形处理芯片还有颜色查找表的功能。

颜色查找表是由高速的随机存储器组成，用来存储表达像素色彩的代码。

配置了颜色查找表的帧缓存中的每一像素对应单元的代码不再代表该像素的色彩值，而是代表了颜色查找表的地址索引。

根据这一索引值读出的颜色查找表中所储存的像素色彩，经D/A转换后送至显示器。

颜色查找表每个单元所包括的位数一般大于帧缓存的色彩值位数，从而采用颜色查找表可以起到丰富色彩的作用。

现在的图形处理芯片都具有图形加速功能，也就是说它提供图形函数的计算功能，专门用来执行图形加速任务，可以大大减少CPU所必须处理的图形函数，使CPU可以执行更多其他的任务，从而提高了计算机的整体性能。

衡量显示处理芯片的技术先进性主要是看其所具有的2D/3D图形处理能力、芯片图形处理引擎的数据位宽度、与显存之间的数据总线宽度和所支持的显存类型容量、内部RAMDAC的工作时钟频率、具备几条像素渲染处理流水线、所支持的图形应用程序接口（API）种类以及芯片生产工艺技术水平等。

3. 显示存储器（VRAM）显示存储器（简称显存）的用途主要是用来保存由图形芯片处理好的各帧图形显示数据，然后由数模转换器读取并逐帧转换为模拟视频信号再提供给显示器使用，所以显存也被称为“帧缓存”，它的大小直接影响到显卡可以显示的颜色多少和可以支持的最高分辨率。

4. 数模转换器显存中存储的是数字信息，而显示器工作需要的是模拟信号，这就需要在显存和显示器中间有一个数模转换器（Random Access Memory Digital-to-Analog Converter，RAMDAC），将数字信号转换为模拟信号，使显示器能够显示图像。

RAMDAC的另一个重要作用是提供显卡能够达到的刷新率，它也影响着显卡输出的图像质量。

3．11 列举你所知道的计算机图形输入和输出设备。

答：图形输入设备：键盘、鼠标、游戏杆、控制按钮、光笔、数字化仪、触摸板、图形扫描仪、手写输入板、跟踪球、空间球、语音输入和数据手套等。

图形显示设备：阴极射线管显示器、液晶显示器、等离子显示器和荧光显示器等。

图形绘制设备：静电绘图仪、喷墨绘图机、激光打印机、笔式绘图机、热敏和热升华绘图仪/打印机、照相排版设备等。

3．12 下列语句中，正确的论述是（）（1）在图形系统中，显示器的分辨率只影响图形显示的精度。

（2）在光栅扫描图形显示器中，所有图形都应转化为像素点来显示。

（3）一般图形系统中所配置的点阵绘图（打印）机，其分辨率对图形运算的精度没有直接影响。

（4）在光栅扫描显示器中，可直接显示用几何特征参数描述图形元素（点、线、圆、弧等）。

（5）在图形系统中，显示器的分辨率有限，但不限制图形处理运算的精度。

（6）在光栅扫描显示器中，采用像素点阵显示所有图形。

答：（2）、(3)、（5）、（6）正确。

第四章习题答案4.1（无）4.4 多边形的顶点和点阵表示各有什么优点？答：顶点表示是用多边形的顶点的序列来描述多边形，该表示几何意义强、占内存少。

（但他不能直观地说明哪些像素在多边形内）。

点阵表食用位于多边形内的像素的集合来描述多边形。

该方法虽然没有多边形的几何信息，是面着色所需要的图像表示形式。

4.7简述边缘填充算法和边界标志算法的基本思想、步骤以及优缺点。

答：边缘填充基本思想：对于多边形P的每一非水平边P i P i+1(I=0,1,┅n)上的各个像素做向右求反运算即可.优缺点：边缘填充算法的数据结构和程序结构都简单的多，缺点：执行时许对帧缓冲器中的大批元素反复赋值，故速度不必扫描线算法快，另外，如果区域内原来有其他的颜色，也不能保证最后的区域内的颜色是多边形的颜色。

边界标志算法的基本思想：首先用一种特殊的颜色在帧缓冲器中将多边形的边界（水平边的部分边界除外）勾画出来。

然后再把位于多边形内的各个像素着上所需的颜色步骤1：以值为boundary-color 的特殊颜色勾画多边形P的边界。

设多边形顶点为Pi= (xi, yi),0≤i≤n，xi, yi均为整数；置Pn+1=P0。

每一条扫描线上着上这种特殊颜色的点的个数必定是偶数(包括零)。

步骤2：设interior_point 是一布尔变量。

对每一条扫描线从左到右进行搜索，如果当前是像素位于多边形P内，则interior_point=true，需要填上值为polygon_color的颜色；否则该像素在多边形P外，需要填上值为background_color的颜色优缺点：避免了对帧缓冲器中的大量元素的多次赋值，但需逐条扫描线并对帧缓冲器中的元素进行搜索和比较。

4.9请简要叙述种子算法的基本思想及其用堆栈实现八连通算法原理。

答：种子算法充分利用了递归调用的机理，在前一种子点确定并变为新颜色后，按照自身调用的八向顺序依次查找新的种子点，找到即变为新颜色，继续下一种子的查找。

未查的方向被压栈保存，等退栈时继续查找，最终完成蔓延至整个区域所有点都变为新颜色。

4.12在区域填充的扫描线算法中加上反走样程序，使用连续性来减少连续扫描线上的计算量。

答案：deltax=xe-xs;deltay=ye-ys;m=deltay/deltax;y=ys;x=xs;a=1-m;d=0.5;for(I=1;I<deltax;I++){setpixel(framebuffer,x,y,d); if(d>=a) {y=y+1; d=d-a;}else d=d+m; x=x+1; }第五章习题答案5.2证明三维变换矩阵的乘积对以下运算顺序是可交换的： (1). 任意两个连续平移。

'100'100100''010'010010''001'001001'100010001100011x x x x x x x y y y y y y y z z z z z z z +⎡⎤⎡⎤⎡⎤⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥+⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥==⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥+⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦⎣⎦⎣⎦V V V V V V V V V V V V"100100'100'"010010'010'"001001'001'100010001100011x x x x x x x y y y y y y y z z z z z z z +⎡⎤⎡⎤⎡⎤⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥+⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥==⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥+⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎣⎦⎣⎦⎣⎦⎣⎦V V V V V V V V V V V V由上面两式可得：'"'"'"x x y y z z ⎡⎤⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦(2). 任意两个连续的放缩变换。