Random Generators

Link: => buiximati.nnmcloud.ru/d?s=YToyOntzOjc6InJlZmVyZXIiO3M6MzY6Imh0dHA6Ly9iYW5kY2FtcC5jb21fZG93bmxvYWRfcG9zdGVyLyI7czozOiJrZXkiO3M6MjI6IlJhbmRvbSB3b3JsZCBnZW5lcmF0b3IiO30=


Rather than procedurally generated maps as was done pre 1. I make a distinction between cities, which have a 'region' associated with them, and towns, which don't. Water flows downhill, carrying sediment along with it, carving out valleys and river basins.

Inspiration I wanted to make maps that look like something you'd find at the back of one of the cheap paperback fantasy novels of my youth. I assume that rainfall is constant across the whole map, and iterate through the points in descending order, passing the rainfall, plus the accumulated water flux, from each point to its 'downhill point'.

Generate your own random fantasy maps / Boing Boing

These are some notes on how I generate the maps for my Twitter botwhich is based on a generator I originally produced during. There's JavaScript code for the generator on Githuband the original messy Python generator code can be seen. You may also be interested in thiswhich describes the placename generation. Inspiration I wanted to make maps that look like something you'd find at the back of one of the cheap paperback fantasy novels of my youth. I always had a fascination with these imagined worlds, which were often much more interesting than whatever luke-warm sub-Tolkien tale they were attached to. At the same time, I wanted to play with terrain generation with a physical basis. There are loads of articles on the internet which describe terrain generation, and they almost all use some variation on a fractal noise approach, either directly by adding layers of noise functionsor indirectly e. These methods produce lots of fine detail, but the large-scale structure always looks a bit off. Features are attached in random ways, with no random world generator to the processes which form landscapes. I wanted to try something a little bit different. There are a few different stages to the generator. First we build up a height-map of the terrain, and do things like routing water flow over the surface. Then we can render the 'physical' portion of the map. Finally we can place cities and 'regions' on the map, and place their labels. Grids To represent the heightmap, first we need a grid of points. Although it can be simpler to work on a regular square grid, I much prefer random world generator work on an irregular set of points for something like this. With a regular grid, it's very easy to run into weird artifacts, and you often have to do a lot of postprocessing to hide the effects of the grid. If you use an irregular grid, then there are a few things which are more complicated, but the structure of the grid helps to give the map a rough, organic feel, and you never have to worry about nasty linear artifacts in the finished product. The approach I use is the same as inwhich is one of the better references out there on how to do non-fractal terrain generation. I won't go into too much detail here because that article explains it very clearly, with lots of diagrams. I start by selecting points at random within the map. These points tend to be a bit clumpy and uneven, so I use to improve the point set. For speed, I only use one iteration of this process, but you can repeat it random world generator many times as you like. There are rapidly diminishing returns after a few iterations though. All of the calculations are actually carried out on the 'dual points' of the original point set, which correspond to the corners of the Voronoi polygons. This has the advantage that the number of neighbours per node is fixed at three, which helps in some parts of the code. Note: this shows 256 2 8 points, to make viewing easier, but the real generator uses 16,384 2 14 points. I have a programmer's superstitions about always using powers of 2, which are more pleasing to the spirit of the machine. Rough outlines One of the difficulties of creating landscapes in a realistic way is that real landscapes aren't created all at once. Instead, they evolve from earlier landscapes, which in turn evolved from even earlier landscapes, and so on back for billions of years. There's random world generator good way to simulate this process in a reasonable amount of time, so we need to cheat slightly. Rather than an infinite regress of older landscapes, I start with a simple 'proto-landscape', built with geometric primitives. This lets me control the broad outlines of the terrain, while leaving the details for the more physical processes to fill in random world generator. Note: the black line indicates the zero contour, which we treat as 'sea level'. Also, this map uses 4,096 2 12 points, for speed. Erosion The results of this process can be a little bit on the blobby side, which means they rarely look good on their own. We want to scuff them up a bit, so they look more like real landscapes. We do this by applying an erosion operation. In most of the world, by far the largest influence on the shape of landforms is fluvial water-based erosion. Water flows downhill, carrying sediment along with it, carving out valleys and river basins. This is a massively complex phenomenon, and modelling it random world generator is a very active research area, but we can get a long way by sketching a simple version of the process. We need to start by tracing the routes that water would take over the grid. For each grid point, we say that water flows to its lowest neighbour, and so on down until we reach the edge of the map. This gives a map of water flow. There's an obvious problem when we reach gridpoints which are lower than all of their neighbours. Do we route the water back uphill. This will probably lead to cycles in the water system, which are trouble. Instead, we want to fill in these gaps often called sinks or depressionsso that the water always runs downhill all the way to the edge. It's easy to see how to fill in a single gridpoint, but as the depression gets bigger, and possibly links up with other depressions, the number of possible cases multiplies enormously. Luckily, there's an algorithm for filling depressions, called the Planchon-Darboux algorithm. Then, on each iteration, we find random world generator which have a neighbour which is lower than them, and set their height to their original random world generator, or the height of their lowest neighbour plus a small amountwhichever is higher. We halt when we can go a full iteration without changing any point. There are various ways of random world generator up this algorithm, mostly by tweaking the order in which points are visited. For more details, and a proof of correctness, you can read. With the water routing calculated, we can work out how much water is flowing through each point. I assume that rainfall is constant across the whole map, and iterate through the points in descending order, passing the rainfall, plus the accumulated water flux, from each point to its 'downhill point'. This gives a map of water flux, which usually converges into a nice branching river structure, with lots of small streams feeding a larger central channel. To calculate erosion, I combine the water flux with the slope at each point, as calculated based on the triangle of its neighbours. random world generator The exact formula I use is the product of the slope with the square root of the water flux. This isn't necessarily very physical, but it does give nice-looking results. I also add a small term which is proportional to the slope squared. This prevents deep gorges from forming, which might be physically realistic, but don't look good in the graphical style I've chosen. I find it's very important to cap the erosion rate, otherwise strange things can happen. A little goes a very long way with this. Also, erosion always lowers the surface, so it random world generator helps to drop the sea level afterwards to match. A final tweak to the heightmap is to smooth out the coastlines slightly. The erosion tends to produce quite rough terrain, random world generator becomes tiny islands when cut off by sea level. A few of these can look good, but too many just looks messy. I repeatedly apply a filter where points which are below sea level, but a majority of whose neighbours are above sea level, get pulled up, and vice versa for points which are above sea level and have undersea neighbours. A couple of repeats of this produces a much cleaner coastline. Rendering terrain Now comes the question of drawing the map at least the physical portion. The easy part is the coastline - we've been doing this already. It's just a matter of drawing line segments where the heightmap crosses zero. There's not a lot extra to do about this. The next component is the rivers. We don't want to display the entire drainage network, because that would cover the whole map. Instead, we only show the drainage from points with above a certain threshold of water flux. By connecting these points to their downstream neighbours, we can trace out the river paths. One problem with this approach is that the rivers tend to zigzag from grid point to grid point, rather than following a smooth path. To solve this, I relax the points in the middle of the path towards their upstream and downstream neighbours keeping the top and bottom fixed, so that intersections work properly. This smooths things out beautifully. The final part of this is the shading on the sides of hills, which helps indicate the topography. It is a central principle of cartography that we tend to interpret maps as though viewing the terrain from the bottom of the map, looking towards the top. So we want to draw strokes which go up and right if the terrain slopes upwards from left to right, and down and right if the terrain slopes downwards. Similarly, the strokes on the 'near' side of hills should be longer than those on the 'far' side. For each grid point, I calculate the slope, and ignore the point if it is less than a random threshold. For points which pass this test, I draw a short stroke with slope proportional to the horizontal component of the heightmap slope, with a small modifier for the vertical component. If the stroke would be too steep, I split it into several shorter strokes, at the maximum slope, drawn at random around the point. Cities, borders Now that we have the 'physical' portion of the map sorted, we can move to looking at the 'political'. We want to place cities and towns on the map in feasible-looking locations. At the same time, we want the cities to be spread out enough that we can put labels on them without worrying too much about overlap. I make a distinction between cities, which have a 'region' associated with them, and towns, which don't. The cities are placed first, but otherwise there's no distinction in the code. The next step is to mark out the regions. We want the borders between regions to seem fairly reasonable, following natural borders like rivers and mountain ranges. The way I approach this is to expand regions outwards from each city, so that each region consists of the points which are 'closest' to its city, according to a particular distance measure. Placing labels At this point we can start naming things, using the process described in. I generate names for cities, towns and regions, using a consistent language for the whole map. The very last part of the process is to place the labels, avoiding overlaps, obscured cities, labels going off the edge of the map, etc. This sounds easy, but it really really isn't. Ideally, some sort of intelligent layout algorithm would place all the labels, rearranging as necessary. Instead, I have a few hundred lines of spaghetti code which seems to get the right answer most of the time, but which is packed full of magic numbers. In rough outline, what happens is this: the labels are placed in the order 1. For cities and towns, there are four possible slots for the label, above, below, and to each side random world generator the marker. For regions, there's a bit more freedom in where to place the label, but the labels are also bigger, and the map is more cluttered at this point. The scoring system rates positions based on proximity to the center of the region, as well as being over land, and penalties for all the overlaps mentioned before. I wanted to make a nice interactive example for this, but trying to separate out the label placement code made me feel physically unwell. So that's the algorithm, at least in rough outline. The actual code running on the bot has a few other little bits and pieces, which honestly don't do much, but removing them is more trouble than it's worth when the code is working random world generator it stands. The JavaScript code behind this page is availableand if you're really really brave you can look at the original which was written while I was figuring all this out. There's obviously lots that could be done to improve this. Erosion is just one process, and the next obvious thing to add would be fluvial deposition, which would allow for flood plains, river deltas, etc to form. If you wanted more realistic mountains, then glacial processes would be worth looking at. Volcanic stuff could also be fun. On the graphical side, it could be fun to try to sketch more interesting textures on the map, such as forests or fields. Or you could fill the oceans with sea monsters and lost ships. If you're really brave, you could even look at labelling more features, like mountain ranges and rivers. As always, if you do any of these things, or make anything else interesting with this code or these ideas, please get in touch and let me know. If you would like to buy a print of one of these maps, please visit. If you've enjoyed this piece, please consider so I can do more things like this.

So we want to draw strokes which go up and right if the terrain slopes upwards from left to right, and down and right if the terrain slopes downwards. These scenarios provide a variation on the old while at same time providing some uniqueness in the form of themed province name and custom native nations. Campaign Cartographer 3 When you've got your world created in Fractal Terrains, it's time to export it to. The more basic scenarios populate the new world with random numbers of nations, based on cultures and religions in the same fashion of the regular new world. Below is a list of cell rules including the probability that each cell rule will be implemented in any given cell. Most apps include their own filtering systems. If you're really brave, you could even look at labelling more features, like mountain ranges and rivers. Also, this map uses 4,096 2 12 points, for speed. Water flows downhill, carrying sediment along with it, carving out valleys and river basins.