本文架构
- 漫水填充算法的简单介绍
- 漫水填充算法的实现原理
- 漫水填充算法floodFill函数及其参数介绍
- 漫水填充算法的使用案例
漫水填充算法
漫水填充算法(FloodFill)是在很多图形绘制软件中常用的填充算法。
通常是自动选中与种子像素相连的区域,利用指定的颜色进行区域的颜色填充。
漫水填充算法(FloodFill)常用于标记或者分离图像的一部分,以便做进一步分析和处理。
Windows的画图工具中的油漆桶功能和Photoshop的魔术棒选择工具,都是通过漫水填充算法的改进。
漫水填充算法的实现原理
从一个点(初始点)开始,遍历附近的像素点,填充成新的颜色,直到封闭区域内所有像素点被填充成新的颜色为止。
漫水填充的实现有以下方法:
- 4邻域像素填充法
- 8邻域像素填充法
- 基于扫描线的像素填充方法
漫水填充算法floodFill函数及其参数介绍
floodFill