计算机图形学复习题.doc

《计算机图形学复习题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章绪论1、计算机图形学的概念？（或什么是计算机图形学？）计算机图形学是研究怎样利用计算机表示、生成、处理和显示图形的(原理、算法、方法和技术)一门学科。2、图形与图像的区别？图像:指计算机内以位图(Bitmap)形式存在的灰度信息;图形:含有几何属性，更强调物体（或场景）的几何表示，是由物体（或场景）的几何模型(几何参数)和物理属性(属性参数)共同组成的。3、计算机图形学的研究内容？计算机图形学的研究内容非常广泛，有图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法，以及科学计算可视化、计算机动画、自然景物仿真和虚拟

2、现实等。4、计算机图形学的最高奖是以Coons的名字命名的，而分别获得第一届（1983年）和第二届（1985年）StevenA.Coons奖的，恰好是IvanE.Sutherland和PierreBézier。5、1971年，Gourand提出“漫反射模型+插值”的思想，被称为Gourand明暗处理。6、1975年，Phong提出了著名的简单光照模型——Phong模型。7、1980年，Whitted提出了一个光透明模型——Whitted模型，并第一次给出光线跟踪算法的范例，实现了Whitted模型。8、SIGGRAPH会议:计算机图形学最权威国际会议9、三维形体重建：从

3、二维信息中提取三维信息，通过对这些信息进行分类、综合等一系列处理，在三维空间中重新构造出二维信息所对应的三维形体，恢复形体的点、线、面及其拓扑关系，从而实现形体的重建。10、一个图形系统通常由图形处理器、图形输入设备和输出设备构成。11、CRT显示器的简易结构图12、显卡又称图形处理器，是图形系统结构中连接计算机和显示终端的纽带（GPU，显存，数字模拟转换器）显示主芯片是显卡的核心，俗称GPU，它的主要任务是对系统输入的视频信息进行构建和渲染，各图形函数基本上都集成在这里。13、LCD液晶显示器的基本技术指标有：可视角度、点距和分辨率第2章光栅图形学1、区域填充：二维图

4、形的光栅化必须确定区域对应的像素集，并用指定的属性或图案显示。2、走样：用离散量表示连续量引起的失真现象称为走样。3、反走样：用于减少或消除走样的技术称为反走样。常用的反走样方法主要有提高分辨率、区域采样和加权区域采样等。4、消隐：使计算机图形能够真实地反映出隐藏部分，把隐藏部分从图中删除，称做消除隐藏线和隐藏面，或简称为消隐。5、用DDA方法或Bresenham方法扫描转换连接两点的直线段。（大题，10分）（详见课本P20页例2.1和P23页2.3）56、计算机图形学中，多边形有两种重要的表示方法：顶点表示和点阵表示。顶点表示是用多边形的顶点序列来表示多边形。这种表示

5、直观、几何意义强、占内存少，易于进行几何变换。但由于它没有明确指出哪些图像在多边形内，故不能直接用于面着色。点阵表示是用位于多边形内的像素集合来刻画多边形，这种表示丢失了许多几何信息，但便于帧缓冲器表示图形，是面着色所需要的图形表示形式。7、把多边形的顶点表示转换为点阵表示，这种转换称为多边形的扫描转换。l扫描线算法步骤：①求交②排序③配对④填色交点取舍：①若扫描线与多边形相交的边分处扫描线的两侧，则计1个交点②若扫描线与多边形相交的边分处扫描线同侧，且yiyi-1,yi>yi+1,则计0个交点③若扫描线与多边形边界重合

6、，则计1个交点l边界标志算法基本思想：在帧缓冲器中对多边形的每条边进行直线扫描转换，即对多边形边界所经过的像素打上标志；然后再采用和扫描线算法类似的方法将位于多边形内的各个区段着上所需颜色。对每条与多边形相交的扫描线依从左到右的顺序，逐个访问该扫描线上的像素。使用一个布尔量inside来表示当前点是否在多边形内。inside初值为假，每当当前访问的像素是被打上边标志的点时，就把inside取反。对未标志的像素，inside不变。若访问当前像素时，inside为真，说明该像素在多边形内，则把该像素置为填充颜色。8、采用扫描线多边形区域填充算法，设计出扫描线的活性边表和各条

7、扫描线的新边表。（大题，15分）9、区域填充算法（递归算法，扫描线算法）四连通区域：从区域上一点出发，可通过4个方向（即上、下、左、右）移动的组合，在不越出区域的前提下，到达区域内的任意像素。八连通区域：从区域内每一像素出发，均可通过8个方向（即上、下、左、右、左上、右上、左下、右下）移动的组合来到达指定区域内的像素。扫描线算法步骤：①初始化②出栈③填充并确定种子点所在区段④确定新的种子点10、字库中存储了每个字符的形状信息，分为点阵型和矢量型两种。11、裁剪：使用计算机处理图形信息时，计算机内部存储的图形往往比较大，而屏幕显示的只是图的