第彐章基本圜形生成算法 区域填充算法要求区域是连通的,因 为只有在连通区域中,才可能将种子点的 颜色扩展到区域内的其它点 区域按连通情况又可分为四连通区域 和八连通区域。 四连通区域指的是从区域上一点出发, 可通过四个方向,即上、下、左、右移动 的组合,在不越出区域的前提下,到达区 域内的任意像素 八连通区域指的是从区域内每一像素 出发,可通过八个方向,即上、下、左
第3章 基本图形生成算法 ◼ 区域填充算法要求区域是连通的，因 为只有在连通区域中，才可能将种子点的 颜色扩展到区域内的其它点。 ◼ 区域按连通情况又可分为四连通区域 和八连通区域。 ◼ 四连通区域指的是从区域上一点出发， 可通过四个方向，即上、下、左、右移动 的组合，在不越出区域的前提下，到达区 域内的任意像素。 ◼ 八连通区域指的是从区域内每一像素 出发，可通过八个方向，即上、下、左、 右、左上、右上、左下、右下移动的组合
第彐章基本圜形生成算法 3,3,2线多边形填允算法 扫描线多边形填充算法是按扫描线顺 序,计算扫描线与多边形的相交区间,再 用要求的颜色显示这些区间的像素,即完 成填充工作。 对于一条扫描线,多边形的填充过程 可以分为四个步骤 求交 排序 配对
第3章 基本图形生成算法 ◼ 3.3.2 扫描线多边形填充算法 ◼ 扫描线多边形填充算法是按扫描线顺 序，计算扫描线与多边形的相交区间，再 用要求的颜色显示这些区间的像素，即完 成填充工作。 ◼ 对于一条扫描线，多边形的填充过程 可以分为四个步骤： ◼ 求交 ◼ 排序 ◼ 配对 填色