计算机图形及分类的相关知识,[工学]计算机图形学知识要点.ppt

[工学]计算机图形学知识要点

3、二维几何变换 二维变换矩阵 表示形式； 各个子矩阵对应的功能 平移、比例、选择、对称、错切变换对应的矩阵 二维复合变换矩阵的推导 围绕平面上任意一点做旋转变换的矩阵的推导 相对于平面上任意直线进行对称变换的矩阵的推导 4、线段裁剪 Cohen-Sutherland端点编码算法 基本思想 编码规则以及测试方法 中点分割算法 基本思想 和Cohen-Sutherland算法相比较的优缺点； Liang-Barsky算法 基本思想：将直线的参数方程表示代入区域内部表示公式中，掌握结果公式对应的几何意义； 关键操作：交点的计算和选择； 5、多边形的裁剪 Sutherland-Hodgeman算法 基本思想：分割处理策略；流水线过程(其中边与裁剪线位置关系的判断)。 算法的特点 WeiLer-Atherton多边形裁剪算法 适用对象：任意非自相交多边形 算法涉及到的基本元素：从属多边形、裁剪多边形、进点、出点； 主要数据结构：多边形边界的循环链表表示 算法的实现步骤：对循环链表的追踪过程 基本思想 P1P2所在直线和窗口边界交于A,B,C,D四点，见图。从A,B和P1三点中找出最靠近P2的点，得到结果是P1。从C,D和P2中找出最靠近P1的点，得到结果C点。则P1C就是P1P2线段上的可见部分。 Liang-Barsky二维裁剪算法 X2 X1 Y1 Y2 A B D P1 P2 C 第七章 三维变换与三维观察 1、投影基础 基本概念 投影转换定义及其分类； 正投影中的三视图、 正轴测、正二测、正三 测、斜平行投影等； 灭点、主灭点；一点透 视、二点透视、三点透 视的划分方法； 2、平行投影 三视图中各个图形转换矩阵的推导； 正轴测投影的形成过程以及根据该过程进行的投影转换矩阵推导； 3、透视投影 透视投影的几何规律 掌握空间点的一点和二点透视变换矩阵的样式、了解三点透视矩阵，变换前后坐标之间的关系； 4、三维几何变换 三维变换矩阵 各个子矩阵的功能； 平移、比例变换的形式 三维对称变换：关于三个坐标平面的对称变换矩阵 三维旋转变换：绕三个坐标轴的旋转变换矩阵 绕任意空间直线的旋转变换的推导过程以及各个子矩阵的写法。 5、三维裁剪 两种基本的三维裁剪窗口：长方体；平截头棱锥体 5、三维裁剪 三维裁剪窗口 长方体：适用于平行投影或轴侧投影； 平截头棱锥体：适用于透视投影； 6、三维图形的显示流程 三种坐标系 观察空间的类型 三维图形显示的大致流程 第九章 消隐 1、基本概念 图形的二义性 消隐及其分类(隐藏线删除/隐藏面删除)、消隐算法分类(图像空间/物体空间)、消隐的主要运算(线线、线面求交)； 提高消隐效率的五种方法 利用连贯性(五种)、包围盒技术、背面剔除、空间分割、物体分层表示； 2、画家算法 算法的基本思想，多边形在线性表中的排序方法 是一种图像空间算法； 算法不能处理的情况； 多边形循环遮挡 多边形相互穿透/相交。 3、z-buffer算法 算法思想以及算法描述 图像空间算法 优缺点 优点： 1)简单稳定，利于硬件实现 2)不需要整个场景的几何数据 缺点： 1)需要一个额外的Z缓冲器； 2)在每个多边形占据的每个像素处都要计算深度值，计算量大； 4、扫描线z-buffer算法 算法思想：和上一个算法相比，使用一个一维数组作为一条扫描线的z-buffer。只处理与当前扫描线相关的多边形，以及每个多边形中相关的边对； 一种增量算法 多边形分类表，活化多边形表的数据结构； 边、边的分类表、边对、活性边对表； 5、区间扫描线算法 基本思想 需要避免的情况以及解决方法 数据结构 6、区间子分算法 算法思想 足够简单窗口的判断 射线检查、转角累计、区域检查法(区域编码、多边形顶点编码、边编码、多边形编码)； 7、可见面光线追踪算法 第一章 绪论 基本概念 图形及其要素、表示法；图像； OpenGL等图形标准； 主要的图形输入和输出设备； 计算机图形学的应用领域； 当前计算机图形学的研究热点； 第二章 图形设备 输入设备 光笔、鼠标、键盘、触摸屏、跟踪球、操纵杆、数据手套、数字化仪、扫描仪、音频和视频输入系统； 显示设备 阴极射线管(CRT)：光栅扫描图形显示器； 平板显示器：液晶显示器、等离子体显示板等； 基本概念 光点、像素、帧缓存(frame buffer)、位平面；三种分辨率(屏幕、显示、存储)； 黑白、灰度、彩色图形的实现方法(直接存储颜色数据、颜色查找表)； 光栅图形显示子系统的结构 第四章 图形的表示与数据结构 1、基本概念 几何元素的六层拓扑结构：形体、外壳、面、环、边(顶点)、点的几何坐标； 图形的几何信息和拓扑信息； 实体的正则集定义： 点的邻域、内点、边界点 点集的正则运算