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
57 views

Terracing mountain features

I'm looking to replicate a procedural terrain effect I found on a portfolio/blog site a few days ago. Quoting the site, the terracing was generated through, "multiplying [the final height] by some ...
1
vote
1answer
70 views

Adjacency in procedural generation of dungeon

I wanted to make a procedural dungeon experimenting a new approach, it works nice for random-meaningless content (in example a procedural background to a level), however when I want it to be ...
7
votes
3answers
231 views

Why can't I patch my procedural terrain together?

I figured out how to implement a midpoint displacement algorithm to generate a map for my game. I wanted to create an infinitely large world, so I tried to patch two maps together, but they didn't ...
1
vote
1answer
42 views

Simplyfing/dissolving octree to simple boxes by adjacent octants with similar traits

I am looking forward to create a navigation volume to be utilized by AI actors. The approach I am trying to tackle here is to first generate an octree and associate with respectable flags/data (type, ...
0
votes
1answer
58 views

Vector math to calculate the rotation and drift of a tectonic plate?

I've been following the excellent Experilous procedural planet generation post, trying to recreate it in Java using libGDX. My planet is simpler, as it lacks any distortion of the mesh. It's just ...
3
votes
1answer
85 views

How to achieve a layered terrain simlar to Godus

I'm currently playing around with a few examples and techniques for terrain generation and suddenly remembered the game Godus - seen below. Youtube clip of Godus Looking at the material above, it ...
3
votes
1answer
152 views

Curvilinear distortion for mapping texture on quad sphere

I'm using the formula I've found here to map procedural texture on to a quad sphere. For example I'm working with a 3d panoramic cube map that I've generated with a simplex noise. Each face of the ...
4
votes
0answers
90 views

Procedural Breakout level generation [closed]

I am currently developing a Breakout game for a school project, and I've decided to use it as an opportunity to get started with procedural content generation. I took a quick look at some of the basic ...
0
votes
0answers
41 views

What is the best way to group lots of squares into one VBO?

I'm making my first game in OpenGL, using procedural generation, and it is a similar concept to Terraria. At the moment, I have one, very small VBO for a square ('block') and an EBO for its vertices. ...
1
vote
0answers
86 views

Procedural Islands Voronoi Pattern

I'm trying to keep this as simple as possible, as I've found out the last few days this is a very difficult topic. I'd like to generate multiple flat islands, formed by a voronoi diagram. I've ...
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 ...
20
votes
2answers
3k views

Algorithm for procedureral 2D map with connected paths

Problem to solve: Generate a random 2D dungeon map for a tile-based game where all rooms are connected. I am looking for better solutions than what I currently have. My current solution is that I ...
0
votes
1answer
34 views

Terrain Generation - Only draws first sprite and last row on the X axis

So, I have a problem where I'm trying to loop trough columns of sprites, that later will be drawn to fill a specific area. But it only renders the first sprite and the last row of sprites on the X ...
3
votes
3answers
171 views

Procedural Dungeon Generation Connect Rooms With Passageways

I've been working on a simple procedural generation class which currently places rooms on a x, y grid and selects a starting room. Each room needs to be connected with passageways so the player will ...
0
votes
3answers
63 views

How To generate spiky terrain in 2D?

I am learning game design, and wanted to know how one can automatically generate spiky terrain (something like this: Cavernaut, notice, the terrain at the sides?). I have heard about midpoint ...
1
vote
0answers
26 views

How to generate mesh at runtime using raycast points?

I'm trying to make a clone of the trail/line renderer with the difference that everything is perfectly flat, i.e. the faces are not designed to face the camera. I'm using two raycasts to get the ...
2
votes
2answers
531 views

How do I do random isometric paths?

I'm working on an isometric city generator, and I am looking for a little push in the right direction. I'm looking to randomly generate roads on an isometric plane. I have never done path making ...
66
votes
4answers
8k views

Procedural… house with rooms generator

I've been looking at some algorithms and articles about procedurally generating a dungeon. The problem is, I'm trying to generate a house with rooms, and they don't seem to fit my requirements. For ...
3
votes
1answer
169 views

Removing seams between procedurally-generated spherical terrain tiles

I'm working on procedural planet generation project in Unity. To create a sphere, I use the following technique: Create six planes arranged as faces of a cube Normalize all vertices' positions to ...
1
vote
1answer
79 views

How should I store a procedurally generated grid level of an infinite size?

I have a 2d grid level. It infinitely grows. If it was not of infinite size, a 2D array would be perfect, as I need to constantly have each grid talk to its neighbors. For example, with a 2D ...
5
votes
2answers
128 views

Diamond square algorithm

I'm working on generating terrain on already generated landmass. The landmass and ocean around it consist of hexagons. Hexagons aren't really a concern for me, because I can always interpolate the ...
4
votes
0answers
116 views

How can I create a set of collision points for an arbitrary 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 ...
5
votes
1answer
102 views

Adding terrain features to a perlin noise heightmap

I'm currently using Perlin Noise to generate heightmaps and model moisture levels as well as tree density to create terrain (in the form of 2D tilemaps - think dwarf fortress). How can I generate ...
2
votes
1answer
149 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
2answers
64 views

How can I randomly generate achievements?

Novice programmer here. To challenge my self i want to create an achievement system that randomly generates achievements for me based on a set of trackable metrics within my game. To keep it as ...
0
votes
0answers
53 views

Marching Square Generated 2d Terrain: Dealing with more than 2 tile types

I need some help with my random map generator. First, I use a noise generator (something like Perlin noise) to create my tile array. For now i'm using three tiles: water (0), beach (1), and grass ...
3
votes
1answer
53 views

Question on specific custom inspector

Ive just finished Alex Stv's Voxel tutorial on http://alexstv.com/index.php/category/voxel-tutorial, and realized it would be very handy to have a custom inspector for the TerrainGenerator variables, ...
5
votes
2answers
116 views

How do I save a procedurally-generated map as binary level-data in C++? [closed]

For example, I'd like to do something as simple as a generating an array matrix using Conway's Game of Life and then filling each cell with particular data to be saved to a binary file. ...
3
votes
1answer
54 views

Vertex position problem for connected lines

I’m trying to generate a mesh to display connected segments representing street lines in a mini map. I have problem with vertex orientation that my math knowledge has hard time to resolve. Let’s ...
3
votes
2answers
6k views

2D and 3D Perlin Noise Terrain Generation

I'm using 2d perlin noise to generate a heightmap and then adding 3d perlin noise to the heightmap to create overhangs and ridges. But it's not turning out like I would like it to. There are too many ...
1
vote
1answer
86 views

How to do Marching Cubes Meshing in unity 3D

I'm getting very peculiar results from my marching cubes based surface generator within unity and figured this must be a pretty common problem that has been solved already, so I thought I would ...
5
votes
1answer
962 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 ...
6
votes
3answers
229 views

Overcoming float limitations for planet-sized worlds in Unity

As far as I know, going further than 1M units from the world origin in Unity is hardly possible due to floating point precision issues. Making a world more than 1M units in radius would require ...
4
votes
2answers
222 views

Procedurally generate rivers for 2-d heightmap terrain

I created an algorithm to procedurally generate 2d worlds based on a heightmap grid. (I used a 2d simplex noise algorithm mapped on the inverse of the distance of each pixel from the center, to ...
6
votes
3answers
152 views

Smoothing edges on procedural terrain

Using perlin noise to create a procedural island for a tile-based game. My map is stored in a 2d array, with each tile having a type (deep water, shallow water, beach, grass, forest, hill, mountain). ...
5
votes
2answers
127 views

How irregularly shaped rooms should be placed in a dungeon

I have made a procedurally generated dungeon that places every room successfully so it is accessible via at least one other room. A 'successfully' placed room is a room who's wall cells are right net ...
3
votes
0answers
40 views

How do I control texture appearance based on game play events?

In an FPS I am developing, I am procedurally altering the appearance of textures based on game play events, and would like to know if the way I have implemented this was a good idea. Right now, on ...
34
votes
9answers
6k 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 ...
4
votes
1answer
134 views

Generating 'Specially' shaped rooms for a Dungeon

I've made a fairly simple dungeon generator but now I want to expand on it so that I can procedurally generate a dungeon with irregular shaped rooms. I don't just want any old crazy shapes popping up ...
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 ...
0
votes
3answers
152 views

How can I improve the efficiency of my procedural terrain generation and smoothing?

I'm developing an algorithm that generates infinite procedural terrain. It is currently inefficient. How can I improve it? The algorithm starts by generating a 16×16 height-map with simplex noise per ...
1
vote
1answer
74 views

My attempt at a drunkard walk algorithm seems to generate large groups instead of more linear paths

...and I'm not sure if that's normal due to the random nature of the algorithm or am I doing something wrong. What I'm doing is: Set a random point within map boundaries (which I called a sandbox). ...
14
votes
6answers
8k 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, ...
63
votes
6answers
17k views

How can I optimise a Minecraft-esque voxel world?

I found Minecraft's marvelous large worlds extremely slow to navigate, even with a quad core and meaty graphics card. I assume Minecraft's slowness comes from: Java, as spatial partitioning and ...
4
votes
3answers
253 views

What is the most appropriate path-finding solution for a very large proceduraly generated environment?

I have been reading quite a bit in order to make the following choice: which path-finding solution should one implement in a game where the world proceduraly generated, of really large dimensions? ...
1
vote
1answer
96 views

Unity3D - generating a set of rooms (scenes) and saving them

I'm having a problem wrapping my head around scenario like this. Say I've got a scene called Room. Now, my game procedurally generates content of each room. Entering a new room to see new content, ...
17
votes
2answers
2k views

Matching a chunk of procedurally generated world to a chunk of other world

Have you read The Chronicles of Amber by Roger Zelazny? Imagine yourself playing in 3rd person MMO game. You spawn in the world and start to wander around. After some time, when you think, that ...
0
votes
2answers
79 views

Procedural Turn Based Puzzle Generation?

Alright, we have a large set of possible moves (what the player is allowed to do). We also have a well defined state of success that defines the desired goal. We want to generate a configuration where ...
0
votes
2answers
2k views

Random/procedural generation of puzzle-platform levels

I have an idea for a puzzle-platform game where the levels would be randomly generated. Creating a random generation is relatively simple. What's not easy is checking that randomly generated level to ...
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 ...