图形学小结[优质文档].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/m由小到大排序。 内容小结 一个多边形的顶点坐标如图所示，如果利用多边形扫面线填充算法填充 a)写出边表 b)说明扫描线y=6,7,8,9和10哪些边会被激活 内容小结 边缘填充算法和栅栏填充算法主要思想 边界填充算法（Bo