图形学-区域填充

定义

区域填充指的是从区域内的一点（种子点）开始由内向外将填充色扩展到整个区域的过程，这里的区域都是指已经表示成点阵形式的填充图形，它是一个像素集合，区域通常有内点表示和边界表示两种形式。
把位于给定区域边界上的像素一一例举出来的方法称为边界表示法。它要求区域边界上的像素都着同一颜色（边界色）,而区域内和区域外的像素可以着同样的颜色，单不能着边界色。这样，边界表示法的区域具有显式的边界，填充算法可逐个像素地向外处理，直到遇到边界色为止，这种方法称为边界填充算法。

枚举给定区域内所有像素的表示方法称为内点表示法。它要求区域内的所有像素着同一颜色，而区域外的像素着不同的颜色。内点表示法表示的区域没有显式的边界，以内点表示法为基础的区域填充算法称为范填充算法。
无论哪种形式表示，区域均可分为4-连通区域和8-连通区域两类。

边界填充算法

泛填充算法