非递归洪水填充法

Question

我正在Java中制作非递归洪水填充方法，该方法使用点击像素（x，y）的坐标和颜色代码作为输入。 IMG 是缓冲图像。

代码有效，但仅适用于大型简单形状（如正方形），有时甚至不会填充它们。如何纠正它以始终以任何形状工作？

 public void floodFillNoRecursion (int x, int y, int color) {
  if (img.getRGB(x, y)!=Color.BLACK.getRGB()) {  
     return;
     } else {
      int x1=x;          
      int y1=y;
  img.setRGB(x, y, color); 
 for (int i=0;i<img.getHeight();i++)  {
     for (int j=0;j<img.getWidth();j++){
         if (img.getRGB(x1+1, y1)==Color.BLACK.getRGB()){
         x1++;
         img.setRGB(x1, y1, color);         
         }
         else if (img.getRGB(x1, y1+1)==Color.BLACK.getRGB()){
         y1++;
         img.setRGB(x1, y1, color);          
         }      
         else if (img.getRGB(x1, y1-1)==Color.BLACK.getRGB()){
         y1--;
         img.setRGB(x1, y1, color);     
         }
         else if (img.getRGB(x1-1, y1)==Color.BLACK.getRGB()){
         x1--;
         img.setRGB(x1, y1, color);         
         }
}} 
}}

Answer 1

我认为这个问题是递增和递减变量 x1 和 y1。例如，当 img.getRGB(x1+1, y1)==Color.BLACK.getRGB() 为 true 且img.getRGB(x1-1, y1)==Color.BLACK.getRGB()为真时，您首先递增 x1 变量，然后递减 decrmenet，因此在 for 循环的下一次交互中，您的 x1 与之前的迭代相同。

Answer 2

我建议使用不同的方法来避免您在减少/增加变量时所犯的错误：

（伪代码！

void floodfill( Image img, int startX, int startY, int borderColor )
{
     Point startPoint = new Point(startX,startY);
     if( !isNoBorder(startPoint, img, borderColor ) return;
     List<Point> workList = new ArrayList<Point>();
     workList.Add( startPoint );
     while( workList.size() > 0 )
     {
         Point p = workList.remove(0);
         Point p1 = new Point( p.X+1, p.Y );
         Point p2 = new Point( p.X-1, p.Y );
         Point p3 = new Point( p.X, p.Y+1 );
         Point p4 = new Point( p.X, p.Y-1 );
         if( isNoBorder(p1, img, borderColor) && !workList.contains( p1 ) ) workList.Add( p1 );
         // same for p2-4
         img.setRGB( p.X, p.Y, borderColor );
     }
}
boolean isNoBorder( Point p, Image img, int borderColor ){
    return p.X >= 0 && p.Y >= 0 && p.X < img.getWidth() && p.Y < img.getHeight() && img.getRGB(p.X,p.Y) != borderColor  ;
}