计算机及图形学总复习.pptx

计算机图形学复习主要讲了三部分的内容：一、光栅图形学 在这一部分，介绍了扫描转化、区域填充、裁剪、反走样和消隐 5 件事情。 二、图形变换 在这一部分，介绍了二维、三维基本几何变换、齐次坐标的概念、窗口视区变换和投影变换 三、几何造型 在这一部分，重点介绍了曲面造型中的Bezier曲线、曲面，B样条曲线以及实体造型的基础。 四、真实感图形 在这一部分，主要介绍了颜色视觉、光照模型、纹理映射等。 学习这门课的目的主要有四个：1、了解计算机图形学的基本概念 2、掌握图形学的一些重要算法 3、体会图形学的一些思想 4、提高编程能力 第一章 概 述 一、什么是计算机图形学？ 计算机图形学是利用计算机研究图形的表示、生成、处理、显示的学科。如何在计算机中表示图形，以及如何利用计算机进行图形计算、处理、显示的相关原理和算法构成了这门课的主要研究内容。 二、图形学和其它一些学科有着密切的关系 如图像处理，因为图形学最后生成的东西是图像，与视觉也有很密切的关系。 如模式识别，在扫描转换的时候，是把多边形的边界表示转换成像素表示，反过来就是模式识别的要解决的问题。 图形的特点是含有几何属性，更强调场景的几何表示，是有场景的几何模型和场景的物理属性共同组成的。 图形分为两类：一类是线条信息表示的，如autocad等工具软件画的图；第二类是明暗图。 在计算机中，图形主要分为两大类 —矢量图形（Vector images）和位图图像（Raster images） 。 矢量图形由称为矢量的数学对象定义的线条和曲线组成。矢量根据图像的几何特性描绘图像。 位图图像在技术上称为栅格图像，它使用彩色网格即像素来表现图像。其图像均由许多小方点（像素）构成，每个像素都具有特定的位置和颜色值，并以矩阵的方式排列。三、关于图形学的应用和研究前沿 1、计算机辅助设计和制造 制造业是国家的命脉；网络环境下的协同设计，即如何与网络结合，进行异地、异构系统的设计；基于工程图的三维重建。2、可视化技术 海量数据使得用图形表示数据的迫切性与日俱增，1986年美国自然科学基金会提出了科学计算可视化的概念。可视化广泛应用于医学、流体力学、有限元分析、气象分析、农业作物等 3、真实感图形绘制和自然景物仿真 四、计算机图形系统1、计算机图形系统的功能 一个交互式计算机图形系统应具有计算、存储、对话、输入和输出等5个方面的功能。2、计算机图形系统的结构 计算机图形学所涉及的处理软件是非常丰富的，伴随着图形硬件的进步，与计算机图形有关的开发和应用都在迅速发展。目前图形软件正朝着标准化、开放式和高效率方向发展。 图形硬件包括图形计算机系统和图形设备两类。图形计算机系统的硬件性能与一般计算机系统相比，要求主机性能更高、速度更快、存储容量更大，外设种类更齐全。电子枪聚焦系统加速系统磁偏转系统电子束加热灯丝荧光屏金属阴极控制栅水平偏转板垂直偏转板CRT显示器的简易结构图3、图形显示设备阴 极：当它被加热时发射电子。控制栅：控制电子束偏转的方向和运动速度。加速极：用于产生高速的电子束。聚焦极：保证电子束在轰击屏幕时能汇成很细的点。偏转系统：控制电子束在屏幕上的运动轨迹。荧 光 屏：当它被电子轰击时发出亮光。4、显示器几个相关的概念 图形显示技术中的分辨率概念有三种，即屏幕分辨率、显示分辨率和存储分辨率。它们既有区别又有着密切的联系，对图形显示的处理有极大的影响。5、显示分辨率、色彩数与显示内存的计算 如果是单色，则每个像素只需要1位表示；如果是16色，则每个像素需要4位（24=16）表示；如果是256色，则每个需要1个字节（8位，28=256）表示。第二章 光栅图形学 主要讲了以下几方面的内容： 1、直线段的扫描转换算法 2、多边形的扫描转换和区域填充 3、裁剪 4、反走样 5、消隐 一、直线段的扫描转换什么是扫描转换？为什么要做扫描转换？ 因为计算机屏幕是光栅显示器，它有1024*1024个像素组成。要在这个离散的点集上表示一个连续的图形，必须找到一些离散的点来最佳逼近这个的图形。直线段的扫描转换就是确定最佳逼近直线的一组像素，然后按照扫描线的顺序对这组像素进行写操作，这就是直线的扫描转换。 当△x=1时： 直线段的扫描转换算法非常重要，因为它是光栅图形学里最底层算法。大量图形最终都归结为直线的绘制。学习了三个算法：DDA、中点画线算法、Bresenham算法。 1、DDA算法 一个图形的生成可能要涉及到几千、几万、几十万次的直线段绘制，所以一定要想办法把直线段算法搞的精致一些，因此就用了增量的想法。增量的思想是图形学中第一个光辉的思想。 利用增量算法，即利用前一个点的y值来算下一个点的y值。这样做，两个y值之间只相差一个k值。这样就变得非常简单，只用一个加法就够了。