Take the 2-minute tour ×
Game Development Stack Exchange is a question and answer site for professional and independent game developers. It's 100% free, no registration required.

In large procedural landscape games, the land seems dull, but that's probably because the real world is largely dull, with only limited places where the scenery is dramatic or tactical.

Looking at world generation from this point of view, a landscape generator for a game (that is, not for the sake of scenery, but for the sake of gameplay) needs to not follow the rules of landscaping, but instead some rules married to the expectations of the gamer. For example, there could be a choke point / route generator that creates hills ravines, rivers and mountains between cities, rather than the natural way cities arise, scattered on the land based on resources or conditions generated by the mountains and rainfall patterns.

Is there any existing work being done like this? Start with cities or population centres and then add in terrain afterwards?

The reason I'm asking is that I'd previously pondered taking existing maps from fantasy fiction (my own and others), putting the information into the system as a base point, and then generating a good world to play in from it. This seems covered by existing technology, that is, where the designer puts in all the necessary information such as the city populations, resources, biomes, road networks and rivers, then allows the PCG fill in the gaps.

But now I'm wondering if it may be possible to have a content generator generate also the overall design. Generate the cities and population centres, balancing them so that there is a natural seeming need of commerce, then generate the positions and connectivity, then from the type of city produce the list of necessary resources that must be nearby, and only then, maybe given some rules on how to make the journey between cities both believable and interesting, generate the final content including the roads, the choke points, the bridges and tunnels, ferries and the terrain including the biomes and coastline necessary.

If this has been done before, I'd like to know, and would like to know what went wrong, and what went right.

share|improve this question
    
Your approach seems odd. I don't see why cities and population centres would come first..even then, couldn't you place some cities and assign those points favourable yet random parameters, and work from there? –  The Communist Duck Jun 23 '11 at 16:20
1  
I think you're on the right path with cultural design first, terrain (and weather) second. In the real world, societies, cultures and economic networks and structure don't arise just anywhere. Instead they arise (or fail to arise) based on the terrain. Some terrain is just not conducive to the rise of a society, and some is. Big cities don't arise in the middle of the desert or frozen tundra because a) there's hardly any food or water to be found, and b) it's difficult to bring in goods to the city. –  Tim Holt Jun 23 '11 at 19:23
1  
I understand your angle, @Tim Holt. In my opinion, the Rule of Cool and the Rule of Fun always trump plausibility when designing a game scenario. A city which forms a bridge over the crater of an active volcano might not be plausible, but it is nevertheless cool. Also, when the players need cities distributed evenly around the game world for gameplay purpose, you have to give them to them, even when their geographical locations wouldn't make sense. –  Philipp Nov 22 '12 at 12:01
add comment

8 Answers 8

up vote 9 down vote accepted

Here's a great example of procedural terrain generation, using parameters like moisture, height etc... http://www-cs-students.stanford.edu/~amitp/game-programming/polygon-map-generation/

share|improve this answer
2  
Lovely work, but still random distribution of landscape features first, civilisation/gameplay elements second –  Richard Fabian Jun 23 '11 at 13:22
    
It's not completely random, but I agree, there are no civilization elements. I think the technique can be adapted to many different gameplay elements but the ones in the demo were for a multiplayer game (~80 players per map): (a) island surrounded by water, so that people wouldn't reach an edge, (b) easy areas at the beach with players spread out, (c) hard areas in the mountains with players concentrated, (d) roads take you to other areas of the same difficulty, (e) rivers take you to areas of higher difficulty. Players would start solo at beaches and group up as they went towards the center. –  amitp Jul 2 '11 at 15:54
    
The main thing that I was trying to explore was starting with the gameplay constraints first, and then constructing a map that filled in the details, rather than starting with the usual random or "realistic" terrain generators, and attempting to fit gameplay elements on top. I think it worked well for that style of game but I haven't tried it out for other styles of games. –  amitp Jul 2 '11 at 15:57
add comment

I believe I've been staring back at this question for the last three days, while asking myself how the procedural generation of worlds or even galaxies can, at the same time, be deterministic(such as always generating the same content from the same seed), look natural, and still have unique, interesting, unusual or even beautiful features in its landscape.

I keep going back to the same generic answer that this is going highly dependent on the genre of the game and its own internal consistent history within the story. For example, post-apocalyptic genre, why would anyone build a metropolis with massive walls in the middle of a wasteland, and make everyone inside of it live miserably? Why colonize such planets? In high fantasy, why make a city on top of a floating island? Why do dwarves make cities inside of mountains? And your generic evil enemy comes from fiery land with active volcanoes? Rule of Cool?

So it all goes back to your own answer where you input information into the PCG and it fills the gap, and also to the other answer about generating worlds which match plot lines and the overall story.

So plot generates gameplay elements which generates suitable landscape.

That said, I wonder if a story that generates a tree of consistent plot lines, will generate the overall gameplay design you're looking for.

(PS: These same three days thinking also made me come with another answer to a problem that may rise: there should be an automated test tool to check if the generated game design is sound, eg, you should have a medieval army having a hard time to defeat a generated fortress)

share|improve this answer
add comment

When I was at Cryptic Studios we were working on something like this for mission/quest generation. The designers specified mission objectives somewhat abstractly and it laid those out with some randomness in "player travel order" and cut paths between them. An early version shipped with Star Trek Online as Genesis Missions. At the time we were very excited about it but I have no idea how much it continued after I left, or if it's available in the end-user Foundry tools. (Which was the eventual goal.)

share|improve this answer
1  
This sounds like work done with procedural plot generators, did it actually generate the world details to match the required plotline of these missions, or did it make the missions from what the world was like, or was it just lucky that the missions were hard or easy based on what you generated? –  Richard Fabian Jun 24 '11 at 14:24
add comment

Only paper dealing with similar issues I could find off-hand is Stachniak and Stuerzlinger's "An Algorithm for Automated Fractal Terrain Deformation". It assumes you create the terrain first and deform it (or rather, let the algorithm pick the parameters to deform it with automatically) to fit your constraints later, so it doesn't answer the question directly. Still, the methods presented therein might prove useful for others with similar problems.

share|improve this answer
add comment

Wouldn't such an algorithm automatically generate more 'tactical' terrain when roads are generated between cities?

Assuming that roads can only have a certain elevetion change per distance, terrain height would be adapted to the heigth of the road, which would lead to generation of chokepoints whenever a road passes through a hill/ravine/whatever. Of course, the amount of change in terrain height would need to be limited too, or you'd have roads running straight through the highest peaks.

share|improve this answer
    
I assume you meant that the existent roads would cut the terrain generation, leading to what might look like man made valleys. This is interesting, where before have you seen a terrain generator take the landscape and judge it too difficult to drive over, but cheap enuough to cut through? It doesn't answer my question, but it does add to the list of things a generator should consider, for example the opposite case (where a road is high above the ground) would call for a bridge or viaduct, not something normally seen in PCGs. –  Richard Fabian Jun 24 '11 at 14:21
    
I was just thinking about how it's done in real life: –  sarahm Aug 1 '11 at 1:49
    
Mountains form, get eroded. Plants and trees grow on the land. Millions of years later, the first nomads show up, wander around, maybe settle down. They start affecting the land around them, e.g. by stone pits or lumbering. Later, they will find other cities, start trading with them and thus need roads. It's usually easier to follow the terrain than to change it, so they'll adapt their roads to the landscape (except for a bit of smoothing/flattening). As you can see, I'm looking at the problem more from more of a world building perspective. –  sarahm Aug 1 '11 at 1:58
add comment

A typical approach for procedural terrain generation is to draw specific features by hand and use the generator to fill in the rest. VTerrain is bound to have something interesting on this topic.

share|improve this answer
add comment

Lighthouse 3D has a good survey of some simple algorithms for terrain generation. If you're starting with a map that contains cities or other interesting areas, you could use some of these techniques to generate whatever terrain you would like. For example, intelligent use of the fault algorithm could be used to create cliffs or valleys around your city that would act as choke points. Also, using the circle algorithm would be a great way to generate terrian for turret placement. These are just some examples, but using these simple algorithms would be a fairly easy way to generate interesting terrain around your cities.

share|improve this answer
add comment

Maybe I'm oversimplifying, but why ignore the fact that cities are built on advantageous terrain, or for that matter, any size of a civilized area for whatever reason? Maybe the terrain offers a tactical advantage for a military installment or perhaps there is a lumber mill at the intersection of a large forest and a river that has a larger village downstream. Even "holy" places are based on terrain even if for the simple fact that that particular section of land was at some point deemed holy, etc. No matter what the consequences are, the final resting place of the overwhelming majority of civilization exists in a physical spot for very terrain-based reasons. Even in the case of a city sprouting up simply because there's enough trade happening between two larger cities to warrant a middle-man, if you will, that city location would be chosen based on the path of least resistance. It would be placed somewhere that offered good flat farmland for the local food supply coupled with land that lends itself well to the construction of roads. I'm sure you've thought about this...

So, if you're going to build the cities first, sure, why not? Why not build the city, village, settlement or whatever, along with a decent chunk of surrounding terrain, built by hand, that supports that type of establishment?

Take procedural biomes as an example. They're usually applied to pseudo-random temperature, humidity and height maps. If you've already designed the city (or lumber-mill, etc.) then you likely have a firm concept of what the land needs to look like, which if I'm not misunderstanding, is exactly your point. Take a fantasy building like Orthanc, replete with floor-plans and surrounding terrain, which you've dutifully replicated. Well, we know, depending on timeline, Orthanc was surrounded by a huge forest populated with Ents (tree creatures), etc. If you're trying to replicate that, then applying a random terrain makes no sense to me. That being said, once you've created this setting for the tower itself and the surrounding forest what's between Orthanc and whatever your next city is?

Simple approach might be writing your procedural terrain generation, place your setting inside of a randomly generated terrain system and lerp your heights out around your fixed setting and viola you can place Orthanc in many different randomly generated worlds (should that be what your after).

I think however, you'd be best off with a combination of setting, terrain and defined biome and making sure Orthanc gets placed inside of a procedurally generated large forest biome. Depending on how you code it, you could set min/max biome, terrain, humidity, etc. for each pre-defined setting or building or city that you've sculpted. Would this be a small task in a full fledged photorealistic 3d world? Obviously not.

I think if I were to attempt this, I would research coastline procedural algorithms first. Taking the approach that almost all civilizations throughout history have followed any coastline, be it an ocean, sea or large lake. It's the path of least resistance for growth since there's likely abundant fishing, trees nearby for wood, and certainly faster travel even with rudimentary watercraft (at least one-way).

I would think you would have to build completely backwards. Think, pseudo-random dots on a map representing points of civilization possibly with a noise algorithm determining the populations of those civilizations before anything else is determined. OK, so 1 point comes out to a population of 1,000, another 2,000,000 (or whatever ratio depending on your world population of course). Why? Why are those numbers of populations there? A population of 1,000 might be the little lumber-mill community. Maybe it's a mining community if it's on the north side of the map should you be creating a 3d spherical world. It gets a little fuzzy here because I don't know if you're going infinite in all directions making NESW pointless in determining biomes or if you want a very real "Earth" world where extreme north and south are always frozen, etc.

However, if you plop down your civilizations, based on pseudo-random noise populations I think we can safely assume a few rules (but maybe not absolutes) like... The larger the civilization, most likely, the larger number of useful resources on hand and the terrain to support them. Precious minerals, woods, etc. ad nauseam have to be present or there must be a huge trade system in place to support such a vast enterprise. Based on that you can start generating highways from city to city and roads to the outlying settlements like a deep mining operation, etc. Pick points of civilization that would formulate good coastlines and drop the population points completely off the map where you need to fill your oceans (or maybe you have Atlantis's in your world, or offshore oil drills). Do the same for ellipsoid patterns inside those coastlines to represent your larger lakes, or forests, etc.

Filling in the terrain in-between again depends on your biome approach completely. If you have a infinite in every direction world then put Orthanc down wherever it fits population-wise, force it into a forest biome and build around it outward until you get to halfway to your next preset destination which your algorithm is doing the same procedural generation around. Lerp/Blend the two terrains together as they meet and yes this is an obvious oversimplification.

Without a real working knowledge of what you're actually trying to accomplish mechanically I can only throw out ideas and possibly bad ones. I think your approach has merit, even if it is completely fantastical in reality, because you're targeting what's always the most important factor in any game: Is the player having fun? Or, am I creating a random world that isn't boring and thus, not fun?

What would also get interesting, and this could be a part of the generation of civilizations in any game, terrain first or not, are what happens if you plop down 2 large cities next to each other? What does it mean? Are they at war? Are they massive trading operations between two flourishing nations? What kind of enemies lurk in the woods of that lumber-mill?

I do think one thing is certain if you're trying to build terrain based on "cities" and that is the terrain would be directly affected by the population of said city, both in landscape and natural resources (and perhaps even in beauty).

I'm not sure if I actually answered anything or if this was appropriate but it's a very interesting concept and I'd love to hear where you head with it.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.