Flood Fill(漫水填充)算法

Floodfill算法即漫水填充法，是区域填充法的一种，其实质是种子填充法，这种方法适用于对内定义区域的填充。

所谓内定义区域，是指区域内部所有像素具有同一颜色或亮度值，而区域外的所有像素具有另一种颜色或亮度值。Floodfill方法能将该区域中的全部像素都设置为新值，并通过一定的规则确定一组种子点（该种子点为区域内点），然后通过判断种子点的邻域像素是否和种子构成连通域，从而决定是否对其进行填充，直到找到区域内所有像素或达到轮廓线的边界。

Floodfill是一个非常有用的功能，经常被用来标记和分离图像的一部分以便对其进行进一步处理和分析。漫水填充也可以用来对输入图像获取掩码区域，掩码会加速处理过程，或只处理掩码指定的像素点。