Floodfill——漫水填充法（也称种子填充法）简单来说就是求一个图中独立子图的个数并将其描述出不同的状态。Floodfill在计算机图形学有着非常广泛的运用，比如图像分割、物体识别之类。基于Floodfill算法的实现例子有Windows下“画图”软件的油漆桶工具，photoshop的魔术棒选择 ...
分类：
编程语言 时间：
2016-12-03 07:40:07
阅读次数：
302
封闭连通域的图像填充是个常见的算法，最近有机会接触到大图像的例子，做一下总结。 这类问题最基本的算法是种子填充。即先给出封闭区域内的一点，从这点出发搜索邻域，只要不到边界，就把相邻点纳入连通域，赋予填充色。边界的判断比较灵活，可以使用固定颜色，也可以用一定阈值的色彩容差，类似photoshop中的魔 ...
分类：
编程语言 时间：
2016-11-09 15:24:30
阅读次数：
175
可以说从这篇文章开始，就结束了图像识别的入门基础，来到了第二阶段的学习。在平时处理二值图像的时候，除了要进行形态学的一些操作，还有有上一节讲到的轮廓连通区域的面积周长标记等，还有一个最常见的就是孔洞的填充，opencv这里成为漫水填充，其实也可以叫种子填充，或者区域生长，基本的原理是一样的，但是应用的时候需要注意一下，种子填充用递归的办法，回溯算法，漫水填充使用堆栈，提高效率，同时还提供了一种方式...
分类：
其他好文 时间：
2016-08-11 22:46:12
阅读次数：
1480
种子填充其实很简单，计算机图形学中介绍的使用栈，感觉作者是不是脑子进水了，直接使用一个队列用广搜就可以了啊，但是我就懒得写了，直接一个递归算了，有兴趣的同学自己试一试 ...
分类：
编程语言 时间：
2016-06-06 13:56:11
阅读次数：
602
将内部的O点变成XinputX X X XX O O X X X O XX O X XoutputX X X XX X X XX X X XX O X XDFS图所有边上的点，将边上的O以及其联通域变为T，然后将内部的O变为X,外部的T变为O，本质是种子填充算法。此题对于is_in这个函数要注意， ...
分类：
其他好文 时间：
2016-01-15 12:40:11
阅读次数：
146
使用WIN32 API以及GDI函数利用扫描线种子点填充算法填充多边形
分类：
编程语言 时间：
2016-01-10 18:29:11
阅读次数：
635
CGA填充算法之种子填充算法 平面区域填充算法是计算机图形学领域的一个很重要的算法，区域填充即给出一个区域的边界 （也可以是没有边界，只是给出指定颜色），要求将边界范围内的所有象素单元都修改成指定的颜色（也可能是图案填充）。区域填充中最常用的是多边形填色，本文讨论种子填充算法（Seed Filli....
分类：
编程语言 时间：
2015-12-22 01:07:13
阅读次数：
379
本来酷爱音乐, 老衲也想谱一曲之类, 通俗又有境界的曲子, 奈何没有那个水平, 也不是一个程序员做的勾当,于是就有了本文.
希望莲花妹妹跟着思路走，能遗忘那些太多的忧伤……
本文分以下四个小节:
一、平面寻路算法（Alpha Star）
二、闭合图形填充算法（扫描线种子填充）
三、推箱子求解
四、执行效率的优化
日本人有个程序叫Sokuban Automatic So...
分类：
编程语言 时间：
2015-03-14 23:17:41
阅读次数：
409
