Floodfill——漫水填充法（也称种子填充法）简单来说就是求一个图中独立子图的个数并将其描述出不同的状态。Floodfill在计算机图形学有着非常广泛的运用，比如图像分割、物体识别之类。基于Floodfill算法的实现例子有Windows下“画图”软件的油漆桶工具，photoshop的魔术棒选择 ...
分类：
编程语言 时间：
2016-12-03 07:40:07
阅读次数：
302
题意：给出一个矩形，问有多少块连通的W当找到W的时候，进行广搜，然后将搜过的W变成点，直到不能再搜，进行下一次广搜，最后搜的次数即为水塘的个数看的PPT里面讲的是种子填充法。种子填充算法：从多边形区域的一个内点开始，由内向外用给定的颜色画点直到边界为止。如果边界是以一种颜色指定的，则种子填充算法可逐...
分类：
其他好文 时间：
2015-02-10 18:24:42
阅读次数：
145
上一节链接：http://www.cnblogs.com/zjutlitao/p/4116783.html前言： 在上一节中我们已经大致介绍了该软件的是什么、可以干什么以及界面的大致样子。此外还详细地介绍了Bresenham直线扫描算法的核心思想及实现，并在最终在2-1小节引出工程中对于该算法具体....
分类：
编程语言 时间：
2014-11-24 00:46:54
阅读次数：
434
一、首先说明：这是啥？——这是利用C#FORM写的一个用来演示计算机图形学中 ①Bresenham直线扫描算法（即：连点成线）；②种子填充法（即：填充多边形）；③扫描线填充法有啥用？ —— 无论是连点成线还是区域填充在高级编程中基本上都提供很高效的库函数来调用。这里拿出这些算法一方面有利于大家理解那...
分类：
编程语言 时间：
2014-11-24 00:42:22
阅读次数：
630
编译环境：
操作系统：Win8.1 64位
IDE平台：Visual Studio 2013 Ultimate
OpenCV：2.4.8
一、连通域
在图像中，最小的单位是像素，每个像素周围有8个邻接像素，常见的邻接关系有2种：4邻接与8邻接。4邻接一共4个点，即上下左右，如下左图所示。8邻接的点一共有8个，包括了对角线位置的点，如下右图所示。...
分类：
其他好文 时间：
2014-05-24 23:29:29
阅读次数：
402
