边界填充和填充填充之间的差异

时间:2014-10-30 11:54:37

标签: algorithm graphics

我对洪水填充或边界填充颜色区域感到困惑。特别是当多种颜色在进行时。

假设我们有一个带有绿色边框和方格内饰(黑色和白色)的多边形。哪种算法能正确地用绿色填充区域?为什么?

书中洪水填充的定义:

  

有时我们想要填充(或重新着色)未在单个颜色边界内定义的区域。我们可以通过替换指定的内部颜色而不是搜索特定的边界颜色来痛苦这些区域。此填充过程称为泛洪填充算法。

2 个答案:

答案 0 :(得分:1)

你应该使用边界填充算法。 如果保持着色区域向内向外,直到遇到选定的边界颜色。 在您的情况下,边界颜色将为绿色。因此算法将从任何内部点开始并逐个像素地向外进行,直到遇到绿色(边界)。黑色或白色在这里不重要。

答案 1 :(得分:0)

实际上你不应该在填充问题中看到多种颜色,而是两种类别:"是-a-border"颜色或一组颜色和"不是边界" ("内部")颜色或颜色组。这是一个简单的二分法,好像图像是二进制的。

在你提到的情况下,边框为绿色,内部为黑色或白色(您也可以考虑不是绿色)。

相关问题