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

learn more… | top users | synonyms

0
votes
1answer
558 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?
14
votes
3answers
5k views

How do you programmatically generate a sphere?

Could someone please explain how it would be possible to create a sphere vertices, indices and texture coordinates? There is a surprising lack of documentation on how to do so and it is something that ...
35
votes
3answers
22k views

How are voxel terrain engines made?

A few days ago I found something called voxel terrains and I think that they're pretty cool. But I don't know anything generating them. Do you model it in your modeling software or use something like ...
10
votes
3answers
762 views

Random map generation - strategies for scattering/clustering random nodes

I am doing a simple 4X strategy game in space where each node is a point-of-interest (a planet, an asteroid and etc.). To randomly generate a map, I would follow the steps below Decide how many ...
15
votes
1answer
4k views

Terrain Generation for Tile-Based 2D Platformer

I'm currently working on a tile-based 2D platformer similar to Terraria in some ways, although I'm having difficulty with the terrain generation. I have some basics done, although they do not come out ...
16
votes
3answers
2k views

How can I identify feature regions in a procedurally generated world?

I'm building an Island. I use the classical heightmap solution : with a hill-building function, avoiding the corners of the map, I make altitude. Then, perlin noise give me some climatic variables to ...
13
votes
1answer
2k views

Procedural star field generator

Is anyone aware of any code to procedurally generate star fields? Ideally I'd like it to be physics-based so I can have realistic planets and moons. Best would be in C++, open source, and workable ...
32
votes
3answers
8k views

How do audio based games such as Audiosurf and Beat Hazard work?

Note: I am not asking how to make a clone of one of these. I am asking about how they work. I'm sure everyone's seen the games where you use your own music files (or provided ones) and the games ...
8
votes
2answers
966 views

Render rivers in a grid

I have created a random height map and now i want to create rivers. I've made an algorithm based on a* to make rivers flow from peaks to sea and now i'm in the quest of figuring out an elegant ...
5
votes
1answer
5k views

What is a good technique for 2D tile-based terrain generation meeting these requirements?

As a summer project I decided it would be fun to make a Flash game. Right now I'm going for something like the look of Terraria. It's been a lot of fun, but today I've hit a snag. I need a way to ...
3
votes
1answer
505 views

Simulating a 2D rope from a top down perspective

I was wondering if anyone could point me to any resources and/or explain how to properly simulate a 2D rope from a top down perspective? I found a game that has the exact mechanic I'm looking for... ...
4
votes
1answer
470 views

Heightmap generation

I want to implement something like this to create a heightmap: 'Place a group of coordinates evenly across a map, and give them height values within a certain range. Repeatedly create coordinates ...
30
votes
8answers
4k views

Procedural world generation oriented on gameplay features

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 ...
3
votes
3answers
364 views

How do I get the seed of a randomly generated level?

I intend to use the Mersenne twister to generate a level using a seed , but I also want to make fixed levels, so for now I'm using XML to store data of the level (~40 numbers). However, it would be ...
7
votes
1answer
805 views

Procedurally generated terrain map. Blend Transitions between terrain types

The question isn't the greatest wording ever sorry. I have been learning about and prototyping some texture and terrain generation stuff and have run into something perhaps you can help me with. How ...
3
votes
2answers
365 views

Question about Monster Rancher/My Brute generators

I want to build a system based on the idea of Monster Rancher's monster generation system. First, is it legal per se? Obviously, I don't know how they built theirs and I will be generating my own ...
6
votes
4answers
8k views

Generating island terrains with Simplex Noise (C#/XNA)

I've got one little question: Is there any code or sample which shows how the simplex noise works? I cannot find anything about it... How should I implement it, without the knowledge how the algorithm ...
43
votes
7answers
9k views

How to improve Minecraft-esque voxel world performance?

After playing Minecraft I marveled a bit at its large worlds but at the same time I found them extremely slow to navigate, even with a quad core and meaty graphics card. Now I assume Minecraft is ...
5
votes
3answers
342 views

Generating random values, keep trying till value within bounds are generated

Sorry for the strange topic name, couldn´t think of a good way to describe it. I´m basically trying to achieve the following: I'm placing items randomly on the screen, but these items shouldn't be ...
11
votes
5answers
4k views

How is a 3d perlin noise function used to generate terrain?

I can wrap my head around using a 2d perlin noise function to generate the height value but I don't understand why a 3d perlin noise function would be used. In Notch's blog, ...
11
votes
3answers
3k views

Midpoint Displacement Algorithm

This question has come mainly out of sheer desperation, after spending several hours trying to figure out the problem. If you cast your eyes to the picture above, you should see that my midpoint ...
22
votes
4answers
1k views

Randomly generated story

I'm developing a game at the moment and I had an idea where the game's story line would randomly generate as the player progressed and their actions would affect the story. Would this be a bad idea ...
9
votes
1answer
913 views

Generating a town layout in a grid

I want to generate a town layout in a square grid (rendered isometrically, but that doesn't matter) using the following elements: 2x2 Houses Roads, 1 unit wide Canals, 1 unit wide Sample layout: ...
18
votes
6answers
7k views

What is the simplest method to generate smooth terrain for a 2d game?

What is the simplest method to generate smooth terrain for a 2d game like "Moon Buggy" or "Route 960"? I got an answer at stackoverflow.com about generate an array of random heights and blur them ...
15
votes
2answers
2k views

2d Procedural universe generation

I want to create a flat universe, where at first the whole universe is blank. That would be represented by a parallax scrolling nebula background image. What I want to do is represent the planets ...
17
votes
3answers
3k views

How to procedurally (create) grow an artistic (2D) tree in real-time (L-System?)

Recently I programmed an L-system module, It got me interested further. I am a Plants vs Zombies junkie as well, really liked the concept of Tree of Wisdom. Would love to create similar procedural art ...
10
votes
3answers
2k views

How do I generate terrain like that of Scorched Earth?

I'm a web developer and I am keen to start writing my own games. For familiarity, I've chosen JavaScript and canvas element for now. I want to generate some terrain like that in Scorched Earth. ...
2
votes
1answer
195 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 ...
10
votes
4answers
2k views

Procedural terrains in 3D: what has been done ? Are there common algo and/or theories about it? [closed]

Besides programming, modeling an environment takes a great deal of time. I don't know about the work time involved, for example, in a WoW dungeon level, or other beautiful city-like, future ...
3
votes
2answers
260 views

Algo for narrowing cavern

I'm in a bit of crunch time and I find myself spending way too much time tinkering with an algo, so I would like some help. In the game I am working on, there are some old-style, pixelated minigames. ...
8
votes
6answers
639 views

Ragdoll on alive creatures: has somebody already implemented it?

I find that a dead creature falling realistically is boring. I wonder, has any game implemented an animation system where the model moves depending of the muscle forces and the velocity of the limbs, ...
1
vote
3answers
559 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 ( ...
4
votes
4answers
1k views

Working with 3D Noise

I am using a simplex 2D noise to generate my worlds so far. This however was never the plan and has the downside that I basically can only generate a heightmap. Instead I want to aim for floating ...
9
votes
3answers
976 views

Reduce the number of edges of a graph, keeping it connected

I'm designing a game with random generated dungeons. I'd like to view this as a connected, undirected graph in which nodes are rooms and edges are doors or corridors. Then I choose a "side" node as ...
4
votes
1answer
1k views

How does a game like Doodlejump generate its “level”?

How does the game Doodlejump for iphone generate its stage? Are the platforms randomized in some way? If so, how do they make sure it doesn't generate impossible combinations? If it's not ...
13
votes
8answers
3k views

How do I create tileable solid noise for map generation?

Hey guys, I'm trying to figure out how to generate tileable fractals in code (for game maps, but that's irrelevant) I've been trying to modify the Solid Noise plug-in shipped with GIMP (with my ...
17
votes
5answers
3k views

Procedural Planets, Heightmaps and Textures

I am currently working on an OpenGL procedural planet generator. I hope to use it for a space RPG, that will not allow players to go down to the surface of a planet so I have ignored anything ROAM ...
5
votes
2answers
1k views

Where can I find code examples of different variations of Perlin noise?

I have seen the PCG wiki, and it is a great resource. But a lot of the articles are very brief and it is hard to find good links on specific things. I have been searching for ways to transform my ...
56
votes
5answers
12k views

Huge procedurally generated 'wilderness' worlds

I'm sure you all know of games like Dwarf Fortress - massive, procedural generated wilderness and land. Something like this, taken from this very useful article. However, I was wondering how I could ...
7
votes
2answers
791 views

How to orient a surface normal to a cubic surface

The immediate question is: in HLSL, how can I orient a surface normal generated in UV space so that I can apply it to a cube face? The overall project is that I'm trying to build a procedural planet ...
32
votes
5answers
21k views

What are some ideal algorithms for Rogue-like 2D dungeon generation? [closed]

What are some good resources regarding procedural content generation in the context of dungeon generation? Closest article I could find was ...
7
votes
3answers
899 views

Generate levels in real-time with the Procedural CityEngine

Has anyone used the Procedural CityEngine to generate levels in real-time? It seems to get used in production or pre-production due to its sizable overhead, but has anyone tweaked it to run in ...
16
votes
1answer
2k views

Procedural Generation of Infinite Level

What are some good approaches to procedurally generating an infinite 2d level? The level could be constrained in either dimension but not necessarily. The approach that makes most sense to me so far ...
37
votes
3answers
12k views

How to generate random level from a seed? [closed]

How would I go about using a random seed to generate a game level? The same seed should always generate the exact same level. For this example it would be a Worms style level. So each level would ...
7
votes
2answers
716 views

How do I generate surface normals?

I have quite a few debug drawing methods in my engine that can generate geometry useful for debugging, like spheres and cubes. At the moment I do not generate any normals for these shapes. Is there ...
5
votes
6answers
2k views

Algorithm for drawing asteroids from, er… Asteroids game?

What would the algorithm be for generating/drawing the asteroid shapes from the original Asteroids game? Is it even an algorithm? Or would they be hard coded shapes? Here is a screenshot to jog your ...
10
votes
8answers
1k views

Best solution for “level string”?

I have a game that generates a random level map at the start of the level. I want to implement some way to save and load the level. I was thinking maybe XML would be a good option for saving all the ...
20
votes
7answers
8k views

Algorithm for generating a 2d maze

What algorithm have you used in the past to generate a simple 2d maze?
15
votes
1answer
2k views

What is “procedural generation” and how is it done?

I hear a lot about "procedural maps" and "procedural textures". What does that mean exactly, and what resources are there for learning these techniques in a game?
20
votes
6answers
3k views

What happened to procedurally generated textures?

I recall some time ago that procedurally generated textures were becoming a big deal that a lot of people/companies were really interested in with some serious benefits (smaller deployments, ...