计算机图形学答案(全面)

1、第三章习题答案3. 1电脑图形系统的主要功能是什么？答：一个电脑图形系统应具有计算、存储、输入、输出、交互等根本功能，它们相互协作，完成图 形数据的处理过程。1. 计算功能计算功能包括：1图形的描述、分析和设计；2图形的平移、旋转、投影、透视等几何变换；3曲线、曲面的生成；4图形之间相互关系的检测等。2. 存储功能使用图形数据库可以存放各种图形的几何数据及图形之间的相互关系，并能快速方便地实现对图形的删除、增加、修改等操作。3. 输入功能通过图形输入设备可将根本的图形数据如点、线等和各种绘图命令输入到电脑中，从而构造更 复杂的几何图形。4. 输出功能图形数据经过计算后可在显示器上显示当前的状态

2、以及经过图形编辑后的结果，同时还能通过绘图仪、打印机等设备实现硬拷贝输出，以便长期保存。5. 交互功能设计人员可通过显示器或其他人机交互设备直接进行人机通信，对计算结果和图形利用定位、拾取 等手段进行修改，同时对设计者或操作员输入的错误给以必要的提示和帮助。3. 2阴极射线管由哪些局部组成？它们的功能分别是什么？答: CRT主要由阴极、电平控制器即控制极、聚焦系统、加速系统、偏转系统和阳极荧光粉涂层组成，这六局部都在真空管内阴极带负电荷被灯丝加热后，发出电子并形成发散的电子云。这些电子被电子聚集透镜聚焦成 很细的电子束，在带正高压的阳极实际为与加速极连通的CRT屏幕内侧的石墨粉涂层，从高压入口

3、引入阳极高电压吸引下轰击荧光粉涂层，而形成亮点。亮点维持发光的时间一般为2040mS。电平控制器是用来控制电子束的强弱的，当加上正电压时，电子束就会大量通过，在屏幕上形成较 亮的点，当控制电平加上负电压时，依据所加电压的大小，电子束被局部或全部阻截，通过的电子很少,以改变阴极和控制电平 子束的电流密度，改变所方向和垂直方向的偏转 屏幕的任意位置上。只要 当的水平和垂直偏转磁 电场，控制电于束的偏 得到发亮的图形轨迹。 显示216种颜色的显示屏幕上的点也就比拟暗。所 之间的电位差，就可调节电 形成亮点的明暗程度。利用偏转系统包括水平 板可将电子束精确定位在 根据图形的几何坐标产生适 场或水平和垂

4、直偏转板静 转，就可以在CRT荧光屏上3. 4分辨率为800X 600,能器，至少需要选用帧缓存的容量为1512K 21M32M 43M。3. 7灰度等级为256,分辨率为1512K 21M答：1MB1024X 768的显示器，至少需要选用帧缓存的容量为32M 43M。答：1MB3. 9说明显卡主要局部的功能。答：常见显卡的结构中包括：显卡的BIOS芯片、图形处理芯片、显存、数模转换器Random Access Memory Digital-to-Analog Converter， RAMDAC丨芯片、接口等。显卡的工作原理如下图。显卡图2.16 显卡工作原理图1. 显卡BIOS芯片显卡BIO

5、S芯片主要用于保存 VGAVideo Graphics Array，视频图形阵列BIOS程序。VGA BIOS 是视频图形卡根本输入、输出系统 Video Graphics Adapter Basic In put and Output System,它的功能与 主板BIOS功能相似，主要用于显卡上各器件之间正常运行时的控制和管理，所以BIOS程序的技术质量合理性和功能必将影响显卡最终的产品技术特性。2. 图形处理芯片图形处理芯片是显卡的核心，显卡的性能根本上取决于图形处理芯片的技术类型和性能。可将它看 做是完成图像生成与操纵的、独立于 CPU的一个本地处理器，它管理与系统总线的接口，这个接口

6、应 具有零等待的猝发式传送能力。图形处理芯片的主要功能是依据设定的显示工作方式，自主地、反复不断地读取显示存储器中的图 像点阵数据，将它们转换成 R、G、B三色信号并配以同步信号送至显示器，即刷新屏幕。图形处理芯片还要提供一个由系统总线至显示存储器总线的通路，以支持CPU将主存中已修改好的点阵数据写入到显示存储器，即修改或更新屏幕，这些修改数据写入显示存储器，一般都利用扫描回 程的消隐时间进行，因此显示屏幕不会出现凌乱；或者显示存储器的容量足够大，保存不止一屏图像数 据；待一屏数据修改完再用于刷新显示。图形处理芯片还有颜色查找表的功能。颜色查找表是由高速的随机存储器组成，用来存储表达像素 色彩

7、的代码。配置了颜色查找表的帧缓存中的每一像素对应单元的代码不再代表该像素的色彩值，而是 代表了颜色查找表的地址索引。根据这一索引值读出的颜色查找表中所储存的像素色彩，经D/A转换后送至显示器。颜色查找表每个单元所包括的位数一般大于帧缓存的色彩值位数，从而采用颜色查找表可 以起到丰富色彩的作用。现在的图形处理芯片都具有图形加速功能，也就是说它提供图形函数的计算功能，专门用来执行图 形加速任务，可以大大减少 CPU所必须处理的图形函数，使 CPU可以执行更多其他的任务，从而提高 了电脑的整体性能。衡量显示处理芯片的技术先进性主要是看其所具有的 2D/3D图形处理能力、芯片图形处理引擎的数 据位宽度

8、、与显存之间的数据总线宽度和所支持的显存类型容量、内部RAMDAC的工作时钟频率、具备几条像素渲染处理流水线、所支持的图形应用程序接口 API丨种类以及芯片生产工艺技术水平等。3. 显示存储器VRAM显示存储器简称显存的用途主要是用来保存由图形芯片处理好的各帧图形显示数据，然后由数 模转换器读取并逐帧转换为模拟视频信号再提供给显示器使用，所以显存也被称为帧缓存它的大小直接影响到显卡可以显示的颜色多少和可以支持的最高分辨率。4. 数模转换器显存中存储的是数字信息，而显示器工作需要的是模拟信号，这就需要在显存和显示器中间有一个 数模转换器Random Access Memory Digital-t

9、o-Analog Converter， RAMDAC 丨，将数字信号转换为模拟 信号，使显示器能够显示图像。RAMDAC的另一个重要作用是提供显卡能够到达的刷新率，它也影响 着显卡输出的图像质量。3. 11列举你所知道的电脑图形输入和输出设备。答：图形输入设备：键盘、鼠标、游戏杆、控制按钮、光笔、数字化仪、触摸板、图形扫描仪、手写输入板、跟踪球、空间球、语音输入和数据手套等。图形显示设备：阴极射线管显示器、液晶显示器、等离子显示器和荧光显示器等。图形绘制设备：静电绘图仪、喷墨绘图机、激光打印机、笔式绘图机、热敏和热升华绘图仪/打印机、 照相排版设备等。3. 12以下语句中，正确的论述是1在图形

10、系统中，显示器的分辨率只影响图形显示的精度。2在光栅扫描图形显示器中，所有图形都应转化为像素点来显示。3一般图形系统中所配置的点阵绘图打印机，其分辨率对图形运算的精度没有直接影响。4在光栅扫描显示器中，可直接显示用几何特征参数描述图形元素点、线、圆、弧等 。5在图形系统中，显示器的分辨率有限，但不限制图形处理运算的精度。6在光栅扫描显示器中，采用像素点阵显示所有图形。答：2、(3)、5、6正确。第四章习题答案4.1无4.4多边形的顶点和点阵表示各有什么优点？答：顶点表示是用多边形的顶点的序列来描述多边形，该表示几何意义强、占内存少。但他不能直观地说明哪些像素在多边形内。点阵表食用位于多边形内的

11、像素的集合来描述多边形。该方法虽然 没有多边形的几何信息，是面着色所需要的图像表示形式。4.7简述边缘填充算法和边界标志算法的根本思想、步骤以及优缺点。答：边缘填充根本思想：对于多边形 P的每一非水平边PiPi+i(l=0,1, n)上的各个像素做向右求反运算 即可.优缺点：边缘填充算法的数据结构和程序结构都简单的多，缺点：执行时许对帧缓冲器中的大批 元素反复赋值，故速度不必扫描线算法快，另外，如果区域内原来有其他的颜色，也不能保证最后的 区域内的颜色是多边形的颜色。边界标志算法的根本思想：首先用一种特殊的颜色在帧缓冲器中将多边形的边界水平边的局部边界 除外勾画出来。然后再把位于多边形内的各个

12、像素着上所需的颜色步骤1:以值为boundary-color的特殊颜色勾画多边形P的边界。设多边形顶点为Pi= (xi, yi),0 in，xi, yi均为整数；置Pn+1=P0b每一条扫描线上着上这种特殊颜色的点的个数必定是偶数(包括零)。步骤2：设interior_point是一布尔变量。对每一条扫描线从左到右进行搜索，如果当前是像素位于多 边形P内，那么interior_point=true，需要填上值为polygon_color的颜色；否那么该像素在多边形 P外，需要填上值为background_color的颜色优缺点：防止了对帧缓冲器中的大量元素的屡次赋值，但需逐条扫描线并对帧缓冲器

13、中的元素进行搜索 和比拟。请简要表达种子算法的根本思想及其用堆栈实现八连通算法原理。答：种子算法充分利用了递归调用的机理，在前一种子点确定并变为新颜色后，按照自身调用的八向顺 序依次查找新的种子点，找到即变为新颜色，继续下一种子的查找。未查的方向被压栈保存， 等退栈时继续查找，最终完成蔓延至整个区域所有点都变为新颜色。在区域填充的扫描线算法中加上反走样程序，使用连续性来减少连续扫描线上的计算量。答案：deltax=xe-xs;deltay=ye-ys;m=deltay/deltax;y=ys;x=xs;a=1-m;d=0.5;for(I=1;I=a)y=y+i;d=d-a;else d=d+m

14、;x=x+1;第五章习题答案5.2证明三维变换矩阵的乘积对以下运算顺序是可交换的：(1) .任意两个连续平移。x100锹10y010今01z001迄001000100X10010y01001z001001000100xx由上面两:式可得:yy0也Xx100ax X0辺y010厶y沁1也zz001 zaz01100010axx100 x X0迥y010-y1zz001 z z0110001IIIIxyz1xyz1z(2) .任意两个连续的放缩变换X y z z o ok s 00 ,s , X“护o o X y z o o0 4 0 ,sxo o o o “sz o “sso “200 yxsx

15、00nsx00xSxSx00xy0Sy00IISy0y0inSySy0yz00s；00IISzz00inSzSzzxx由上两式可得：y = yz z(3).任意两个连续的关于任一坐标轴的旋转。 以绕x轴为例，绕其他轴旋转同理可得xcossin0cossin0xcos()ysincos0sincos0ysi n()z001001z0sin( cos(0xcosSin0cosSin0xcos()si n()0xysincos0sincos0ysi n()cos()0y 由上两式弋可得：z001001z001zxxy= yzz5.7将梁友栋-Barsky裁减算法改写成多边形裁减算法。答：梁友栋-Ba

16、rsky裁减算法是线段裁减，如果对多边形的每条边用该方法，会使原来封闭的多边形变 成不封闭或是一些离散的线段。为此可以将梁友栋-Barsky裁减算法改写成多边形裁减算法。包含PJ/ _Ul?/jr1t_ont2for(每条边e)确定边的方向用此来确定包含线首先与裁减区域的哪条边界线相交寻找退出点的t值if(t_out20)寻找第2个进入点的t值if(t_i n2t_out1)if (0t_out1=1)output_vert(turni ng_vertex);elseIf (0=t_i n2)If(0=t_out1)Output_vert(适当的面交点)；ElseOutput_vert(终止顶

17、点)；If(0t_out2=1)Output_vert(适应的窗口角点)；/*对每条边*/第六章习题答案6.1下面有关平面几何投影的表达中，哪些是正确的？(1) .平面几何投影中，透视投影的投影中心到投影平面的距离是有限的。(Y)(2) .平面几何投影中，一组平行线的投影仍保持平行。(N)(3) .平行投影与透视投影相比，视觉效果更有真实感，而且能真实地反映物体的精确集合尺寸与形状。(N)(4) .在三维空间中的平行投影变换不可能产生灭点。(Y)请写出当透视投影中心为原点，投影平面为z=3的透视投影矩阵，并求端点为 A(5,15,25)和B(10,20,30)3/5, 9/5, 3B点在该平面

18、上的线段在该投影平面的投影的投影为1, 2, 3，投影线段的方程为13yxr3厂22,x,1z 35xq300xyq030y ，Xp xq /q, ypq001zyq /q .A点在该平面上的投影为第八章习题答案8.4设投影中心为原点，构造一个由透视投影到平行投影的变换。此变换使得原物体平行投影在Oxy平面上和将原物体透视投影在标准化视见平面上产生的图像相同。答：原物体在平面z cz/(cz b)上的透视投影是：Zv0000Zv00Per00Zv00010其中，Zv cz /(cz b)。点P(x,y,z)在视见平面上的透视投影是:(ZvXZvYz z,Zv)透视投影到平行投影变换Tp为:Zv

19、0000Zv00001Zf1Zf1 Zf0010Tp这里，z Zf是标准化前裁剪平面的位置现在，对点P(x,y,z)应用变换Tp，得到点:Q(ZvX ZvyzZ(1ZfZf )Q在Oxy平面上的平行投影为:Q咅斗)z z所以Q 和P 产生相同的投影图像。而且，Tp变换将以x z, x 乙y乙y 乙z zf和z 1为边界的标准化透视视见体变换到以x zv,xzv, y zv,yzv,z 0,z 1为边界的长方体上。8.6 请表达扫描线消隐算法的根本思想及其算法的具体实现。答：1、根本思想：从最上面的一条扫描线开始工作，向下对每一条扫描线进行处理。在处理当前扫描线时，开一个一维数组作为当前扫描线的

20、Z-buffer o首先找出与当前扫描线相关的多边形，以及每个多边形中相关的边对。 对每一个边对之间的小区间上的各象素， 计算深度，并与 Z-buffer 中的值比拟，找出各象素处可见平面，计算颜色，写帧缓存。对深度计算，采用增量算法。2、算法的具体实现： 首先，建立几个类class polygonpublic:double a,b,c,d;ShapeTyp Type;int deltaY,yMax;double detaZx,deltaZy;COLORREF color;bool visible;int IP;/,可以将所有的多边形放在一个一维数组中，所在位置即位其ippublic:void

21、 fillPoly(int i,pt3D X,COLORREF color1,int ip,ShapeTyp type)/实现填充多边形的各个变量;struct Edgepublic:ShapeTyp Type;int deltaY;double deltaX;int IP;double topX;int topY;public:/引进 topY 一是为了在将相应的边参加 y 桶时方便，而是为了判断活化边结束的 时候/对边的信息进行填充后，deltay!=O决定了将其放入ymax决定的链表中void fillEdge(pt3D x,pt3D y,int ip,ShapeTyp type)/填充

22、边的各个参数 ；struct EdgeLivepublic:ShapeTyp Type; double xl; int deltaYl; double deltaXl; double xr; int deltaYr; double deltaXr;double zl;double deltaZx,deltaZy;int IP;public:/ 活化边的填充的时候，说明这两条边肯定不是并行与 x 轴的直线 ,，/ 因为在相 eldgeBox 填入内容的时候应该已经进行了处理;这些准备工作完成之后，有了前期的准备工作 -三维模型的建立及其可以发生的仿射变换，就可以进行 下面的扫描线算了。函数 vo

23、id ScanningZBufffer(); 的功能便是进行该算法的实现。在实现时，要有一个初始化工作，完 成将变化之后各个体的各个面和边放入到适宜的链表中。所需得各个链表如下所示： list m_AllPoly800;/ 存放所有的多边形list m_curPoly;/ 多边形活化链表，用来存放当前正在处理的多边形list m_AllEdge800;/ 所有的边 list m_curEdge; /边活化链表 ,用来存放当前处理的边对 函数 void Initialize( ); 负责进行上面的工作。之后便可以进行算法的主体了； 程序原代码见附件。8.8 简述用 z 缓冲器算法来确定哪一个面被隐藏的方法。答：z缓冲器算法设置了一个二维数组，类似于帧缓冲器。但是z缓冲器存放的是每个象素点的深度值，而不是帧缓冲器中的颜色值。 z 缓冲器的初始值为某个大的数值，通常是后裁剪平面的距离。在判断像素(x, y)上的哪个平面更靠近观察者时，就可以简单地比拟z缓冲器中的深度值和 当前平面的深度值。如果当前平面的值比 z缓冲器中的值小即距视点更近，那么用新值替换原z 缓冲器中的值，像素的颜色值也变成新平面的颜色值。第九章习题答案9.4