I'm working on an RTS where I want to generate maps. The concept of biomes are very important as some buildings can only exist in some biomes etc. What are some of my options here?
I've found tons of articles, tutorials, samples and libraries, but almost all of them use a height map to determine biome. This gives reasonably realistic results etc, but boring since certain biome types will always be next to eachother. I want a technique that can result in a mountain with a lake to the north, a forrest to the west and a dessert to the right.
My current generator uses a fixed size tile map, randomly places some biome "centers" on it, then does an incremental flood fill to spread these biomes. The results are rather nice, but it's extremely slow and does not support expansion.
How does games like Minecraft do this? What are some other options?
* It must support populating a presized tilemap at the very least, but ability to seamlessly expand is a big plus
* Control over biome density is a huge plus. Some are supposed to be rare, others are supposed to be common, all players need reasonable access to some etc.