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

learn more… | top users | synonyms

5
votes
2answers
585 views

storing procedurally generated roguelike world into zones

I am currently developing a 3D roguelike game which will take place in a very large world. The world is generated by procedural algorithm supplied by external script in run time. To speed up rendering ...
5
votes
1answer
535 views

What methods are there for representing 3D terrain?

I'm making a terrain system which needs to be procedurally generated and would like to know my options. So far I know of: Height-field terrain, Vector-field terrain, and Voxel terrain. Is there ...
5
votes
1answer
306 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
2k 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 ...
5
votes
1answer
138 views

Programming Dynamic 3D Water/Waves?

I'm a little bit stuck on how I might go about programming dynamic, interesting water in a game. To qualify that a little bit, I'm interested in creating water with broad, rolling waves that affect ...
5
votes
1answer
314 views

How to vectorize a raster image edges into SVG paths?

I'm having a lot of trouble figuring out how to convert a 2D list of points into an SVG Path representing a political map border. I have completed all parts of a 2D terrain generator, including ...
5
votes
2answers
563 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
185 views

What is a simple deformer in which vertices deform linearly with control points?

In my project I want to deform a complex mesh, using a simpler 'proxy' mesh. In effect, each vertex of the proxy/collision mesh will be a control point/bone, which should deform the vertices of the ...
4
votes
5answers
1k 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 ...
4
votes
4answers
1k views

How can I procedurally generate the right difficulty of enemy waves? [closed]

I'm programming a space-shooter mobile game with a sandbox gameplay style similar to Defender's. The player faces infinite waves of enemies moving towards his ship. The game has many upgrades the ...
4
votes
1answer
617 views

Simplex Noise flat land and hills

I'm using the simplex noise to create Minecraft like terrain. I can only achieve hills like this. Does anyone know how to use simplex to make more dynamic landscapes?
4
votes
3answers
664 views

Seamless transition between planet and space

I have been curious about how this kind of seamless transition from space to planet can be implemented. It would be nice if someone could explain this as I can't really wrap my head around the ...
4
votes
2answers
407 views

How can I adapt “random walk” generation to very large maps?

The random (or drunkard's) walk is a great, simple algorithm that can generate very organic-looking maps, such as this: Unfortunately it seems to have poor scalability, making it unsuitable for ...
4
votes
1answer
401 views

Space Shooter “level” generation

I'm currently working on a 2.5D space shooter and there will be a survival mode in the game. I'd like a few suggestions on how to tackle the enemy generation problem. This is not procedural ...
4
votes
1answer
583 views

Algorithm for randomly generating reachable platforms

I want to randomly generate reachable platforms on the fly for a 2D game. Right now, I am just creating platforms at random x,y positions. Only 4 platforms can exist at once, so once the 5th one is ...
4
votes
1answer
578 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 ...
4
votes
1answer
700 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 ...
4
votes
2answers
612 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 ...
4
votes
1answer
495 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 ...
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 ...
4
votes
2answers
217 views

How can I find the “end” vertices on an open-ended mesh?

I was looking at a video of a system that extrudes meshes along a curve, connecting them end to end but adjusting the vertices for a smooth connection. It does this with a mesh that as far as I know ...
4
votes
2answers
275 views

Level of detail algorithm not functioning correctly

I have been working on this problem for months; I have been creating Planet Generator of sorts, after more than 6 months of work I am no closer to finishing it then I was 4 months ago. My problem; The ...
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 ...
4
votes
1answer
300 views

map/world “decorator” algorithms/patterns

I've spent a lot of time working with perlin/simplex noise for different styles of map gen, but I'm having a hard time finding advice/resources on how to populate the map with "world decor" that have ...
4
votes
1answer
710 views

Island Generation Library

Can anyone recommend a tile map generator (written in Java is a plus), where one can control some land types? For example: islands, large continents, singe large continent, archipelago, etc. I've ...
3
votes
2answers
2k views

Procedural Generation of Galaxy

I'd like to generate galaxy using seed , with shape changing a bit and positioning X number of stars. I'd like to make it realistic (as possible). But i have absolutely no idea how i should do that. ...
3
votes
2answers
262 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. ...
3
votes
3answers
484 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 ...
3
votes
3answers
1k views

How did they do it: Trine 2.5d terrain?

How did they make the terrain in trine? I think they took a polygon approach. It doesn't seem that they used a heightmap because it is in all three vectors, or a voxel method because it doesn't have ...
3
votes
2answers
349 views

How can I “grow” regions representing countries in a 2D grid?

My friend started to make a 'country-generator' type of thing. We have some starting points, and we want to 'grow' countries from them randomly until the whole area is filled. What's is an effect ...
3
votes
1answer
727 views

Perlin Noise for generating terrain in a 2D side-scrolling game. Is there a way to make variations in noise's amplitude?

For example if my generated levels look roughly like this: But once in a while I would like to have the "amplitude" rise say 10 times than the rest of the level, so that it would look something ...
3
votes
3answers
373 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 ...
3
votes
2answers
374 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 ...
3
votes
2answers
211 views

How do I randomly position objects without overlap?

I'm studying a little about procedurally generating levels and decided to start with a vertical scrolling game. I would like to position some platforms vertically in my scene. So far, I've used a ...
3
votes
1answer
605 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 ...
3
votes
1answer
358 views

generating random block-based worlds with 3D noise

I want to create a 3D block-based infinite world. For any block, I want to be able to compute its block type. 3D perlin noise is the usual building block of such a world. If you ask the 3D noise ...
3
votes
1answer
1k views

Generating spherical world from heightmapped terrain

I am using a standard heightmapped procedural terrain in my project. However, I want the terrain to appear spherical when the user zooms out. This is an attempt to simulate the appearance of a ...
3
votes
3answers
598 views

Algorithm for game difficulty/pacing curve generation in single player RPG

I'm looking at this article about pacing in entertainment and games. It suggests that all good entertainment roughly follows a pacing/engagement curve like Star Wars(below). I'm interested in how I ...
3
votes
4answers
437 views

Dynamic Terrain Triangulation

Is there someone who know/have an algorithm which can perform terrain triangulation like on the example image right under (there is a secondary image as well). The reason I say "Dynamic" is because I ...
3
votes
1answer
260 views

Placing nodes in a graph in a random but readable way

I'd like to create a simple map from vertices and lines - you know, like a usual graph. A tree, to be precise. To select the location of the next point that comes from one, I use a simple ...
3
votes
2answers
475 views

Reducing overdraw cost: does triangle ordering matter?

I'm working on a project with procedural geometry, and will potentially have lots of opaque faces overlapping within the same model. Imagine an onion's layers. My understanding is it is better to draw ...
3
votes
2answers
133 views

How to detect Lagoons and Lakes on a random Island Map

I have an engine which generates random Islands. At the moment it tends to generate quite a lot of lagoons and lakes. I would like to know of a feasible way of detecting them so that I can mark them ...
3
votes
1answer
451 views

How can I generate biome borders?

I'm looking for ways to generate random biome borders (like what Minecraft has). One technique involves choosing specific biomes based on (eg) a rainfall map and a temperature map. But that just ...
3
votes
2answers
2k views

How would I implement procedurally generated tiles in libgdx?

I'm creating a simple top down Zelda-esque game in libgdx, and I want to implement tile-based dungeons that are procedurally generated, similar to this. Libgdx does have a class called TiledMap which ...
3
votes
1answer
275 views

Manipulating Perlin noise output to create different ore veins in different depths

I am developing a simple project using Java, for Android. It is a side-scroller with a procedurally generated, infinite world. Most of the generation will be working on underground but I expect the ...
3
votes
1answer
779 views

Tweaking Heightmap Generation For Hexagon Grids

Currently I'm working on a little project just for a bit of fun. It is a C++, WinAPI application using OpenGL. I hope it will turn into a RTS Game played on a hexagon grid and when I get the basic ...
3
votes
3answers
542 views

Procedurally Generated Top View 2D RPG Map Generation

Procedural generation is a fascinating concept and is gaining popularity in the gaming industry. The thought of playing a game that has new content every-time the game is played is very exciting to ...
3
votes
1answer
770 views

Procedurally generated 2d terrain for side scroller on Sega Genesis hardware?

I'm working on the Sega Genesis that has a 8mhz Motorola 68000 CPU. Any ideas on how to generate fast and decent 2d tile terrain for a side scroller in real time? The game would generate new columns ...
3
votes
2answers
2k views

C# XNA: Effecient mesh building algorithm for voxel based terrain (“top” outside layer only, non-destructible)

To put this bluntly, for non-destructible/non-constructible voxel style terrain, are generated meshes handled much better than instancing? Is there another method to achieve millions of visible quad ...
3
votes
1answer
367 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 ...