一、区域填充概念
区域:指已经表示成点阵形式的填充图形,是象素的集合。
区域填充:将区域内的一点(常称 【种子点】)赋予给定颜色,然后将这种颜色 扩展到整个区域内的过程。
区域填充算法要求区域是连通的,因为只有在连通区域中,才可能将种子点的颜色扩展到区域内的其它点。
1、区域有两种表示形式
![e8dc6d35cef722ff1358fd062ce61e16.png](https://i-blog.csdnimg.cn/blog_migrate/192b34a6f3f69633a5c60c3630cdd127.jpeg)
1)内点表示:枚举出区域内部的所有象素,内部所有象素着同一个颜色,边界像素着与内部象素不同的颜色。
2)边界表示:枚举出区域外部的所有象素,边界上的所有象素着同一个颜色,内部像素着与边界象素不同的颜色。
2、区域连通
![ea5faf97d145020dcc5765346e162570.png](https://i-blog.csdnimg.cn/blog_migrate/ab600a721b8f99a8cbd27ea11a4b7369.jpeg)
1)四向连通区域:从区域上一点出发可通过【上、下、左、右】四个方向移动的组合,在不越出区域的前提下,到达区域内的任意象素。
2)八向连通区域:从区域上一点出发可通过【上、下、左、右、左上、右上、左下、右下】八个方向移动的组合,在不越出区域的前提下