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

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

  • 相关阅读:
    P3373 【模板】线段树 2
    P3372 【模板】线段树 1
    P3368 【模板】树状数组 2
    P3374 【模板】树状数组 1
    P1004 方格取数
    P1880 [NOI1995]石子合并
    UOJ#152盘子序列
    P1886 滑动窗口
    P1440 求m区间内的最小值
    二进制中1的个数
  • 原文地址:https://www.cnblogs.com/BoysCryToo/p/15741068.html
Copyright © 2011-2022 走看看