swinz / uiimagescanlinefloodfill

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

<title></title>

UIImageScanlineFloodfill

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

      

                  Before use Flood Fill                                                           After Using Flood Fill

 

I have used Scanline Floodfill Algorithm because it is faster than 4 way and 8 way.

And implement using iterative logic because iPhone have very limite capicity compare to computera and recursive implementation make stackover flow 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 google I found that there are many implementation for c, c#, Java

But for Objective - C there are oonly 2 or 3 implementation and not very easy to understand.

So I decide to share my work.

 

I like to give thanks to following post:

• 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

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