第4章2多边形填充算法.ppt

第4章 基本光栅图形生成算法 4.3 多边形的填充 4.3.1 多边形的表示方法 4.3.2 多边形填充的扫描线算法 算法特点： 奇点的处理 如果把每一奇点简单地计为一个交点，则交点个数可能出现奇数。若将每一奇点都简单地计为两个交点，同样会导致反常的结果 扫描线算法的数据结构和实现步骤 扫描线算法的数据结构 [P0P1P2P3P4P5 P6] =[(2,5) (2,10) (9,6) (16,11) (16,4) (12,2) (7,2)] [P0P1P2P3P4P5 P6] =[(2,5) (2,10) (9,6) (16,11) (16,4) (12,2) (7,2)] 扫描线算法实现步骤 步骤1:(AEL初始化)将边的活化链表AEL设置为空。 边的Y筒ET 边的活化链表 4.3.3 边缘填充算法 采用对图像进行逐位求反的方法，免去对边排序 的工作量 边缘填充算法的实现 对多边形P的每一非水平边（i=0,1,…,n）上的各像素 做向右求反运算即可 边界标志算法实例 第4章 基本光栅图形生成算法 4.4 区域填充 4.4.1 区域的基本概念 是指已经表示成点阵形式的像素集合。 4连通的区域: 取区域内任意两点，在该区域内若从其中一点出发通过上、下、左、右四种运动可到达另一点。 4.4.2 简单的种子填充算法 4.4.3 扫描线种子填充算法 从给定的种子点