区域填充算法
种子填充算法
别名: 递归区域填充算法.
将区域内的一点(种子点)予以指定的颜色, 然后将这种颜色扩展到整个区域内. 该算法作用于以点阵方式表示的图形. 类似 Windows 画图的 '颜料桶' 功能.
区域可分为 四向连通区域 和 八向连通区域. 四向包含了上/下/左/右四个方向, 而八向在四向的基础上还包含了左上/右上/左下/右下共八个方向. 四向连通区域是指从该区域的仍以一点出发, 可通过四个方向移动的组合, 到达区域内的任意一点, 八向连通区域类似.
- 递归算法: 类似深度优先搜索(Depth First Search, DFS)算法. 简而言之, 算法简单, 效率低下(占空间, 耗时间).
- 扫描线算法.