The algorithmic generation of content at runtime, as oppose to the manual placement of preset content and assets.

learn more… | top users | synonyms

2
votes
2answers
705 views

How to create reproducible probability in map generation?

So for my game, I'm using perlin noise to generate regions of my map (water/land, forest/grass) but I'd also like to create some probability based generation too. For instance: if(nextInt(10) > 2 ...
2
votes
1answer
279 views

TopDown Island Generation

I am trying to generate an island using Simplex Noise. To actually make a island shape i used Amitp's answers to the following questions: 1.Fast, simple procedural 2d island generation 2.Generating ...
2
votes
3answers
330 views

How to select random points within grid meeting min/max distance requirements from each other?

I have a 2D grid map that is relatively large. I'd like to pick some semi-random points all over it (say N points). The rule I want to ensure here, though, is that any selected points are at least M ...
2
votes
1answer
3k views

Fast, simple procedural 2d island generation

I need to generate tile data for an island based rpg, my goal is have something that looks like this (mountains not required): For the past few days I have been trying to figure out a satisfactory ...
2
votes
2answers
411 views

Perlin Noise Help

Okay so I have been trying to make perlin noise, fractal noise to be specific, with mixed success. What I do is I fill 5 arrays with white noise, basically just floating point values. Each array is ...
2
votes
2answers
4k views

Algorithm for continuously generating a tile map for a topdown 2D game? [duplicate]

In essence, what I'm looking for is a procedural 2D tilemap continuously generated in a fashion like Minecraft - which is to say generated as the player approaches the edges of the already explored ...
2
votes
1answer
411 views

How do I efficiently generate chunks to fill entire screen when my player moves?

In my game I generate chunks when the player moves. The chunks are all generated on the fly, but currently I just created a simple flat 8X8 floor. What happens is that when he moves to a new chunk ...
2
votes
2answers
1k views

Different ways to store a 2D map/landscape in XNA

I was looking around at this site about eight months ago and wish I saved the location of this topic but I was wondering the different map rendering styles that you can do in XNA. The one style I ...
2
votes
1answer
95 views

Do >2-state cellular automata exist?

I'm trying to implement a zone system into my game that randomly sets chunks (the cells) to a certain value from a list and that would effect nearby chunks. It's basically a cellular automaton in ...
2
votes
1answer
218 views

How should we be storing procedurally generated behavioural code?

Me and a group of friends are developing a game and we've run into a road block. Before we describe that road block, here's a simplified explanation of our game: The game will be able to take in a ...
2
votes
1answer
200 views

Weird effect when generating gradients for height map

I am experimenting with generating height maps using radial gradients and perlin noise, using a technique I found here: ...
2
votes
1answer
452 views

2D Terra(ria)in generation - Accidental noise

I'm currently trying to implement terrain generation as described on the following page: http://accidentalnoise.sourceforge.net/minecraftworlds.html. But I have issues understanding how to interpret ...
2
votes
2answers
914 views

What is the best way to “carve” a terrain created from a heightmap?

I have a 3d landscape created from a heightmap. I'd like to "carve" some holes in that terrain. That will allow me to create bridges, caverns and tunnels inside it. That operation will be done in ...
2
votes
1answer
745 views

Can I randomly generate an endless road?

So suppose we stand on a position(x0, y0) of a map. We can only move on the horizontal plane(no jump and stuff) but we can move forward, left, or right (in a discrete math way, i.e. integer movement). ...
2
votes
1answer
193 views

Why are dungeons so often created subtractively rather than additively?

I'm having difficult deciding on how to procedurally generate a dungeon floor. The way I've been doing it so far is like so: Populate list of Rooms with random height and width. Place first room in ...
2
votes
1answer
149 views

How can I generate an infinite procedural road?

I'm currently trying to make a game where the player races others along an infinite, more-or-less straight, road. By "more-or-less straight", I mean that the road goes straight ahead (the player ...
2
votes
2answers
275 views

how to 'Scale up' my procedurally generated island/continent without losing its uniqueness?

Currently I am trying to make a procedural terrain generator. When I first started creating my terrain generator I decided to use a radial mask to generate my islands/continents like so: But as ...
2
votes
1answer
554 views

Procedural terrain generation

Currently I have a procedurally generated planet using multiple octaves of perlin noise. The thing is, that I don't generate heightmap, but rather get the values of perlin function and apply them ...
2
votes
1answer
795 views

Smooth Biome transitions with tile map?

I'm using a simplex noise system to generate height maps for an "infinite" 2d world map. It works perfectly - I can define which tile belongs at which height value, etc. However, I'm trying to add in ...
2
votes
1answer
388 views

How can I clean up and smooth out procedurally generated terrain?

I am experimenting with procedural content generation, and starting with generating terrain from fractional brownian noise. The terrain produced looks fairly realistic, but has many artifacts and ...
2
votes
3answers
2k views

Methods of procedural terrain generation that can work using DirectX 9 (SM2.0)?

I'm working on a simple game / fun project that I want to be largely procedurally generated. At first I started by using boxels (Similar to Minecraft, but not textured) for the terrain and it came out ...
2
votes
2answers
697 views

How to generate houses procedurally in a voxel world?

I am developing a mod for the game Minecraft, a block-based voxel game. As part of the mod, I want to create a procedural house generator that will be generated based on specific needs/desires, such ...
2
votes
2answers
4k views

How do I randomly generate a top-down 2D level with separate sections and is infinite?

I've read many other questions/answers about random level generation but most of them deal with either randomly/proceduraly generating 2D levels viewed from the side or 3D levels. What I'm trying to ...
2
votes
1answer
303 views

Parallelizing creation of geometry chunks in minecraft-like game

In my game I separate creation of chunks into two stages. The first is where I generate the heightmap using simplex noise and the 2nd is when I create the actual vertex buffers. I do it like this so ...
2
votes
1answer
115 views

How to combine image with a gradient? Or make it more featured in a different way

I generate an abstract 128x128 image, that is in general two-color (it uses values scaled between "blue" and "white", or other similar color pair). I need to make the image more "featured". ...
2
votes
1answer
530 views

How do I generate coins in a pattern?

In my game you collect coins (surprise!). At the moment I generate them like this: Find a random position given a rectangle (eg. the screen size) and generate a coin Possible positions are left and ...
2
votes
1answer
217 views

Most efficient way to generate 2D portraits

I am not sure if this is a fitting question for gamedev, or if it is too art related. I am currently trying, to create 2D character protraits for my game. At first I tried to draw them and even ...
2
votes
1answer
69 views

Keep track of VoxelData/NPC in parallel Level

Background I'm tring to make a First-Person-Shooter Game in a Voxel-World (Finit Size) with Unity3d. The Player has some kind of a Base that he has to protect against Enemy units. There are also ...
2
votes
1answer
56 views

Connecting 3d corridors created by procedural generation?

The 2d case is simple. You generate the segments. You find the intersections. Then you can easily outline the shape of the connecting joint in the 2d embedded graph. However, in 3d or n-d with a ...
2
votes
1answer
224 views

Generating mesh along path

I'm currently trying to generate a path along an array of points(Vector3) This is the result i'm currently getting The dark gray points are the given path The red points are the generated verticies ...
2
votes
2answers
623 views

How can I generate a 2D mountain landscape procedurally?

Every level in my game needs to have a different mountain landscape background generated automatically (but the landscape must be the same for each level). How could I generate such a landscape ...
2
votes
1answer
207 views

How to create polygons from tilemap areas?

I'm currently working on a project which needs simple AI's to walk around using pathfinding. I'm trying to find a way to generate a polygon based on the connected tiles (explained below), an i'm ...
2
votes
1answer
163 views

Rasterizing parametric solids in Minecraft voxel space

I'm trying to render giant procedurally generated trees in Minecraft. I have code that generates a tree model and represents it parametrically as a collection of cones and spheres using vectors and ...
2
votes
1answer
3k views

Procedural terrain - how to blend textures between dynamic meshes

I think I should structure this question better. I'm developing a procedural terrain structured with voxel chunks. Every chunk: contains a NxNxN voxel array generated with perlin noise 3d ...
2
votes
1answer
644 views

Procedurally Generated Structures over large quantitys of chunks in 3D Terrain Generator

I am creating large scale worlds using 16*16*16 voxel chunks which are stacked up to 32*32*32 in dimensions and I have hit a bit of a Bump in the road so to speak. I want to create large structures ...
2
votes
1answer
71 views

How can I cut a graph representing 2D positions into two sub-graphs?

I have a graph where each node is associated with a 2D position. I would like to use a finite line to "cut" this graph into two halves, as shown below: Note that the cutting line does have a ...
2
votes
1answer
371 views

What concepts are used to procedurally generate video game content using music like in Audiosurf, Beat Hazard & Symphony?

I'm curious as to how video games like Audiosurf, Beat Hazard and Symphony procedurally generate content using music. What are the common concepts used to accomplish this? And in what way is the music ...
2
votes
1answer
1k views

How to blend biomes with procedural terrain

I'm working on a terrain generator. Through multiple noise functions, I'm able to create many kinds of terrain I like, but I'm having a bit of difficulty joining them together in a seamless fashion. ...
2
votes
1answer
372 views

Procedurally generating terrain in dead time before buffer swap

I'm using OpenGL/C++ in Windows, and my main loop looks like this: GLboolean done = GL_FALSE; auto_ptr l_world(new World); l_world->Init(); while (!done) { if ...
2
votes
0answers
27 views

uv tiling and offset for uvs not min-max 0-1

For the purpose of the question, a unit = 1 meter. So, I have a triangle strip that is 4x8 meters (for argument's sake; it is procedurally generated by player). I also have a texture which is ...
2
votes
0answers
161 views

Simulating crowds of enemies [closed]

I am wondering what would be a good way to handle enemy crowds generation and simulation. For example in a hack'n'slash game, how would one go about placing enemies and managing their movement in the ...
2
votes
0answers
163 views

What's the state of the art in biome generation? [closed]

That is, given a terrain + seas, what are the most advanced approaches available, for game dev, for generating the climate and hence biomes for various areas of the terrain? Are there tools that, ...
2
votes
1answer
511 views

Using PhysX, how can I predict where I will need to generate procedural terrain collision shapes?

In this situation, I have terrain height values I generate procedurally. For rendering, I use the camera's position to generate an appropriate sized height map. For collision, however, I need to have ...
2
votes
0answers
228 views

Mapping heightmap to spherical clipmap

How would you map the points on a spherical clipmap to a heightmap? My coarsest clipmap has an outer radius of PI and an inner radius of PI/2. My coarsest heightmap goes from -PI, PI on the x axis and ...
2
votes
1answer
147 views

Wang tiles generating

I'm trying to get rid of repetition on terrain, when viewed from up high. To achieve that, I've chosen Wang tiles. One thing I'm missing, and can't really find is any kind of generator that can take a ...
1
vote
3answers
4k views

3D Procedural Planet Generation [closed]

I was looking for some inspration for my Voxel based game I am writting and came across this: http://www.youtube.com/watch?v=rL8zDgTlXso. I would like to know how to go about (or preferably source ...
1
vote
3answers
765 views

Is there an approach in creating an AI Framework?

I am creating a board game using Actionscript 3.0. I've finished it to the point of the game playable with (computer players making random decision). I'm now working to create an AI framework/module ( ...
1
vote
2answers
643 views

How to randomly create stars in the background?

My player flies around the screen in any direction he wants, and the camera follows him. There are stars in the background. I can't figure out how to randomly generate the stars. I made a star ...
1
vote
1answer
698 views

What is the difference between the marching cubes algorithm and metaballs?

After doing some research, I found out about the marching cubes algorithm and "metaballs". How exactly do they differ?
1
vote
3answers
431 views

Randomly generating the hallways between a network of rooms [duplicate]

So here's my base map: (It won't necessarily be 5x5, just using this as an example.) It's kinda boring the way it is with all the rooms connected. I want it to be more of a randomly generated ...