图形学CG1-7章总复习课程方案.ppt

*;第1章 绪论;1.1 计算机图形学及其相关概念;计算机图形学的研究对象——图形 通常意义下的图形： 能够在人的视觉系统中形成视觉印象的客观对象都称为图形。;两类图形要素： 1.几何要素：点，线，面，体等； 2.非几何要素：明暗，灰度，色彩等 计算机图形学中所研究的图形： 从客观世界物体中抽象出来的带有颜色及形状信息的图和形。;图形的两种表示方法： 点阵法是用具有颜色信息的点阵来表示图形的一种方法，它强调图形由哪些点组成，并具有什么灰度或色彩。 参数法是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。 通常把参数法描述的图形叫做图形（Graphics） 把点阵法描述的图形叫做图象（Image）;*;第2章 计算机图形系统及图形硬件;2.1 计算机图形系统概述;2.1.2 计算机图形系统的结构;*;第3章 用户接口与交互式技术;回忆。。。。;表3-1 图形输入设备的逻辑分类;设备的评价 三个层次： ⒈设备层: 硬件性能最优化 ⒉任务层：单任务：选择最佳的交互设备 ⒊对话层：多任务：比较优劣;3.2.2 输入模式;1. 请求方式（request mode） 输入设备在应用程序的控制下工作： ;2. 取样方式（sample mode） 应用程序和输入设备同时工作： 输入设备不断地产生数据，并送入数据缓冲区； 当程序遇到采样语句要求输入时，从数据缓冲区中读取数据。;3. 事件方式（event mode） 程序和被置成事件方式的设备分别工作。 输入设备所产生的数据被组织成事件结点，排入事件队列中等待程序的处理。 程序遇到事件处理语句时，就按照先进先出的原则从事件队列中取出队首事件予以处理。如果事件队列为空，程序则等待一定的时间片，等待事件的发生。;*;第4章 图形的表示与数据结构;4.1.1 基本图形元素;4.1.2 几何信息与拓扑信息;4.1.3 坐标系;*;*;*;定义: 点集A的正则运算r为：;*;*;*;*;*;*;*;*;4.1.6 平面多面体与欧拉公式;V-E+F=2;一. 线框模型 线框模型的缺陷： 二义性;二. 实体模型（实体造型技术） 可以将实体模型的表示大致分为三类： 边界表示（Boundary representation, B-reps） 构造表示（扫描表示、构造实体几何表示和特征表示） 分解表示 (四叉树、八叉树、多叉树等);4.2.1 多边形表面模型（边界表示）;数据模型3：多边形网格 三维形体的曲面边界通常用多边形网格（polygon mesh）的拼接来模拟。 三角形带、四边形网格;4.2.2 扫描表示（构造表示）;4.2.3 构造实体几何法（构造表示）;4.2.4 空间位置枚举表示（分解表示）;四叉树;*;*;第5章 基本图形生成算法;5.1 直线的扫描转换;程序;5.1.2 中点Bresenham算法;5.2 圆的扫描转换;5.2.2 中点Bresenham画圆;中点Bresenham算法原理：;5.3 椭圆的扫描转换;5.3.2 椭圆的中点Bresenham算法;5.4 多边形的扫描转换与区域填充;5.4.1 多边形的扫描转换;2. x-扫描线算法 基本思想 按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的象素，完成填充工作。;0;有效边（Active Edge）：指与当前扫描线相交的多边形的边，也称为活性边。 有效边表（Active Edge Table, AET）：把有效边按与扫描线交点x坐标递增的顺序存放在一个链表中，此链表称为有效边表。 有效边表的每个结点内容：;(3)每条边的数据形成一个结点，内容包括：该扫描线与该边的初始交点x（即较低端点的x值），该边的最大y值ymax ， 斜率1/k 。;构造边表;3. 改进的有效边表算法（Y连贯性算法）;5.4.2 边缘填充算法;5.4.3 区域填充;4-邻接点和8-邻接点:;5.5 字符处理;5.5.1 点阵字符;5.5.2 矢量字符;*;*;*;*;*;*;*;第6章 二维变换及二维观察;6.1.3 二维变换矩阵;6.2 基本几何变换;6.3 复合变换;6.3.8 光栅变换;*;6.4 二维观察; 要将窗口内的图形在视区中显示出来，必须经过将窗口到视区的变换（Window-Viewport Transformation）处理，这种变换就是观察变换（Viewing Transformation）。;6.4.3 窗口到视区的变换;6.5 裁剪;6.5.1 点的裁剪;6.5.2 直线段的裁剪;1. Cohen-Sutherland算法 基本思想：对