My Map partitioning algorithm works - but not as good as expected

I wrote a little Java GUI application to test my map partitioning algorithm. This is the result:

While the results of the algorithm are formally correct - the whole map is separated into rectangles which are either filled or not filled - the result is not as good as I expected. While it looks well in the left part of the map, the partitions get flatter and flatter the further you get to the right until they are all only one unit high stripes. I would prefer a more uniform distribution of large and small rectangles over the whole map. I will see if I can come up with a better algorithm.

Done!
1 Pics
1 loaded
0 failed