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.有重复入栈现象,如何提高效率?

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

  • 相关阅读:
    chapter01
    2019.07.11
    系统进程
    Linex第五-第七章
    Linex第三章第四章
    Linux 系统管理 第二章第三章
    2019/7/24
    使用.htaccess进行浏览器图片文件缓存
    div+css3实现漂亮的多彩标签云,鼠标移动会有动画
    搜索排序的作弊与反作弊,面壁人与智子的巅峰对决
  • 原文地址:https://www.cnblogs.com/BoysCryToo/p/15741068.html
Copyright © 2011-2022 走看看