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
301 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 ...
13
votes
5answers
294 views
+50

How can I detect connected (but logically distinct) bodies of water in a 2D map?

I have a 2D hexagonal grid map. Each hex cell has a height value used to determine if it's water or ocean. I'm trying to think of a good way to determine and label bodies of water. Oceans and inland ...
8
votes
0answers
390 views

How can I stop Substance's runtime texture caching?

Procedural textures with the Substance Engine seem to update very quickly if you turn off caching, modify one exposed variable at a time, modify it frequently, and even then only after you've ...
2
votes
1answer
76 views

Generate planet like heightmaps

I would like to procedurally generate planets, but I don't know how to wrap a heightmap around a sphere. I already know how to generate plane heightmaps, but not how to generate spherical ones. Can ...
-1
votes
0answers
57 views

Galaxy wide procedural NPC with local generation (3rd question edit) [closed]

I'm looking for a procedural technique to fake dynamics NPC with local procedurality, if possible complete with travel, genealogy, etc. Trying to be as complete and dynamic as possible. With dynamic ...
3
votes
3answers
445 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 ...
0
votes
1answer
88 views

Random Object in Array

I am using Unity. I have created eight different types of objects, stored in an array, and I am displaying them on the scene in a grid pattern with random order. The first four objects in the array ...
2
votes
1answer
83 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: ...
0
votes
1answer
60 views

Generate data points for shape based on an image [on hold]

I am generating data points for 2d destructible scenery. Presently I had 5 for-loops (for a 5*7 2d structure) but will be expanding its resolution to outline a shape, but it will be horrible to code ...
34
votes
5answers
23k 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 ...
0
votes
1answer
66 views

Implicit Functions and extracting an isosurface

I recently discovered a paper on Dual Marching Cubes which produces a much reduced poly count to other methods like Dual Contouring and Marching Cubes, however a recurring theme when reading these ...
16
votes
2answers
1k 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
58 views

Place tile values over 'chunk' boundries

My game has a 'chunk' engine similar to Minecraft's but in 2 dimensions. Each chunk is a square of 32 by 32 tiles. What I want to do is generate a defined shape across multiple chunks without ...
2
votes
1answer
235 views

How do “procedural” and “random” generation differ?

To my understanding, everything that isn't directly created by a human is called "procedural". Procedural generation systems have different complexities and may consist of various algorithmic ...
40
votes
3answers
25k 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 ...
0
votes
0answers
83 views

Why does my Dual Contouring implementation not work?

In my project I have implemented Dual Contouring following source code from this site, however I have problems when trying to run density functions through it. The current way the program runs (which ...
7
votes
1answer
885 views

Using L-Systems to procedurally generate cities

I'm currently making an app that focuses a lot on procedurally generated content. So far, I've successfully implemented the procedural generation of the terrain and shape of a map using simplex noise. ...
27
votes
2answers
2k views

Random/Procedural vs. Previously Made Level Generation

What the advantages/disadvantages of using random/procedural generation vs. pre-made levels? There seems to be few that I can think of, other than the fact that items may be a problem to distribute ...
18
votes
1answer
23k views

How do games like Minecraft generate entire worlds from a seed number?

I want to generate a completely unique world with biomes (like what Minecraft and similar games do). I don't understand how they generate these entire worlds from a single "seed" number. Can someone ...
2
votes
1answer
71 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 ...
1
vote
1answer
148 views

Can I use flat shading on a generated mesh?

I tried to generate a mesh from code in Unity. The problem is, that the edges are automatically smoothed. When I import a model into Unity, I can set the smoothing angle of the edges, but is something ...
1
vote
1answer
68 views

Approach to puzzle generation

I have a task in hand about making a puzzle generator, that can fill a game board with colored pearls, that then needs to be solved by the player. The core rules are Pearls are placed in a grid, ...
1
vote
1answer
142 views

Random Placement of Objects on a Tilemap

I have read many topics on random world generation on this site and others, and I roughly understand most of it. What I can't see is how to randomly place objects on the generated tile map I get. Say ...
1
vote
1answer
61 views

Need help with algorithm for generating connected bricks in Pick A Brick clone

I want to make a clone of an Amiga 500 game, Pick A Brick, a 2D game where the goal is to clear a table of bricks by matching them up, following certain rules. I am getting nowhere when it comes to ...
3
votes
1answer
376 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 ...
0
votes
1answer
80 views

I can load new tiles but how do I load new chunks?

I have successfully been able to add new tiles and place random trees on a 2d map grid however I haven't used chunks. I just load a new tile when the player moves and save it to the map array. But I ...
0
votes
4answers
144 views

How to handle a negative coordinate 2d map with a growing map size

I love this procedural generation theory and have been messing around with it. However I'm having trouble wrapping my head around how to store my map data. Usually I store my map data in a 2d array ...
1
vote
2answers
131 views

2D Terrain generation with controlled variations

Well, I'm trying to create a simple endless runner and -this may sound repetitive- I'm searching for ways to generate the terrain. The game will only have 3 types of ground tiles, ascending, ...
5
votes
1answer
189 views

Building stable ecosystems

I'm interested in creating a world in which the behaviors of some of the elements are generated randomly or evolved. Is there a field of study or some well known work that deals with what it takes to ...
1
vote
1answer
65 views

What does the “random element” do in Cellular Automata

I'm reading this post on TutsPlus regarding procedural level generation using cellular automata. My question arises in this code snippet: float chanceToStartAlive = 0.45f; public boolean[][] ...
3
votes
2answers
125 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 ...
1
vote
1answer
234 views

Procedual level generation for a platformer game (tilebased) using player physics

I have been searching for information about how to build a 2d world generator (tilebased) for a platformer game I am developing. The levels should look like dungeons with a ceiling and a floor and ...
0
votes
1answer
172 views

What kind of algorithms could I use to generate biome borders like in Minecraft? [duplicate]

After I've found this post I'm curious what kind of algorithms they use to generate these shapes (second image). I can't imagine that the basic shapes are basing on a perlin or simplex noise or a ...
2
votes
2answers
192 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 ...
0
votes
3answers
220 views

Ensuring that a randomly generated galaxy wont place stars inside one another?

I'm attempting to build a game with a spiral galaxy design. In doing so I followed a short guide on making the rough layout of the galaxy. My code works, but the "stars" (I'm bad with variable names, ...
0
votes
0answers
284 views

Procedural Tilemap generation

So i'm building a 2d game but i have never really done any procedural generation i followed the SFML tutorial for tilemaps and i have the maps loading what i know want to know is how can i convert the ...
15
votes
3answers
16k views

How can I create a random “world” in a tile engine?

I am designing a game that is working on a classic tile engine, but whose world is generated randomly. Are there existing games or algorithms that do this? The procedural generation algorithms I have ...
13
votes
5answers
3k views

Generated 3d tree meshes

I did not find a question on these lines yet, correct me if I'm wrong. Trees (and fauna in general) are common in games. Due to their nature, they are a good candidate for procedural generation. ...
4
votes
1answer
290 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 ...
0
votes
1answer
90 views

How to properly generate walls simulating perspective around stone in a cave-like level made of squares?

Long story short. My levels tiles currently look like this: And i want them to look like this: My levels are designed as 400x400 squares of proceduraly generated 0's and 1's, 0 representing ...
1
vote
1answer
532 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 ...
1
vote
2answers
126 views

How do I make a daily challenge on a game with randomly generated levels?

I am currently making a game with randomly made levels, but I have an interest in making everyone play the same level in a daily challenge section, like Spelunky. At first I thought about letting the ...
5
votes
1answer
410 views

Top-Down Octree Generation of Procedural Terrain

I'm trying to implement a voxel-based terrain generation system in Unity3d (C#). I have successfully implemented a uniform 3d grid system, and have extracted the isosurface out using Marching Cubes ...
47
votes
7answers
11k 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 ...
2
votes
1answer
291 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 ...
1
vote
1answer
170 views

Manually writing a dx11 tessellation shader

I am looking for resources on what are the steps of manually implementing tessellation (I happen to be using Unity CG, but any help is appreciated). Today it seems that it is all the rage to hide ...
12
votes
4answers
1k views

Generating tile map

I am programming a tile based game and I have some basic tiles (grass, dirt, etc..), but I can't figure out how to make good random map generation, because when I do some really random selection, if ...
1
vote
0answers
142 views

Kicking of the story in an RPG [closed]

I am currently working on a RPG with heavy procedurally content generation. Most of the map and the plot is getting generated procedurally over time. The game also makes use of permadeath. On dying, ...
0
votes
1answer
117 views

How do I procedurally generate level like in Dino Run, or Tiny Wings?

I'm looking to create a game like Dino Run, where I will need to create large slopes for a level, procedurally generated. How do I go about this? Do I have to make certain predefined pieces of level ...
4
votes
2answers
195 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 ...