Thuật toán Floodfill trong Android

Question

Tôi không thể tìm thấy triển khai thuật toán chèn lấp cho Android.

Bất kỳ ý tưởng nào nếu API chèn lấp có sẵn trong Android và nếu không, có phương án nào khác không?

Answer 1

Bạn có định nghĩa nào về hình dạng không?

Nếu có, hãy xem Canvas docs. Bạn có thể điền vào một vùng bằng cách xác định một vùng clip và sau đó gọi canvas.drawColor.

dụ Rough:

Rect r = new Rect(0,0,300,300); 
    canvas.clipRect(r); // see also clipRegion 
    canvas.drawColor(Color.RED); 

Có một số chức năng clip, vì vậy bạn sẽ có thể xây dựng bất cứ điều gì bạn đang cố gắng để lấp đầy.

Mặt khác, nếu bạn muốn chèn lấp một vùng trong một bitmap đã tải, thì tôi không biết.

Answer 2

floodfill trong android

public class FloodFill { 
public void floodFill(Bitmap image, Point node, int targetColor, 
    int replacementColor) { 
int width = image.getWidth(); 
int height = image.getHeight(); 
int target = targetColor; 
int replacement = replacementColor; 
if (target != replacement) { 
    Queue<Point> queue = new LinkedList<Point>(); 
    do { 
     int x = node.x; 
     int y = node.y; 
     while (x > 0 && image.getPixel(x - 1, y) == target) { 
      x--; 
     } 
     boolean spanUp = false; 
     boolean spanDown = false; 
     while (x < width && image.getPixel(x, y) == target) { 
      image.setPixel(x, y, replacement); 
      if (!spanUp && y > 0 && image.getPixel(x, y - 1) == target) { 
       queue.add(new Point(x, y - 1)); 
       spanUp = true; 
      } else if (spanUp && y > 0 
        && image.getPixel(x, y - 1) != target) { 
       spanUp = false; 
      } 
      if (!spanDown && y < height - 1 
        && image.getPixel(x, y + 1) == target) { 
       queue.add(new Point(x, y + 1)); 
       spanDown = true; 
      } else if (spanDown && y < height - 1 
        && image.getPixel(x, y + 1) != target) { 
       spanDown = false; 
      } 
      x++; 
     } 
    } while ((node = queue.poll()) != null); 
} 
} 
} 

Bạn nên sử dụng một AsyncTask sử dụng các thuật toán floodfill. Sử dụng cùng một chủ đề chính gây ra lỗi bộ nhớ. Ngay cả khi tôi sử dụng thuật toán floofill đôi khi làm đầy một khu vực rộng lớn mất nhiều thời gian hơn khiến ứng dụng trở nên không hồi đáp vào thời điểm đó.

Fill the complete canvas but keep the bound fill area as it is like circle, rectangle. Liên kết này có thể giải quyết vấn đề của bạn