Android不规则区域填充算法详解：种子填充与扫描线

本文档主要介绍了在Android平台实现不规则封闭区域填充色彩的实例代码，重点讨论了两种经典的图像填充算法：种子填充法和扫描线填充法。首先，文章回顾了之前通过图层方式填充颜色的方法，并强调了基于边界填充在素材准备上的便利性。 种子填充法是一种理论上来讲能填充任意区域和图形的算法，但它由于涉及大量的递归和反复入栈操作，可能导致效率不高。在这个方法中，从用户点击的像素出发，检查其相邻像素是否相同，如果相同则改变颜色并递归地扩展填充范围。作者给出了一个简单的Java代码片段，展示了如何通过递归调用函数`fillColor01`来执行种子填充： ```java private void fillColor01(int[] pixels, int w, int h, int pixel, int newColor, int i, int j) { int index = j * w + i; if (pixels[index] != pixel || i < 0 || i >= w || j < 0 || j >= h) return; pixels[index] = newColor; // 上、右、下、左四个方向的递归调用 fillColor01(pixels, w, h, pixel, newColor, i, j - 1); fillColor01(pixels, w, h, pixel, newColor, i + 1, j); fillColor01(pixels, w, h, pixel, newColor, i, j + 1); fillColor01(pixels, w, h, pixel, newColor, i - 1, j); } ``` 扫描线填充法则是一种不同的策略，它通常沿着图像的行或列进行填充，避免了大量递归带来的性能问题。这种方法更适合处理大规模的图像，但实现起来可能需要更为复杂的逻辑，比如维护一个队列或栈来控制填充顺序。 这篇文章提供了Android平台上实现不规则封闭区域填充的实用代码示例，适合开发者在实际项目中处理图像着色需求时参考，同时强调了不同填充算法的特点和适用场景。通过学习这两种方法，开发人员可以根据具体的应用场景选择合适的技术来提高填充效率。