Remember Cave Generation + Dynamic Lighting v1.0? Well we had a lot of really small areas in between all of those caves that aren’t really good for anything. Too small to be of much use for exploration value/mining value or anything. Writing an algorithm to detect those small ‘caverns’, lets call them, was not fairly simple. With such a large bitmap, I was encountering stack overflow with my recursive flood fill and area finder. What I really needed was a non-recursive function for the area finder and to use the bitmapdata.floodFill() function that is in the BitmapData class. The evolution of the area finder algorithm was recursive to color bounds using mass floodfilling to a non-recursive queue implementation. The filling algorithm just went straight to the bitmap’s floodfill which wasn’t limited by stack overflow as the recursive one I had designed. In the picture below you can see the areas that were detected as too small colored red, and will be filled in with the Solid color.

Continue reading »