0

我正在编写一个实现 Flood Fill 4 算法的应用程序。只要边框很厚，它就可以很好地工作。该算法在边界内填充某种颜色。我试图让边界更薄，但在这种情况下，像素能够走出边界，程序崩溃了。

在此处输入图像描述

洪水填充算法在直角三角形的“厚边界”区域内表现出色。但是，该算法在其他四个区域内不起作用，因为边界很薄，即发生泄漏。除了使其他寄宿生变厚外，我有什么方法可以使用吗？

这是完整的代码，它只是一个类：

   import java.awt.Color;
   import java.awt.Container;
   import java.awt.Image;
   import java.awt.image.BufferedImage;
   import javax.swing.ImageIcon;
   import javax.swing.JFrame;
   import javax.swing.JLabel;
   public class MyPolygon extends JFrame {
private JLabel my;

private BufferedImage buffered;

public MyPolygon() throws InterruptedException {
    createMy();
}
private void createMy() throws InterruptedException {
    Container contentPane = getContentPane();
    contentPane.setBackground(Color.WHITE);
    contentPane.setLayout(null);
    contentPane.setSize(1200, 900);

    my = new JLabel();
    my.setIcon(new ImageIcon("myImage.png"));
    my.setBounds(10,200, 1000, 800);
    contentPane.add(my);

    setSize(1200, 900);
    setVisible(true);
    setLocationRelativeTo(null);

    Image img = ((ImageIcon) my.getIcon()).getImage();
    buffered = new BufferedImage(img.getWidth(null),
            img.getHeight(null), BufferedImage.TYPE_INT_ARGB);
    buffered.getGraphics().drawImage(img, 0, 0, null);


    int fill = 100;
    boundaryFill4(200, 215, fill, 50);
    my.setIcon(new ImageIcon(buffered));
}

// Flood Fill method
public void boundaryFill4(int x, int y, int fill, int boundary) {


    Color c = new Color(buffered.getRGB(x, y));
    int current = c.getRed();
    System.out.println(x + " " + y + " | " + current);

    if ((current > boundary) && (current != fill)) {
        int red = fill;
        int green = fill;
        int blue = fill;
        c = new Color(red, green, blue);
        buffered.setRGB(x, y, c.getRGB());

        boundaryFill4(x + 1, y, fill, boundary);
        boundaryFill4(x - 1, y, fill, boundary);
        boundaryFill4(x, y + 1, fill, boundary);
        boundaryFill4(x, y - 1, fill, boundary);
    }
}
// Main method
public static void main(String args[]) throws InterruptedException {
    MyPolygon my = new MyPolygon();
    my.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
}
 }
4

1 回答 1

1

您if需要一些工作，并且除了颜色之外，您对递归没有结束条件。

1

该函数boundaryFill4需要查找 x 和 y 是小（图片的顶部或左侧边缘）还是大（底部或顶部边缘）。它看起来像这样：

if (x < 0 || x > 200 || y < 0 || y > 200) {
    return;
}

2

如果您仔细观察图像，您会发现边界线的边缘（尤其是细时）使用褪色像素来防止线条看起来过于锯齿。这是一种平滑技术。

一个调试技巧是在函数顶部添加一个短时间延迟，boundaryFill4以便您可以看到正在发生的过程。它应该向您显示填充物正在逃逸的位置，您可以查看被炸毁的位置以获得更多线索。

该测试当前寻找一个像素中的 RED 多于 50 级但与填充颜色不同的 RED。

中心的白色可能具有全部三个 RGB 级别的完整值。

边框具有所有三种 RGB 颜色的像素看似接近 0，但平滑技术使其在某些像素中放置更高的 RGB 值以隐藏锯齿。一定要检查边框薄时实际上是什么颜色。也许这条线的中心像素比你想象的要亮。

填充颜​​色是一种深灰色。

  • 代码将找到具有“RED 50 以上”规则的白色。
  • 该代码将避免使用“not RED == fill”的规则重做已经填充的代码
  • 它在平滑的边界上的作用是悬而未决的。我的猜测是有一个地方边界较亮的部分比 50 亮（红色）

这里有一些想法：

  1. 在与填充颜色进行比较时，更改规则以查看所有三种颜色，而不仅仅是红色。（红色==填充，绿色==填充和蓝色==填充）这可能无济于事。
  2. 也许您可以将起点的颜色传入并使用它进行比较，而不是仅仅填充所有比 50 亮的颜色。要么寻找精确的颜色匹配，要么寻找一个足够接近的匹配，其中点在传入的 10 以内原色。
  3. 如果这不起作用，请使用延迟来查看它逃脱的地方的独特之处。
于 2013-04-11T16:45:01.633 回答