kyhosy / colorize

UIImageScanlineFloodfill

This is an Objective-C implementation of Scanline Flood Fill Algorithm.

Before Flood Fill	After Flood Fill

I have used Scanline Floodfill Algorithm because it is faster than 4 way and 8 way. Implement using iterative logic because iPhone have very limite capicity compare to computeer and recursive implementation make stackoverflow exception.

I have try my best to make it fast but it is still in its beginning phase so any suggestion and contribution is welcome.

This is part of my iOS drawing app.

When I search for flood fil on internet I found that there are many implementation for c, c#, Java etc. but for Objective - C there are only 2 or 3 implementation and not very easy to understand.

So I decide to share my work.

I would like to thanks:

• How to get pixel data from a UIImage (Cocoa Touch) or CGImage (Core Graphics)
• A Faster Array in Objective-c
• Lode's Computer Graphics Tutorial Flood Fill
• Converting touch point to image point

How It Work ?

For Implementation detail visit : Scanline Flood Fill Algorithm with (or without) Tolerance in Objective-C

How To Use It:

If you wan to use this directly in your project that do as follow:

1. Copy Folllowing file in your project
   1. LinkedListStack.h
   2. LinkedListStack.m
   3. UIImage+FloodFill.h
   4. UIImage+FloodFill.m
2. UIImage+FloodFill.h file where you want to use this .
3. Call flood fill function with all argument like folloeing

UIImage *image1 = [self.image floodFillFromPoint:tpoint withColor:[UIColor grayColor] andTolerance:tolerance];

License : MIT LICENSE FILE