图形学-区域填充

时间:2024-04-04 09:16:42

图形学-区域填充

定义

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

边界填充算法

图形学-区域填充

泛填充算法

图形学-区域填充
图形学-区域填充
图形学-区域填充