计算机图形学复习材料.pdf

《计算机图形学复习材料.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、题型•简答题（20%左右）•填空题（30%左右）•计算题（30%左右）•算法描述题（20%左右）第一章计算机图形学概述1.图形学、图形定义计算机图形学是一门研究如何利用计算机显示、生成和处理图形的原理、方法和技术的学科。图形通常由点、线、面、体等几何属性和颜色、纹理、线型、线宽等非几何属性组成。图形：能够在人的视觉系统中形成视觉印象的客观对象。2.图形分类从生成技术上来看，图形主要分为两类：一类是基于线条信息表示的，如工程图、等高线地图、曲面的线框图等；另一类是真实感图形。3.图形与图像之间的关系图形与图象是密切相关但又不同的两个概念。图象纯指计算机内以位图(Bitmap)形式存在的亮

2、度和颜色信息；图形则由场景的几何模型和物理属性共同描述。4.计算机图形学的应用领域（6个）影视；游戏；工业设计；科学研究；艺术；医学；广告；教育；培训；军事等5.光栅扫描的显示系统和随机扫描的显示系统的特点光栅扫描的显示系统：按照从上到下然后再跳回顶部的顺序逐行扫描。随机扫描的显示系统特点：电子束可随意移动，只扫描屏幕上要显示的部分。6.帧缓冲存储器用来存储像素颜色（灰度）值的存储器就称为帧缓冲存储器。简称帧缓冲器（显存）。帧缓存中单元数目与显示器上像素的数目相同，单元与像素一一对应，各单元的数值决定了其对应像素的颜色。显示颜色的种类与帧缓存中每个单元的位数有关第三章基本图形生成算法1

3、．Bresenham直线生成算法原理。它与DDA算法相比，有何改进？算法思想:根据直线的斜率确定选择X或者Y方向作为计长方向,在此方向上每次递增一个单位步长(或者一个像素单位),另一个方向上是否同时产生一个单位增量由一个计算量很小的判别式来判断。voidBresenhamline(intx0,inty0,intx1,inty1,intcolor){intx,y,dx,dy;floatk,e;dx=x1-x0,dy=y1-y0,k=dy/dx;e=-0.5,x=x0,y=y0;for(i=0;idx;i++){drawpixel(x,y,color);x=x+1，e=e+k;if(e

4、0){y++,e=e-1;}}}DDA为增量算法。它根据每一次增长时在另一轴上的增长计算下一个点应该画在哪里。Bresenham算法与它相比，由于全部采用了整数计算，使算法效率比起DD有大大提高，程序中只含有+-和*2的计算，便于使用计算机内硬件实现。2．比较几种常用画圆弧算法的原理和效率。11）Bresenham算法思想其基本方法是从一个起点出发,利用判别式选择下一个显示点。判别式的值通过简单计算获得,其符号用作判断。只计算出1/8圆的点的位置，就可以画出整个圆来，效率高。2）正负法：首先区分不同象限的圆弧，然后，选定圆弧起点后，在输出圆弧过程中，根据当前点位置与理想圆弧的关系和所在

5、象限，决定下一次的走向每次只在X或Y方向走步取点，这样一点一点逼近圆弧形状。在整个计算过程中，只使用了+-和*2运算，提高了硬件使用率。比起Bre算法，它更为简单。但生成的点数要比Bre多。3．简述两种字符生成方法。有两种基本的字符生成技术：一种是在计算机中用笔划(矢量)方式来表示,然后通过扫描转换生成,这是目前常用的方法,生成的字符效果好,但计算量大;另一种是在计算机内用位图(点阵)来表示,存储在字符高速缓冲区(字符发生器)里,显示时可以直接通过像素拷贝将其装入显示缓冲区中。这是传统的方法,简单、速度快,但不灵活。第四章区域填充1.图形学中多边形的两种表示方式，各自优缺点顶点表示：用

6、多边形的有序顶点序列表示多边形点阵表示：用位于多边形内部的像素集合来表示多边形顶点表示：优点直观几何意义明显存贮量小不足难以判断哪些像素位于多边形内部不能直接用于多边形着色点阵表示：优点便于用帧缓冲器(framebuffer)表示图形面着色所需的图形表示缺点丢失了几何信息占用存储空间多2.区域表示的方式，内部表示和边界表示3.四连通区域和八连通区域的定义、它们之间关系四连通区域：区域内任意两个像素，从一个像素出发，可以通过上、下、左、右四种运动，到达另一个像素八连通区域：区域内任意两个像素，从一个像素出发，可以通过水平、垂直、正对角线、反对角线八种运动，到

7、达另一个像素关系：•四连通区域八连通区域(反之不成立)•四连通区域的边界是八连通区域•八连通区域的边界是四连通区域4.内部表示区域种子填充算法假设内部表示区域为G，其中的像素原有颜色为G0，需要填充的颜色为G1。算法需要提供一个种子点(x,y)，它的颜色为G0。具体算法如下(四连通区域)2Flood_Fill_4(x,y,G0,G1){if(PutPixel(x,y)==G0){SetPixel(x,y,G1);Flood_Fill_4