1

我正在设计一个手指画应用程序，并且我已经实现了一个用于填充封闭区域的 Floodfill 算法。它工作得很好。然而，有时整个位图会变成透明的（getpixel 返回 0）。很难重现这个问题。我必须快速填充许多区域才能发生错误。发生这种情况时，整个屏幕都会变黑。

我通过检索用户看到的最后一张图像（有效地执行“撤消”操作）来解决这个问题。我不知道为什么会这样。这是洪水填充算法：

protected Void doInBackground(Object... params) {

            Bitmap bmp = (Bitmap) params[0];
            Point pt = (Point) params[1];
            int targetColor = (Integer) params[2];
            int replacementColor = (Integer) params[3];

            if (bmp.getPixel(pt.x, pt.y) == replacementColor)
                return null;

            Queue<Point> q = new LinkedList<Point>();
            q.add(pt);
            while (q.size() > 0) {
                Point n = q.poll();
                if (bmp.getPixel(n.x, n.y) != targetColor) {
                    continue;
                }

                Point w = n, e = new Point(n.x + 1, n.y);
                while ((w.x > 0) && (bmp.getPixel(w.x, w.y) == targetColor)) {

                    bmp.setPixel(w.x, w.y, replacementColor);

                    if ((w.y > 0)
                            && (bmp.getPixel(w.x, w.y - 1) == targetColor))

                        q.add(new Point(w.x, w.y - 1));
                    if ((w.y < bmp.getHeight() - 1)
                            && (bmp.getPixel(w.x, w.y + 1) == targetColor))
                        q.add(new Point(w.x, w.y + 1));
                    w.x--;
                }
                while ((e.x < bmp.getWidth() - 1)
                        && (bmp.getPixel(e.x, e.y) == targetColor)) {
                    bmp.setPixel(e.x, e.y, replacementColor);

                    if ((e.y > 0)
                            && (bmp.getPixel(e.x, e.y - 1) == targetColor))
                        q.add(new Point(e.x, e.y - 1));
                    if ((e.y < bmp.getHeight() - 1)
                            && (bmp.getPixel(e.x, e.y + 1) == targetColor))
                        q.add(new Point(e.x, e.y + 1));
                    e.x++;
                }
            }

            return null;

        }

我的解决方法做得很好，并显示一条消息，指出发生了错误并已恢复。但有其他人知道为什么会发生这种情况吗？

4

1 回答 1

0

明白了 - 我必须在洪水填充算法处于活动状态时禁用所有内容 - 包括同时运行的其他洪水填充。否则他们都同时在同一个位图上操作，事情变得非常棘手。

于 2012-07-18T22:32:21.537 回答