计算机图形学知识要点.pptVIP

第九章 消隐 1、基本概念 图形的二义性 消隐及其分类（隐藏线删除/隐藏面删除）、消隐算法分类（图像空间/物体空间）、消隐的主要运算（线线、线面求交）； 提高消隐效率的五种方法 利用连贯性（五种）、包围盒技术、背面剔除、空间分割、物体分层表示； 2、画家算法 算法的基本思想，多边形在线性表中的排序方法 是一种图像空间算法； 算法不能处理的情况； 3、z-buffer算法 算法思想以及算法描述 图像空间算法 优缺点 4、扫描线z-buffer算法 算法思想：和上一个算法相比，使用一个一维数组作为一条扫描线的z-buffer。只处理与当前扫描线相关的多边形，以及每个多边形中相关的边对； 一种增量算法 多边形分类表，活化多边形表的数据结构； 边、边的分类表、边对、活性边对表； 5、区间扫描线算法 基本思想 需要避免的情况以及解决方法 数据结构 6、区间子分算法 算法思想 足够简单窗口的判断 射线检查、转角累计、区域检查法（区域编码、多边形顶点编码、边编码、多边形编码）； 6、可见面光线追踪算法 课程结束，谢谢！ 计算机图形学复习要点 第一章 绪论 基本概念 图形及其要素、表示法；图像； OpenGL等图形标准； 主要的图形输入和输出设备； 计算机图形学的应用领域； 当前计算机图形学的研究热点； 第二章 图形设备 输入设备 光笔、鼠标、键盘、触摸屏、跟踪球、操纵杆、数据手套、数字化仪、扫描仪、音频和视频输入系统； 输出设备 阴极射线管(CRT)：光栅扫描图形显示器； 平板显示器，液晶显示器、等离子显示器等； 基本概念 光点、像素、帧缓存（frame buffer）、位平面；三种分辨率（屏幕、显示、存储）； 黑白、灰度、彩色图形的实现方法（直接存储颜色数据、颜色查找表）； 光栅图形显示子系统的结构 第四章 图形的表示与数据结构 1、基本概念 几何元素的六层拓扑结构：形体、外壳、面、环、边（顶点）、点的几何坐标； 图形的几何信息和拓扑信息； 实体的正则集定义： 点的邻域、内点、边界点 点集的正则运算及其几何意义；正则点集； 二维流形 实体 正则集合运算：分类函数、正则集合算子及其几何意义； 2、规则三维形体的表示 形体表示的分类 线框模型 缺点 表面模型 多边形表，拓扑信息： 显示和隐式表示 平面方程 多边形网格 实体模型 分解表示、构造表示、边界表示 实体的分解表示 空间位置枚举； 八叉树：对空间的分割方法以及相应的数据结构表示；改进后的线性八叉树的编码方法； 单元分解法； 三种分解表示方法之间的比较 实体的构造表示 扫描表示：平移、旋转、三维、广义扫描表示；扫描表示的优缺点 构造实体几何表示（Constructive Solid Geometry，CSG）：定义；表示结果（一颗有序二叉树）；结果不唯一；优缺点； 特征表示：使用特征参数表示类似的物体； 实体的边界表示 数据结构 分别以面、点、边为基础的数据结构；翼边数据结构；半边结构； 3、不规则形体的表示 分形几何：基本特征－－无限的自相似性 粒子系统：擅长模拟具有“流体”性质和状态随时间变化的物体。 第五章 基本图形的生成算法 1、直线段的光栅化 DDA算法（数值微分方法） 算法原理：是一种增量算法，按照斜率k1和0k≤1两种情况分别推导出相应的光栅化方法； 中点Bresenham画线法 算法原理：按照斜率k1和0k≤1，由于下一个可能的光栅化像素点为二者选其一，因此，可以根据两个像素点中点的坐标取值和直线相应的坐标取值进行比较，进而判断下一个像素点的选取。 算法的基本判别式和增量判别式的构造、算法的描述（流程图或者伪代码）； 改进的Bresenham算法的原理，判别式以及算法描述； 2、圆的光栅化生成（八分法） 中点画线法 算法原理： 基本判别式的形式： d= ( x+1 )2 + (y-0.5) 2 – R 2 增量判别式（根据上一个d的取值不同而采用不同的增量判别式） 算法描述：包括初始值、增量判别式等的描述； p（x, y） p1（x＋1, y） p2（x＋1, y－1） M(x+1, y-0.5) Bresenham算法绘制圆弧 基本原理 误差判据：像素点到圆心的距离平方与半径平方之差； 一般关系式取值对应的几何意义，即和下一个像素的对应关系； 3、椭圆的光栅化方法 中点法： 基本原理 判别式的构造方法； 根据椭圆弧法向量的取值变化，分成两个区域进行判断，两个区域中，上一个判别式的取值和下一个像素点选取之间的关系； 4、多边形的扫描转换 多边形的扫描转换：顶点表示?点阵表示； 逐点判断法：射线法、累计角度法、编码法等 X-扫描线算法 算法原理：求交、排序、交点配对、区间填色； 交点的取整规则 特殊交点的处理（0