区域填充算法
2021-06-19 11:05
阅读：471
标签：不同的 外部 font style 实现 color 出栈 填充 填充算法 三、区域填充算法——>【要求：区域是连通的】 区域：指已经表示成点阵形式的填充图形，是象素的集合。 1）内点表示：枚举出区域内部的所有象素，内部所有象素着同一个颜色，边界像素着与内部象素不同的颜色。 2、区域分为： 区域填充：将区域内的一点（常称【种子点】）赋予给定颜色，然后将这种颜色扩展到整个区域内的过程。 简单四连通种子填充算法（区域填充递归算法）——>用【栈结构】来实现 【不足】 a)某些象素会多次入栈，降低算法效率，栈结构占空间； 区域填充算法 标签：不同的 外部 font style 实现 color 出栈 填充 填充算法 原文地址：https://www.cnblogs.com/Penglimei/p/9669726.html
1、区域有两种表示形式：
2）边界表示：枚举出区域外部的所有象素，边界上的所有象素着同一个颜色，内部像素着与边界象素不同的颜色。
1）四向连通区域：从区域上一点出发可通过【上、下、左、右】四个方向移动的组合，在不越出区域的前提下，到达区域内的任意象素。
2）八向连通区域：从区域上一点出发可通过【上、下、左、右、左上、右上、左下、右下】八个方向移动的组合，在不越出区域的前提下，到达区域内的任意象素。
原理——>种子象素入栈，当【栈非空】时重复如下三步：
b)递归执行算法简单，但效率不高，区域内每个象素都要进/出栈
c)费时费内存；
评论
亲，登录后才可以留言！