ios - 对 UIImage 执行 floodfill

Question

我正在尝试对具有不透明度的 UIImage 执行填充。我尝试使用 CG(http://en.wikipedia.org/wiki/Flood_fill) 实现 4 向填充，但读取像素颜色和着色像素使其速度太慢。填满 300x100 像素的区域需要一分多钟。我需要这样的功能:

-(UIImage*)floodFillOnImage:(UIImage*)image fromPoint:(CGPoint)start;

这已经足够快了。

是否有人在 Objective-C 中实现了与 UIImages 一起使用的洪水填充算法的工作实现或想法？我在一些 iOS 绘图应用程序中看到过这样的油漆桶工具。

Answer 1

如果填充 300×100 图像需要一分钟多的时间，那么您获取和设置像素值的实现可能效率极低。如果将图像绘制到位图上下文中，然后直接访问(和修改)像素数据，速度应该快得多。

基本方法是分配一个内存缓冲区(一个 4 (rgba) × width × height 字节的 C 数组)，将其传递给 CGBitmapContextCreate，将源图像绘制到上下文中(例如使用 CGContextDrawImage)，然后直接对缓冲区(像素值)进行操作。完成后，您可以使用 CGBitmapContextCreateImage 从上下文中创建图像。