zoukankan      html  css  js  c++  java
  • 2.4.5 巧妙的区域填充

    区域的定义

    区域的定义:指已经表示成点阵式的填充图形,它是像素集合

    两种表示方法:

    边界表示法:把位于给定区域的边界上的像素一一列举出来的方法称为边界表示法。

    内点表示法:枚举出给定区域内所有像素的表示方法为内点表示

    区域的分类:4连通和8连通

    什么是4邻接点和8邻接点?

    什么是4连通边界和8连通边界?

    什么是4连通内点和8连通内点?

    区域填充算法

    4连通和8连通&内点表示还是边界表示,两两组合有4种填充算法。

    8连通边界需要堵严实

    4连通内点紧紧相连

    种子填充思想

    分析与改进

    1.8连通边界算法可以填充4连通的边界表示区域吗?

    不可以。

    2.8连通的范填充算法可以填充4连通的内点表示区域吗?

    可以的。

    3.有重复入栈现象,如何提高效率?

    种子出栈时填充水平像素段,几天冲包含该像素的整个扫描线区间进行填充。在区间中检查与当前扫描线相邻的上下两条扫描线的有关像素是否全为边界像素或已填充像素,若存在非边界,为填充像素,则把每一区间的最右像素取作种子像素入栈。

  • 相关阅读:
    SQL 通配符
    正则表达式
    与运算(&)、或运算(|)、异或运算(^)、右移运算符(>>>)本质介绍
    博客园博客目录自动生成(页面目录)
    Linux查看并杀死被占用的端口
    Eclipse的环境配置
    L-Rui
    Web页面弹出窗口代码大全
    linux-用户
    linux-网络
  • 原文地址:https://www.cnblogs.com/BoysCryToo/p/15741068.html
Copyright © 2011-2022 走看看