Some semi-random thoughts on terrain generation

[xoft]

The sizes are wrong. Size 3*3 should zoom to size 5*5, but your code produces 4*4, losing the bottom row and rightmost column.
The formula for the dimensions should be New = Old * 2 - 1; you have New = (Old - 1) * 2