计算机图形学图形区域填充效果.docVIP

宁夏师范学院数学与计算机科学学院 《》实验报告 实验序号：　实验项目名称： 学　号 姓　名 专业、班 实验地点 指导教师 时 间 1、学习种子填充算法的 3 种类型； 2、设计扫描线填充算法； 3、对给定多边形实现填充的程序设计。 二、实验内容与步骤 4 个方向搜索下一个象素的填算法称为是四向填充算法。 （ii）八向连通区域 ①八向连通区域概念：从区域上任一点出发，在不超出区域边界的前提下，可通过 8个方向：上、下、左、右、左上、左 下、右上、右下的移动组合，到达区域中的任意象素，称此区域为四向连通区域。 ②八向填充算法允许从8个方向搜索下一个象素的填充算法称为是八向填充算法。 （2）种子填充算法分类 （i）递归填充算法 初始化：种子象素入栈； 步骤 1：栈顶象素出栈，作为种子点； 步骤 2：种子点被置为填充色； 步骤 3：按照左、上、右、下顺序检查与种子点相邻的象素：若非边界且 未被填充，则入栈（8 向连通区域需考虑更多相邻象素）； 步骤 4：若栈不空，则重复第一步。 （ii）扫描线算法 初始化：由指定的种子象素点(x,y)生成种子(y,xl,xr)填充区间并入 栈(xl,xr分别为种子点所在扫描线上多边形内部区间的左、右端点)； 步骤 1：若种子栈空则算法终止，否则栈顶种子出栈； 步骤 2：确定新种子：分别确定 y+1,y-1 扫描线上与