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

learn more… | top users | synonyms

6
votes
2answers
2k views

Diamond-square terrain generation problem

I've implemented a diamond-square algorithm according to this article: http://www.lighthouse3d.com/opengl/terrain/index.php?mpd2 The problem is that I get these steep cliffs all over the map. It ...
-1
votes
1answer
740 views

What causes the pre-1.8 Minecraft far lands to generate? [closed]

Before Minecraft Beta 1.8, when you reached about x:3000000 y:3000000, the terrain generator would freak out and begin generating broken scary land. What went on in the MC code to provoke this? Why ...
10
votes
1answer
2k views

How can I easily create cloud texture maps?

I am making 3d planets in my game; these will be viewed as "globes". Some of them will need cloud layers. I looked at various Blender tutorials for creating "earth", and for their cloud layers they ...
4
votes
2answers
544 views

Basic procedural generated content works, but how could I do the same in reverse?

My 2D world is made up of blocks. At the moment, I create a block and assign it a number between 1 and 4. The number assigned to the nth block is always the same (i.e if the player walks backwards or ...
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, ...
1
vote
0answers
387 views

Texture artifacts and GLSL bump mapping

I'm working on a 3d terrain. I tried out some existing GLSL implementations for bump mapping using normal maps from a Procedural Infinite 3D Cave Generation tutorial. The actual code that I used is ...
5
votes
2answers
850 views

How to render metaballs?

How to render metaballs? I am a Python programmer familiar with the Panda3d and Blender3d APIs. My math kinda sucks, but I know enough to write game logic code and procedural model generation code, ...
1
vote
2answers
407 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 ...
2
votes
1answer
288 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 ...
1
vote
2answers
231 views

How to build Arena-ish level using grid tiles?

I had an idea of procedurally generating arena-type levels in which the player would either fight hordes of enemies, or another skilled opponent. The level would be built at the very start of the ...
0
votes
0answers
393 views

Procedural generation of game objects

right now in my game I generate all my objects at the start of the game off screen, then move them down the screen to give a "side scroller" effect, then once they hit the bottom of the screen move ...
2
votes
1answer
111 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". ...
1
vote
0answers
194 views

Remove “dots” noise (like from dot-matrix printer)

I have 2D array of floats. Using the floats, I generate image by doing proportional selection of color from between COLOR_MIN, COLOR_MAX – for maximal float value at given (x,y), I choose COLOR_MAX ...
4
votes
5answers
940 views

How to generate water pools on a 2D tile grid?

I'm coding a algorithm that generate a map, fixed size 2D matrix of tiles (32x32, 64x64, ...), for a game. The game map contains 2 elements, ground and water tiles. I'm trying to flood some water ...
2
votes
5answers
687 views

Need to create beautiful, random, abstract images

To generate random, beautiful, abstract images – which algorithms are not too complex and give good results? Maybe go for some special gfx library, that would draw lines with glow, etc. ? Thank you ...
0
votes
2answers
457 views

3D Vector “End Point” Calculation for procedural Vector Graphics

Alright, So I need some help with some Vector Math. I've developing some game Engines that have Procedural Fractal Generation for Some Graphics, such as using Lindenmayer Systems for generating Trees ...
4
votes
1answer
516 views

How can you procedurally place objects in a non-gridded game?

This is a follow-up question to this question. I mistakenly worded the question, but got a good answer before I could correct myself, so I didn't want to delete it. Sorry! Now that I know that it ...
3
votes
1answer
511 views

Is it possible to procedurally place objects in a non-gridded game?

I'd like to implement procedural world generation, but I don't want it to look gridded or blocky, where everything is obviously placed on an integer grid. I know that you can do this in gridded ...
14
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 ...
2
votes
2answers
519 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 ...
6
votes
3answers
764 views

Is it better to hard code data or find an algorithm?

I've been working on a boardgame that has a hex grid as this board: Since the board will never change and the spaces on the board will always be linked to the same other spaces around it, should I ...
1
vote
1answer
885 views

Realistic planetary terrain generation with weights

I need terrain generation for a planet. The planet will be divided up into several hundred hexes, and I need it to be realistic and based on weights. I have dabbled in terrain generation before, but ...
1
vote
1answer
290 views

How to decompose a rectangular shape in a Voronoi diagram, only generating convex shapes?

I think this is a very straighforward question, lets say i have a building in 2D, a rectangle shape. Now i want to decompose that area in a lot of convex shapes, as seen in a voronoi diagram, or ...
17
votes
1answer
19k views

How does Minecraft world generation happen?

How does Minecraft create completely unique worlds and biomes, from a seed?
5
votes
2answers
544 views

How to place rooms proceduraly (rule based) on in a game word

I am trying to design the algorithm for my level generation which is a rule driven system. I have created all the rules for the system. I have taken care to insure that all rooms make sense in a grid ...
5
votes
1answer
282 views

Method for procedurally creating spawn points

I have a world made of floating islands that are procedurally generated. I would like to spawn enemies or the player in logical-non-falling-into-space spawn points. Ideas on how to accomplish this? ...
5
votes
3answers
1k views

Random generation of realistic human faces

What would be a practicable way of generating huge numbers of realistically looking human faces? Randomizing 3D-models and rendering them would require a lot of computing power, especially as I'm ...
16
votes
3answers
2k views

How can I generate random lakes and rivers in my game?

I have a 2D block building game and am trying to make randomly generated lakes and rivers. I have looked into the Perlin noise algorithm, but, I couldn't get it to generate random and nice results. I ...
3
votes
1answer
346 views

Procedural mesh generation from raytracer

I'm interested in applying the following technique: Define game objects using a object definition DSL similar to what you would use for a raytracer (e.g. POVRay) Use a specialised raytracer to ...
12
votes
1answer
3k views

Procedural Mesh: UV mapping

I made a procedural mesh and now I want to apply a texture to it. The problem is, I cannot get it to stick the way I want it to. The idea is to have the texture painted only once over the whole ...
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 ...
1
vote
0answers
80 views

What is the most effective way to create a set of collision points for an aribitrary mesh?

In my project I am working on automatically deforming an arbitrary mesh with respect to another arbitrary mesh, within the context of user generated content, similar to this deformer being developed ...
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, ...
0
votes
2answers
309 views

Animating a jellyfish hardcoding?

I have drew a hemi-sphere by myself, and would like to do basic jellyfish animation by animating the vertices of the hemi-sphere. I tried a lot of experiments but it seems I'm doing it wrong. I need ...
6
votes
1answer
512 views

Procedural generation of seabeds / underwater terrain

There are a lot of resources available for procedural content generation when it comes to terrain, which is above sea-level. For a naval simulation, I now need to procedural generate terrain below ...
1
vote
1answer
357 views

How do I generate a level randomly?

I am currently hard coding 10 different instances like the code below, but but I'd like to create many more. Instead of having the same layout for the new level, I was wondering if there is anyway to ...
-6
votes
1answer
215 views

Representing heightmaps, on disk and when drawing

This is a conglomeration question when answering please specify which part you are addressing. I am looking at creating a maze type game that utilizes elevation. I have a few features I would like to ...
-1
votes
3answers
3k 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 ...
8
votes
3answers
2k views

Correct way to “randomly” generate flowing terrain

I'm creating a simple top down RTS game. I plan on it "randomly" generating maps on the fly when I need to. I plan on it all working in 'passes': Fill the terrain in with all grass Go back and add ...
3
votes
3answers
454 views

What are the techniques used to save space with very large levels?

Some days ago I was thinking "how would I store the real world into a continuous game level ?". I guess it must have been some challenge for RockStar engineers (for GTA 4 or Red Dead Redemption) or ...
2
votes
1answer
411 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 ...
-1
votes
1answer
1k views

3D Procedural Planet Generation - Resource [closed]

I don't know if the question fits on this site (if it doesn't I'll gladly accept any invitation to move it elsewhere), anyhow, I have found this Really great resource on 3D Procedural Planet ...
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 ...
5
votes
2answers
444 views

How can I incrementally generate an graph?

I just started a new project in which I'd like the game world to consist of procedurally-generated locations connected by teleporters. After a bit of research, I've discovered this to be called ...
3
votes
1answer
610 views

Spherical fractal noise generator in shader

I have a growing sphere in space, and I thought of having a procedural generated texture over it. Since it is growing, I thought a fractal would be a great choice, because more details would be ...
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 ...
0
votes
1answer
828 views

Large Blob of landmass in Minecraft Terrain Engine in XNA

I am creating a Minecraft Terrain engine in XNA, and want to create a large blob/cluster of blocks, in a random sort of blob thing, shaped somewhat like the stuff under the Volume Rendering heading on ...
16
votes
3answers
2k views

How can I generate floating land masses for a Minecraft-like engine?

I am creating a Minecraft-like engine in XNA. What I want to do is create floating islands similar to the one shown in this video: http://www.youtube.com/watch?v=gqHVOEPQK5g&feature=related ...
6
votes
3answers
1k views

Generating random Pools or lakes

I have implemented functions that can draw any polygonal shape, however I have been unable to generate a smooth shape that mimics the rounded edges of a lake. I tried generating two circles and ...
2
votes
2answers
1k views

Creating a basic character skeleton from code

I'd like to have a procedural system that uses a string of data to create a 3d creature. The way I've thought to do this is to use the code to generate a simple creature skeleton (I'll get to the skin ...