计算机图形学知识要点(共37张PPT).pptx

计算机图形学知识要点;第一章绪论;八叉树：对空间的分割方法以及相应的数据结构表示；

根据椭圆弧法向量的取值变化，分成两个区域进行判断，两个区域中，上一个判别式的取值和下一个像素点选取之间的关系；

增量判别式（根据上一个d的取值不同而采用不同的增量判别式）

两种基本的三维裁剪窗口：长方体；

图形的几何信息和拓扑信息；

三视图中各个图形转换矩阵的推导；

多边形分类表，活化多边形表的数据结构；

扫描表示：平移、旋转、三维、广义扫描表示；

正轴测投影的形成过程以及根据该过程进行的投影转换矩阵推导；

三维旋转变换：绕三个坐标轴的旋转变换矩阵

基本思想：将直线的参数方程表示代入区域内部表示公式中，掌握结果公式对应的几何意义；

Cohen-Sutherland端点编码算法

基本思想：将直线的参数方程表示代入区域内部表示公式中，掌握结果公式对应的几何意义；

改进后的线性八叉树的编码方法；

算法原理：是一种增量算法，按照斜率k1和0k≤1两种情况分别推导出相应的光栅化方法；

多边形的扫描转换：顶点表示?点阵表示；;第四章图形的表示与数据结构;2、规则三维形体的表示

形体表示的分类

线框模型

缺点

表面模型

多边形表，拓扑信息：

显示和隐式表示

平面方程

多边形网格

实体模型

分解表示、构造表示、边界表示

;;;;;第五章基本图形的生成算法;2、圆的光栅化生成（八分法）

中点画线法

算法原理：

基本判别式的形式：

d=(x+1)2+(y-0.5)2–R2

增量判别式（根据上一个d的取值不同而采用不同的增量判别式）

算法描述：包括初始值、增量判别式等的描述；;Bresenham算法绘制圆弧

基本原理

误差判据：像素点到圆心的距离平方与半径平方之差；

一般关系式取值对应的几何意义，即和下一个像素的对应关系；

;算法原理：是一种增量算法，按照斜率k1和0k≤1两种情况分别推导出相应的光栅化方法；

多边形的扫描转换：顶点表示?点阵表示；

Cohen-Sutherland端点编码算法

算法的基本判别式和增量判别式的构造、算法的描述（流程图或者伪代码）；

基本概念：活性边、扫??线的连贯性、多边形边的连贯性；

阴极射线管(CRT)：光栅扫描图形显示器；

射线检查、转角累计、区域检查法（区域编码、多边形顶点编码、边编码、多边形编码）；

特殊交点的处理（0，2，1）

算法的基本思想，多边形在线性表中的排序方法

p2（x＋1,y－1）

计算机图形学的应用领域；

主要数据结构：多边形边界的循环链表表示

Cohen-Sutherland端点编码算法

图形的几何信息和拓扑信息；

计算机图形学的应用领域；

点集的正则运算及其几何意义；;4、多边形的扫描转换

多边形的扫描转换：顶点表示?点阵表示；

逐点判断法：射线法、累计角度法、编码法等

X-扫描线算法

算法原理：求交、排序、交点配对、区间填色；

交点的取整规则

特殊交点的处理（0，2，1）

活性边表算法

;;;5、区域填充

基本概念

区域填充算法和扫描线算法的区别

区域的定义和表示（边界表示和内点表示、4连通和8连通等）

种子填充算法

算法思想

主要数据结构

算法的主要步骤

优缺点

扫描线种子算法

算法的思想和步骤;;第六章二维变换及二维观察;2、窗口到视区的变换

基本概念

用户域和窗口区；

屏幕域和视图区

窗口区到视图区的坐标变换

通过窗口－视图变换实现缩放以及漫游的方法

;;4、线段裁剪

Cohen-Sutherland端点编码算法

基本思想

编码规则以及测试方法

中点分割算法

基本思想

和Cohen-Sutherland算法相比较的优缺点；;;;;第七章三维变换与三维观察;2、平行投影

三视图中各个图形转换矩阵的推导；

正轴测投影的形成过程以及根据该过程进行的投影转换矩阵推导；

3、透视投影

透视投影的几何规律

掌握空间点的一点和两点透视变换矩阵的样式、了解三点透视矩阵，变换前后坐标之间的关系；;;;;第九章消隐;;;;;;课程结束，谢谢！