May/June Lite Entry: Gulf of Malabor

[gilgamec]

Now that I've got a height map, making rivers is simply a matter of following the slope of the terrain. First, though, I have to fill up basins in the terrain. In nature, basins could fill up with either sediment or water; to make things simpler, I fill them up with sediment, which turns them into gently sloping plains. Running rivers from each point in the direction of greatest downhill slope gives a first approximation at the river systems:
malabor-5.png

It looks cool, but it's a bit ridiculous. To improve on this, I calculate a graph of river connectedness instead of an image. Then I can do a few things to make the rivers look nicer:

1. Decimate the rivers, i.e. remove most of the points. This cuts back on the high-frequency wiggles and makes the rivers look more map-like.
2. Connect the remaining points with smooth curves, rather than straight lines. This makes the rivers look smoother and more undulating.
3. Don't draw all of the rivers. I'm only drawing the "major" rivers; in this case, those whose drainage basin is sufficiently large, at least 1/3 the size of the largest. I then only draw "major" tributaries, which in this case is those which make up at least a third of the river's total flow at that point. I then stop rivers when they get too small.

I then stroke the rivers with a pen whose width depends on the size of the river at that point, and get something like
malabor-6.png
which I like very much.

I'm still not crazy on the distribution of rivers, though. I'm probably going to work on that next.

[msa]

You are as awesome as you are insane for doing this in code. I can't wait to see how this works out. I have a secret (or not so secret) obsession with randomly generated maps from playing too many roguelikes.

In any case, consider yourself reped, you crazy freak.

Regarding the reproducibility point, the solution is to generate your noise and save it in a layer, and then just duplicate that layer over and over. I'm not saying that invalidates your mad designs, but its at least how you address that problem.

Good luck!

[silverhead]

Wow. Really impressive. I like very much how the rivers are done.

[gilgamec]

Well, I've finally got forests looking acceptable. (But not perfect. I still don't think the colour fits.) Basically, I add green shapes to the sketch:
sketch.png
then use the same technique as I use for generating the coastline to create the outlines of forests. I then place points according to a Poisson process, drawing them as lit spheres, and render them just like the mountains (but in green).

[gilgamec]

Well, I'm not going to be able to do any more work on this before Wednesday, so I'll post my final version here now. I didn't get as far as I had hoped, but I'm not entirely embarrassed by the final result, so I'll consider it a success.

I tried to rerender it at 4k x 4k, and discovered two things:

1. Some of my code is exorbitantly inefficient. The entire map takes less than five minutes to create from scratch at 1k x 1k, but at 4k x 4k, it took over four hours. As nearly as I can tell, none of the procedures should take that much time, so I must have messed something up along the way.
2. I haven't caught all of the scale dependencies. At 4k x 4k, the height map is pretty much the same, but the river systems are wildly different. (And for the worse.) This is why I decided to stick with the 1k x 1k version for the final, even though it shows some less-than-pleasant aliasing on the text.

To fix #1, I'll have to look over my code before the next Challenge. For #2, I think that I'm going to have to place coordinate systems on a firmer footing - this might mean explicitly grounding everything geodesically, or handling more chaotic systems (like the rivers) at multiple scales at once.

Anyways, this was fun. Hopefully next month's Challenge will be something equally nice to sink my teeth into.