zoukankan      html  css  js  c++  java
  • 区域填充算法

    三、区域填充算法——>【要求:区域是连通的

    区域:指已经表示成点阵形式的填充图形,是象素的集合。
    1、区域有两种表示形式:



    1)内点表示:枚举出区域内部的所有象素,内部所有象素着同一个颜色,边界像素着与内部象素不同的颜色。
    2)边界表示:枚举出区域外部的所有象素,边界上的所有象素着同一个颜色,内部像素着与边界象素不同的颜色。

    2、区域分为:

    1)四向连通区域:从区域上一点出发可通过【上、下、左、右】四个方向移动的组合,在不越出区域的前提下,到达区域内的任意象素。
    2)八向连通区域:从区域上一点出发可通过【上、下、左、右、左上、右上、左下、右下】八个方向移动的组合,在不越出区域的前提下,到达区域内的任意象素。

    区域填充:将区域内的一点(常称【种子点】)赋予给定颜色,然后将这种颜色扩展到整个区域内的过程。

    简单四连通种子填充算法(区域填充递归算法)——>用【栈结构】来实现
    原理——>种子象素入栈,当【栈非空】时重复如下三步:




    【不足】

      a)某些象素会多次入栈,降低算法效率,栈结构占空间;
            b)递归执行算法简单,但效率不高,区域内每个象素都要进/出栈
            c)费时费内存;

  • 相关阅读:
    java+web+多级文件上传
    Java+web+上传文件夹
    java文件实现文件的上传和下载
    web文件夹上传
    js实现上传文件夹
    云中应用性能管理(APM)的下一步
    Cocoa 静态显示一个对话框
    Gradle 1.12用户指南翻译——第三十三章. PMD 插件
    LeetCode_Minimum Depth of Binary Tree
    Android控件ListView获取item中EditText值
  • 原文地址:https://www.cnblogs.com/Penglimei/p/9669726.html
Copyright © 2011-2022 走看看