区域填充:
区域——指已经表示成点阵形式的填充图形,时像素的集合
区域填充是指将区域内的一点(常称种子点)赋予给定颜色,然后将这种颜色扩展到整个区域内的过程
区域可采用内点表示和边界表示两种表示形式
内点表示:枚举出区域内部的所有像素,内部的所有像素着同一颜色,边界像素着与内部不同的颜色
边界表示:枚举出边界上的所有像素,边界上的所有像素着同一颜色,内部像素着与边界不同的颜色
区域填充算法要求区域是连通的,因为只有在连通区域中,才可能将种子点的颜色扩展到区域内其他店
区域可分为4向连通区域和8向连通区域
4向连通区域指的是从区域上一点出发,可通过四个方向,即上、下、左、右移动的组合,在不越出区域的前提 下,到达区域内的任意象素
8向连通区域指的是从区域内每一象素出发,可通过八个方向,即上、下、左、右、左上、右上、左下、右下这 八个方向的移动的组合来到达
简单四连通种子填充算法(区域填充递归算法):
种子填充算法的原理是:假设在多边形区域内部有一像素已知,由此出发找到区域内的所有像素,用一定的颜 色或灰度来填充
假设区域采用边界定义,即区域边界上所有像素均具有某个特定值