洪水填充(Flood fill)算法 - 茶壶的个人页面 - 开源中国社区
洪水填充(Flood fill)算法
从一个起始节点开始把附近与其连通的节点提取出或填充成不同颜色颜色，直到封闭区域内的所有节点都被处理过为止，是从一个区域中提取若干个连通的点与其他相邻区域区分开（或分别染成不同颜色）的经典算法。
因为其思路类似洪水从一个区域扩散到所有能到达的区域而得名。在GNU Go和扫雷中，Flood Fill算法被用来计算需要被清除的区域。
洪水填充算法接受三个参数：起始节点，目标节点特征和针对提取对象要执行的处理。
目前有许多实现方式，基本上都显式的或隐式的使用了队列或者栈。
洪水填充算法实现最常见有四邻域填充法(不考虑对角线方向的节点)，八邻域填充法(考虑对角线方向的节点)，基于扫描线填充方法。
Read full article from 洪水填充(Flood fill)算法 - 茶壶的个人页面 - 开源中国社区
No comments:
Post a Comment