计算机图形学复习题幻灯片.doc

第1章 绪 论 1、计算机图形学的概念？（或什么是计算机图形学？） 计算机图形学是研究怎样利用计算机表示、生成、处理和显示图形的(原理、算法、方法和技 术)一门学科。 2、图形与图像的区别？ 图像:指计算机内以位图(Bitmap)形式存在的灰度信息; 图形:含有几何属性，更强调物体（或场景）的几何表示，是由物体（或场景）的几何模型 (几何参数)和物理属性(属性参数)共同组成的。 3、计算机图形学的研究内容？ 计算机图形学的研究内容非常广泛，有图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法，以及科学计算可视化、计算机动画、自然景物仿真和虚拟现实等。 4、计算机图形学的最高奖是以 Coons 的名字命名的，而分别获得第一届（1983年）和第二届（1985年）Steven A. Coons 奖的，恰好是 Ivan E. Sutherland 和 Pierre Bézier 。 5、1971年，Gourand提出“漫反射模型+插值”的思想，被称为 Gourand 明暗处理。 6、1975年，Phong提出了著名的简单光照模型—— Phong模型。 7、1980年，Whitted提出了一个光透明模型—— Whitted模型，并第一次给出光线跟踪算法的范例，实现了Whitted模型。 8、 SIGGRAPH 会议:计算机图形学最权威国际会议 9、三维形体重建：从二维信息中提取三维信息，通过对这些信息进行分类、综合等一系列处理，在三维空间中重新构造出二维信息所对应的三维形体，恢复形体的点、线、面及其拓扑关系，从而实现形体的重建。 10、一个图形系统通常由图形处理器、图形输入设备和输出设备构成。 11、CRT显示器的简易结构图 12、显卡又称图形处理器，是图形系统结构中连接计算机和显示终端的纽带（GPU，显存，数字模拟转换器） 显示主芯片是显卡的核心，俗称 GPU，它的主要任务是对系统输入的视频信息进行构建和渲染，各图形函数基本上都集成在这里。 13、LCD可视角度点距和分辨率且yi<yi-1yi<yi+1,则计2个交点；若yi>yi-1,yi>yi+1,则计0个交点 ③若扫描线与多边形边界重合，则计1个交点 边界标志算法基本思想：在帧缓冲器中对多边形的每条边进行直线扫描转换，即对多边形边界所经过的像素打上标志；然后再采用和扫描线算法类似的方法将位于多边形内的各个区段着上所需颜色。对每条与多边形相交的扫描线依从左到右的顺序，逐个访问该扫描线上的像素。使用一个布尔量inside来表示当前点是否在多边形内。inside初值为假，每当当前访问的像素是被打上边标志的点时，就把inside取反。对未标志的像素，inside不变。若访问当前像素时，inside为真，说明该像素在多边形内，则把该像素置为填充颜色。 8、采用扫描线多边形区域填充算法，设计出扫描线的活性边表和各条扫描线的新边表。（大题，15分） 9、区域填充算法（递归算法，扫描线算法） 四连通区域：从区域上一点出发，可通过4个方向（即上、下、左、右）移动的组合，在不越出区域的前提下，到达区域内的任意像素。 八连通区域：从区域内每一像素出发，均可通过8个方向（即上、下、左、右、左上、右上、左下、右下）移动的组合来到达指定区域内的像素。 扫描线算法步骤：①初始化 ②出栈 ③填充并确定种子点所在区段 ④确定新的种子点 10、字库中存储了每个字符的形状信息，分为点阵型和矢量型两种。 11、裁剪：使用计算机处理图形信息时，计算机内部存储的图形往往比较大，而屏幕显示的只是图的一部分，因此需要确定图形中哪些部分落在显示区之内，哪些落在显示区之外，这样便于只显示落在显示区内的那部分图形，以提高显示效率。这个选择过程称为裁剪。 12、线段裁剪方法：①Cohen-Sutherland法 ②中点分割法 ③梁友栋-Barskey裁剪算法 Cohen-Sutherland法 思想：①若P1P2完全在窗口内，则显示该线段P1P2，简称“取”之 ②若P1P2完全在窗口外，则丢弃该线段，简称“弃”之 ③若线段既不满足“取”的条件，也不满足“弃”的条件，则在交点处把线段分为两段，其中一段完全在窗口外，可弃之，然后对另一段重复上述处理 具体步骤：裁剪一条线段时，先求出P1P2所在的区号code1，code2.若code1=0，且code2=0，则线段P1P2在窗口内，应取之。若按位与运算code1&code2≠0，则说明两个端点同在窗口的上方、下方、左方或右方，可判断线段完全在窗口外，可弃之；否则，按第三种情况处理，求出线段与窗口某边的交点，在交点处把线段一分为二，其中必有一段在窗口外，可弃之，再对另一段重复上述处理。在实现本算法时，不必