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()为真且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  ;
}

非递归填充方法

2 个答案: