第二章---扫描转换与区域填充.pdfVIP

扫描转换与区域填充 一 基本概念 • 区域是指一组相邻而又相连的象素，且 具有相同的属性。 • 根据边或顶点的简单描述，生成实区域的 过程称为区域填充或多边形的扫描转换。 1 区域填充算法 可分为两大类： 种子填充算法； 扫描转换填充算法； 山东科技大学信息学院 • 种子填充算法：首先假定封闭轮廓线内某点是 已知的，然后算法开始有哪些信誉好的足球投注网站与种子点相邻且位 于轮廓线内的点。如果相邻点不在轮廓线内， 那么就达到轮廓线的边界；如果相邻点位于轮 廓线之内，那么这一点就成为新的种子点，然 后继续递归地有哪些信誉好的足球投注网站下去。种子填充算法只适用 于光栅扫描设备。 • 扫描转换填充算法则是按扫描线的顺序确定某 一点是否位于多边形或轮廓线范围内。 山东科技大学信息学院 2 扫描转换多边形 • 多边形的表示方法 – 顶点表示 – 点阵表示 • 顶点表示：用多边形顶点的序列来刻划多边 形。直观、几何意义强、占内存少；不能直接 用于面着色。 • 点阵表示：用位于多边形内的象素的集合来刻 划多边形。失去了许多重要的几何信息；便于 运用帧缓冲存储器表示图形，易于面着色。 山东科技大学信息学院 3 区域的建立 表示方法：内点表示、边界表示 • 内点表示 – 枚举出区域内部的所有像素 – 内部的所有像素着同一个颜色 – 边界像素着与内部像素不同的 颜色 • 边界表示 – 枚举出边界上所有的像素 – 边界上的所有像素着同一颜色 – 内部像素着与边界像素不同的颜色 山东科技大学信息学院 4 象素的连通 区域填充要求区域是连通的 • 连通性 4连通、8连通 • 4连通： • 8连通 山东科技大学信息学院 4连通与8连通区域的区别 – 连通性： 4连通可看作8连通区域，但对边界有要求 – 对边界的要求 – 关系：一个8连通区域的边界是4连通的 一个4连通区域的边界是8连通的 山东科技大学信息学院 二、区域填充：种子填充算法 1 适合于内点表示区域的填充算法 设G为一内点表示的区域，(x,y)为区域内一点， old_color为G的原色。现取(x,y)为种子点对区域G进 行填充：即先置像素(x,y)的颜色为new_color，然后 逐步将整个区域G都置为同样的颜色。 步骤如下： 种子象素入栈，当栈非空时，执行如下三步操作： （1）栈顶象素出栈； （2）将出栈象素置成多边形色； （3）按上、下、左、右的顺序检查与出栈象素相邻 的四个象素，若其中某个象素不在边界上且未置成多 边形色，则把该象素入栈。 山东科技大学信息学院 种子填充算法 • 例 ： 多 边 形 由 P0P 1P2P3P4 构 成 ， P0(1,5)P 1(5,5)P2(7,3)P3(7,1)P4(1,1) • 设种子点为（3 ，3 ），有哪些信誉好的足球投注网站的方向是 上、下、左、右。依此类推，最后像素 被选中并填充的次序如图中箭头所示 山东科技大学信息学院 种子填充算法 递归算法可实现如下 void FloodFill4(int x,int y,int oldColor,int newColor) { if