flood-fill相关内容

如何使用 HTML Canvas 执行洪水填充?

是否有人在 javascript 中实现了洪水填充算法以与 HTML Canvas 一起使用? 我的要求很简单:从一个点开始用单一颜色进行泛洪,其中边界颜色是大于指定点颜色的特定增量的任何颜色. var r1, r2;//红色值无功g1,g2;//绿色值变量 b1, b2;//蓝色值var actualColorDelta = Math.sqrt((r1 - r2)*(r1 - r2) + ..
发布时间:2021-12-21 08:10:44 前端开发

如何在二维矩阵中找到洞?

我知道标题似乎有点模棱两可,因此我附上了一张图片,这将有助于清楚地理解问题.我需要在白色区域内找到洞.一个洞被定义为白色区域内一个或多个值为“0"的单元格我的意思是它必须被值为“1"的单元格完全包围(例如,在这里我们可以看到标记为 1、2 和 3 的三个孔)).我想出了一个非常幼稚的解决方案:1. 在整个矩阵中搜索值为 '0' 的单元格2.当遇到这样的单元格(黑色)时运行DFS(Flood-Fil ..
发布时间:2021-12-20 14:12:15 其他开发

Python 中的洪水填充

我完全不熟悉 Flood Fill 算法.我从维基百科 (http://en.wikipedia.org/wiki/Flood_fill).但并没有变得那么聪明.我正在尝试在以下情况下使用它.我有一个矩阵: matrix = [["a", "a", "b", "a", "a", "b"],["a", "b", "b", "a", "b", "b"],["b", "a", "b", "a", "a ..
发布时间:2021-12-19 08:16:23 Python

Android 洪水填充算法

有谁知道洪水填充的迭代和高效算法? 或者有什么方法可以实现递归floodfill算法而不会出现堆栈溢出错误? 尝试了@使用堆栈进行洪水填充但我找不到处理黑白图像的方法. 解决方案 这个算法对我很有用. private void FloodFill(Bitmap bmp, Point pt, int targetColor, int replacementColor){队列q ..
发布时间:2021-12-18 11:11:56 Java开发

矢量图形洪水填充算法?

我正在开发一个简单的绘图应用程序,我需要一种算法来进行洪水填充. 用户工作流程将如下所示(类似于 Flash CS,只是更简单): 用户在工作区上绘制直线.它们被视为矢量,可以在绘制后进行选择和移动. 用户选择填充工具,然后单击绘图区域.如果该区域在各个方向都被线条包围,则会对该区域应用填充. 如果在应用填充后移动线条,填充区域也会相应改变. 任何人都有一个好主意,如何实现这 ..

带掩码的 OpenCV 洪水填充

OpenCV 的洪水填充功能的文档说明: 函数使用和更新掩码,所以你负责初始化掩码内容.洪水填充不能跨越非零蒙版中的像素.例如,可以使用边缘检测器输出作为停止填充边缘的掩码.可以使用相同的在对函数的多次调用中屏蔽以确保填充区域不重叠. 函数如何更新掩码?它是否将填充中的所有像素设置为某个非零值? 解决方案 与蒙版种子点相同的连通分量中的所有零值像素都将替换为您指定的值.此值必须 ..
发布时间:2021-12-10 21:06:34 其他开发

填补 OpenCV 中的漏洞

我有一个从 OpenCV(canny 边缘检测)中的边缘检测模块中提取的边缘图.我想做的是填补边缘图中的空洞. 我正在使用 C++ 和 OpenCV 库.在 OpenCV 中有一个 cvFloodFill() 函数,它会用种子填充孔(其中一个位置开始泛滥).但是,我试图在不知道种子的情况下填充所有内部漏洞.(类似于 imfill() 在 MATLAB 中) 问题 1: 如何找到所有种子 ..
发布时间:2021-12-08 14:35:08 C/C++开发

如何最佳地解决洪水填充难题?

我喜欢玩益智游戏 Flood-It,可以在线玩: https://www.lemoda.net/javascript/flood-it/game.html 它还可以作为 iGoogle 小工具使用.目的是用最少的连续充填次数填满整个棋盘. 我正在尝试编写一个可以最佳解决这个难题的程序.解决这个问题的最佳方法是什么?理想情况下,我想使用 A* 算法,但我不知道估计剩余步数的函数应该 ..

Android:如何做这个框架涂料?

我有一些静态图片,如下所示: 现在,我想要的是,当我触摸脸部或手部时,应该在该皮肤部分填充所选颜色. 见下图: 那么如何得到如上的结果??重做和撤消功能也应该存在. 我曾尝试使用 FloodFill 颜色,但这样做我只能对垂直部分进行着色.因为 FloodFill 只填充颜色,直到出现相同的 pixwl 颜色.如果触摸位置像素颜色发生变化,则不会在其上填充颜色. 所以 ..
发布时间:2021-11-27 15:37:00 移动开发

Floodfill 实施

我的洪水填充功能有问题: void floodfill(int x, int y,Pixel old, Pixel new){当前像素 = getPixel(x,y);if(current.r == old.r && current.g == old.g && current.b == old.b){setPixel(x,y,new);洪水填充(x+1,y,旧,新);洪水填充(x-1,y,旧,新 ..
发布时间:2021-11-24 22:32:32 C/C++开发

Flood Fill 优化:尝试使用队列

我正在尝试创建一种填充方法,该方法采用用户指定的初始坐标,检查字符,然后根据需要进行更改.这样做之后,它然后检查相邻的方块并重复该过程.经过一些研究,我遇到了洪水填充算法并尝试了它(它可以工作,但不能满足我对 250 x 250 个字符的数组的最大要求). 我原来的洪水填充算法如下: public static void fillArea (int x, int y, char origi ..
发布时间:2021-06-30 19:31:32 Java开发

如何使用python在opencv中封闭不规则图形轮廓并用5px点填充它?

这是我的 但是问题是我无法封闭轮廓,应该如何添加这些点?Open cv是否具有任何此类功能来处理此问题?所以基本上第一个问题是如何封闭该图像其次,如何添加点. 谢谢 解决方案 这是在Python/OpenCV中执行此操作的一种方法.但是,如果不连接单独的区域,则无法关闭虚线轮廓.但这会给您一些思路,让您继续进行大部分的操作. 如果在输入图像中存在较大间隙的位置上手动添加一 ..
发布时间:2021-04-24 19:44:08 Python

洪水填充算法导致StackOverFlowError

我正在使用Java编写一个简单的绘画应用程序.我正在尝试使用Flood Fill算法的递归实现作为我的“存储桶填充"工具. 但是,这个总是给我一个 StackOverFlowError .(无论我使用“桶填充工具"的面积有多小.) 编辑:更改了代码以使其更有效率.还是同样的错误. 代码如下: public void FloodFill(int x,int y,Color ta ..
发布时间:2021-04-02 20:42:36 Java开发

QuickFill/洪水填充算法

我需要一种泛洪填充算法,以各种颜色和填充图案填充现有的栅格形状.据我所知,QuickFill算法是进行洪水填充的最佳方法.我发现了许多实现,但是它们都是C ++的,并且使用Windows SDK函数.问题是我需要一个.NET实现. 如果情况变得更糟,我可以编写一个新的实现,但是我宁愿使用现有的实现(希望它没有错误).有人知道C#/VB.NET中现有的洪水填充实现吗? 解决方案 我非常 ..
发布时间:2021-04-01 19:53:11 C#/.NET

不考虑抗锯齿线的边缘而将alpha纳入考虑范围的泛洪填充算法?

我已经实现了一种典型的泛洪填充算法,当使用纯色(使用ARGB组件之间的欧几里德距离比较颜色)时,它可以按预期工作. 我的问题是,如果您在透明背景上绘制一条抗锯齿的红线,我的洪水填充算法将无法填充大多数半透明像素,从而在对象周围留下条纹.专门针对此示例,线的中心为纯红色(即,ARGB格式为(255,255,0,0)),并且线的边缘也为纯红色,但这些像素的alpha范围低至1%alpha (即( ..

充填图像的一部分

我有一个类似波纹管的图像 我想使图像变得像 我已经编写了代码,例如: var Tx,Ty,R,G,B,A,posX,posY:整数; 开始 posX:=-1; posY:= -1; for Ty:= 0到Image1.Height-1做 开始 for Tx:= 0到Image1.Width-1做 开始 R:= GetRValue (image1.Canvas.P ..
发布时间:2020-10-20 05:45:22 其他开发

调整大小或刷新后保留绘画

如何保存在画框上绘制的画? 我画一个圆,然后通过ExtFloodFill API填充它。 很好。 当我调整表格大小(或最小化)并将其调整回原始大小时,画中的一部分消失了。 p> 刷新图片框后,绘画将完全消失 我试图在Paint事件中对其进行重新绘制,但这导致了它 请参见下面的测试项目。 单击图片框时,将绘制绘画。 双击图片框将刷新。 [1个带有1个名为 ..
发布时间:2020-09-25 23:18:45 C#/.NET

填充NumPy数组numpy.ndarray e。为元素分配新值并更改相同值的相邻元素

另一篇类似的帖子,名为 Flood Fill in Python 这是一个关于洪水填充的非常普遍的问题,答案仅包含一个广泛的伪代码示例。我正在寻找使用 numpy 或 scipy 的显式解决方案。 让我们以这个数组为例: a = np。 array([ [0,1,1,1,1,0], [0,0,1,2,1,1], [0,1,1, 1,1,0] ]) 用于选择元素 ..
发布时间:2020-09-24 21:27:28 Python

Android:如何做这种框架画图?

我有一些静态图像,如下所示: 现在,我要的是,当我触摸脸部或手部时,所选的颜色应该填充在该皮肤部分上. 请参见下面的结果图片: 那么如何获得上面的结果呢? 重做和撤消功能也应该存在. 我尝试过使用FloodFill颜色,但这样做只能对垂直部分进行着色.因为FloodFill仅填充颜色,直到出现相同的pixwl颜色为止.如果触摸位置的像素颜色发生变化,它将不会在其上填充颜色. ..
发布时间:2020-08-25 06:17:04 移动开发