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