图形学1010课件文本.pptVIP

内容小结 计算机图形学的对象 常用的图形对象表示方法 图形图象的的相关学科及其相互关系 图形系统基本功能 图形系统的结构 内容小结 图形的存储分辨率 内容小结 DDA :增量扫描转换算法 内容小结 基本的图形生成算法 什么是图形的扫描转换 内容小结 1、利用DDA算法扫描转换直线段p1p2，其中p1（1，1），p2 8,5 内容小结 2、Bresenham 算法,扫描转换直线段p1p2，其中p1（0，0），p2 8,5 内容小结 Bresenham 算法,扫描转换直线段p1p2，其中p1（0，0），p2 8,5 内容小结 多边形扫描转换 什么是多边形扫描转换 有效边表算法 有效边表的构造 桶的构造： 多边形所占有的最大扫描线数 每个桶存放于一条扫描线对应的多边形边 若某边的较低端点为ymin，则该边就放在相应的扫描线桶中 内容小结 边表的构造 每条边的数据形成一个结点，内容包括：该扫描线与该边的初始交点x（即较低端点的x值），1/k，以及该边的最大y值ymax。 同一桶中若干条边按X|ymin由小到大排序，若X|ymax 相等，则按照1/k由小到大排序。 内容小结 一个多边形的顶点坐标如图所示，如果利用多边形扫面线填充算法填充 a 写出边表 b 说明扫描线y 6,7,8,9和10哪些边会被激活 内容小结 边缘填充算法和栅栏填充算法主要思想 边界填充算法（Boundary-fill Algorithm）。 把位于给定区域的边界上的象素一一列举出来的方法称为边界表示法。 泛填充算法（Flood-fill Algorithm） 枚举出给定区域内所有象素的表示方法称为内点表示。 内容小结 使用4连通区域的边界填充算法，假设按左、上、右、下次序处理种子象素，说明该算法主要思想（红色为起始种子） 内容小结 使用4连通区域的扫描线边界填充算法，假设按先下后上次序处理种子象素，说明该算法主要思想（红色为起始种子） 内容小结 内——外测试 奇-偶规则（Odd-even Rule） 从任意位置p作一条射线，若与该射线相交的多边形边的数目为奇数，则p是多边形内部点，否则是外部点。 内容小结 内——外测试 非零环绕数规则（Nonzero Winding Number Rule） 从任意位置p作一条射线。当从p点沿射线方向移动时，对在每个方向上穿过射线的边计数，每当多边形的边从右到左穿过射线时，环绕数加1，从左到右时，环绕数减1。 处理完多边形的所有相关边之后，若环绕数为非零，则p为内部点，否则，p是外部点。 内容小结 几何变换 齐次坐标 齐次坐标表示就是用n+1维向量表示一个n维向量 基本的几何变换矩阵 平移变换、比例、旋转、对称、错切 复合变换的变换规则 相对某个参考点 相对任意方向 内容小结 二维观察 窗口和视区的概念 二维观察的流程 线段裁剪算法 Conhen-sutherland算法 Liang-barsky算法 内容小结 设裁剪窗口左下角为L -3,1 ,右上角为R 2,6 ，用Cohen-Sutherland算法裁剪下图线段 内容小结 用Liang-Barsky算法裁剪以下线段 内容小结 Sutherland-Hodgeman多边形裁剪 沿着多边形依次处理顶点会遇到四种情况： 内容小结 Weiler-Atherton 原则： 由外到内的顶点对，沿多边形边界方向 由内向外的顶点对，按顺时针沿窗口边界 内容小结 使用Sutherland-Hodgeman算法，用以下红色窗口裁剪多边形，画出各步裁剪的结果图,写出各步输入和输出的顶点序列 内容小结 使用Weiler-Atherton算法，用以下红色窗口裁剪多边形，画出裁剪的结果图，请按处理的边的顺序，为边打上标号和箭头（绿色点为起始点） 内容小结 三维观察和变换 基本的几何变换矩阵 平移变换、比例、旋转、对称、错切 复合变换的变换规则 相对某个参考点 相对任意方向 三维观察基本流程 平行投影的分类 透视投影的分类 内容小结 求将物体ABCDEFGH进行以下变换的变换矩阵 平移使点C与点P（1，-1，0）重合 绕Z轴旋转60度 关于点P整体放大2倍 关于Y轴做对称变换 内容小结 对于下列变换写出它们的齐次坐标变换矩阵 a 将x和y放大为原来的三倍，且图形点（0.5，0.2，－0.2）保持不动； 产生对原点对称的图形 产生对ｚ＝3平面对称的图形。 边表存放多边形边的信息，除水平线外 * 帧缓存大小的计算： 假设颜色为2 n 直线微分方程 已知点（Xi,Yi） ε 1/max |△x|,|△y| ε△x x i y x y i x i +1 y i +1 ε△y DDA算法：已知点（Xi,Yi） ε 1/max |△x|,|△y| ε 1/