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

learn more… | top users | synonyms

4
votes
1answer
235 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 ...
0
votes
0answers
36 views

Wrapping 3D noise functions like simplex and perlin in c# [duplicate]

I'm experimenting with loop-able worlds that have a height-map for terrain data. While I can easily create loop-able .BMP textures for this in Photoshop and just load the terrain from them, but that ...
2
votes
1answer
344 views

Procedurally Generated Structures over large quantitys of chunks in 3D Terrain Generator

I am creating large scale worlds using 16*16*16 voxel chunks which are stacked up to 32*32*32 in dimensions and I have hit a bit of a Bump in the road so to speak. I want to create large structures ...
0
votes
1answer
245 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 ...
2
votes
1answer
275 views

How do I make a natural-looking map from some Voronoi regions?

I'm using Voronoi regions to create a map for my game, much like this. However, the lines are too straight and perfect. How do I make the borders more natural looking? As in, less like US state ...
2
votes
1answer
56 views

How can I cut a graph representing 2D positions into two sub-graphs?

I have a graph where each node is associated with a 2D position. I would like to use a finite line to "cut" this graph into two halves, as shown below: Note that the cutting line does have a ...
4
votes
2answers
331 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 ...
1
vote
2answers
258 views

Perlin Noise Help

Okay so I have been trying to make perlin noise, fractal noise to be specific, with mixed success. What I do is I fill 5 arrays with white noise, basically just floating point values. Each array is ...
0
votes
1answer
162 views

Help with concrete examples of Perlin Noise variables for terrain generation

I believe this question can help beginner game developers. I've looked through a dozen or so answers on perlin noise here and on Stackoverflow, and found only 1 concrete implementation of perlin noise ...
5
votes
2answers
349 views

Do I need multiple perlin noise generators for different features in terrain generation?

I have a simple perlin noise algorithm in my 2d game, I feed it x and y location of a tile and get some value between 0 and 1. I then use a bunch of if-else statements to break these numbers into ...
3
votes
2answers
1k 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 ...
0
votes
0answers
156 views

bones programmatically in assimp

I am trying to animate a 3d hand object programmatically in Assimp, I have the 3d model being export to collada using Blender. But I have no idea how to go from one bone animate it and then go to the ...
0
votes
0answers
92 views

Obstacle generation on a grid

I have a 2D grid. I'd like to place items and obstacles randomly. I also have a starting point. My main goal is to place the obstacles in a way that all the items are still collectable. What is the ...
3
votes
3answers
442 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 ...
1
vote
2answers
229 views

Perlin Noise Variations

Currently I'm making a voxel survival game. About a month ago I embarked on procedurally generating terrain using Perlin noise. I understand how to use and apply it for the most part. However I do not ...
3
votes
2answers
269 views

How to implement special weapon and armor effects (ex: vampiric, holy, damage shield, thorns)?

I'm working on the inventory system for my game, and am interested in how do I implement additional weapon and armor properties that are not just damage or armor? If all I have is damage and armor, ...
0
votes
1answer
112 views

Which parts to draw in an infinite world?

I have an infinite world (from Perlin Noise). The world is generated in sectors that are that are big cubes (each with a random colour, in the image above; my sectors are 10x10x10). I'm currently ...
3
votes
4answers
322 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 ...
1
vote
3answers
229 views

Randomly generating the hallways between a network of rooms [duplicate]

So here's my base map: (It won't necessarily be 5x5, just using this as an example.) It's kinda boring the way it is with all the rooms connected. I want it to be more of a randomly generated ...
0
votes
1answer
164 views

How can I generate natural-looking tree leaves in a Minecraft-like world?

I'm moving from working on 3D block-world terrain to more specific features like tree leaves and ore veins (the ore veins will likely be done with my existing Perlin noise for the terrain). One thing ...
1
vote
2answers
131 views

Improving performance of perlin/simplex noise calculations

I'm using perlin noise to calculate different values for 3d block-world terrain. I calc roughly six (at most) noise values for various terrain features for every 4 blocks in a chunk. The missing ...
2
votes
2answers
2k views

Algorithm for continuously generating a tile map for a topdown 2D game? [duplicate]

In essence, what I'm looking for is a procedural 2D tilemap continuously generated in a fashion like Minecraft - which is to say generated as the player approaches the edges of the already explored ...
0
votes
1answer
195 views

Using a permutation table for simplex noise without storing it

Generating Simplex noise requires a permutation table for randomisation (e.g. see this question or this example). In some applications, we need to persist the state of the permutation table. This can ...
11
votes
3answers
310 views

How to divide hex grid evenly among n players?

I'm making a simple hex-based game, and I want the map to be divided evenly among the players. The map is created randomly, and I want the players to have about equal amount of cells, with relatively ...
1
vote
0answers
143 views

What's the best engine for a procedural game that doesn't compromise on graphics? [closed]

We have a very interesting idea for a new game mechanic that would allow us to make our game procedural and entertaining. To bring this game to life, we need the ability to generate the game world on ...
1
vote
1answer
280 views

What's the simplest way to determine the size of an empty space between rectangles?

I'm working on a dungeon generator and I'd like to be able to connect rooms through other rooms. What I currently have set up is two dictionaries and a map (an int array.) The first dictionary holds ...
2
votes
2answers
458 views

Cube worlds, instancing vs mesh generation

For a Minecraft type game, what are the pros and cons of hardware instancing the terrain vs generating a mesh of vertices based on what's visible? The terrain is dynamic so cubes will be ...
3
votes
1answer
214 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 ...
2
votes
1answer
433 views

Smooth Biome transitions with tile map?

I'm using a simplex noise system to generate height maps for an "infinite" 2d world map. It works perfectly - I can define which tile belongs at which height value, etc. However, I'm trying to add in ...
3
votes
0answers
197 views

What GPU culling techniques are appropriate for voxel spheres other than octrees? [closed]

I'm creating a dynamic smooth-voxel based world in the shape of a sphere. Right now my current approach is to spherize a cube, generate voxel terrain on each of the six patches, and then use octrees ...
3
votes
1answer
608 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 ...
2
votes
1answer
308 views

What concepts are used to procedurally generate video game content using music like in Audiosurf, Beat Hazard & Symphony?

I'm curious as to how video games like Audiosurf, Beat Hazard and Symphony procedurally generate content using music. What are the common concepts used to accomplish this? And in what way is the music ...
5
votes
1answer
424 views

Delaunay triangulation. Where to start?

I'm trying to learn procedural generation technique's. Specifically for dungeons. I started off with a 2D array and I generate my rooms fine. Each room contains wall tiles as seen in the screenshot ...
2
votes
1answer
308 views

How can I clean up and smooth out procedurally generated terrain?

I am experimenting with procedural content generation, and starting with generating terrain from fractional brownian noise. The terrain produced looks fairly realistic, but has many artifacts and ...
-1
votes
1answer
248 views

How does Simplex Noise work? [closed]

Are there any good resources and step by step tutorials on Simplex Noise? I have been Googling on it for a while now but I really can't find any good ones. I kinda understand the theory behind it but ...
5
votes
2answers
521 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 ...
2
votes
0answers
151 views

Mapping heightmap to spherical clipmap

How would you map the points on a spherical clipmap to a heightmap? My coarsest clipmap has an outer radius of PI and an inner radius of PI/2. My coarsest heightmap goes from -PI, PI on the x axis and ...
5
votes
2answers
329 views

Procedural Dungeon Generation: Is there a simple algorithm to make sure all of these rooms get connected using minimal corridors?

Is it possible to get a hive-like structure, connecting all the rooms without having too many corridors? (Too many being 3-4+ corridors coming from a single room) Below is the output of how my rooms ...
0
votes
2answers
450 views

Roguelike corridor creation; Connecting rooms

I have a simple Tile[,] that I populate with Rooms. Now I need to connect the rooms with a single tile wide corridor. At first I used A* to hook up the rooms but that, of course, get's the best path ...
3
votes
2answers
362 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 ...
1
vote
2answers
1k views

Procedual terrain generation and biomes/predetermined variation

So I already have some (currently 2D possibly 3D later) simplex noise generation going, and with some experimenting I can make a map for plains, hills, mountains, etc The problem now is I want to ...
3
votes
2answers
300 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 ...
20
votes
4answers
3k views

Procedural river or road generation for infinite terrain

I should say paths, not roads as I'm thinking more medieval-like. Also, not looking for realism. The answer I'm looking for will be to fit into the mold I describe rather than realism. I am looking ...
1
vote
1answer
601 views

How can I create an extending chain like the hookshot in Zelda in Unity?

In the Zelda games, there is an item called the hookshot. It is a small mechanical apparatus held in one hand that acts similar to, but not the same as the gun. When it is triggered, the hook at the ...
1
vote
1answer
3k 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 ...
5
votes
0answers
276 views

Is there a way to start (not) caching textures *now*?

Procedural textures with substance 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 attempted to modify ...
3
votes
1answer
247 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 ...
0
votes
1answer
594 views

Character movement on a 2D tile map

I'm working at making a HTML5 game. Top down, closest thing I can equate it to is the gameboy zeldas, but open world and no rooms. What I have so far is a procedurally generated map in a multi ...
2
votes
2answers
634 views

Manipulating Perlin Noise

I've been learning about Procedurally Generated Content lately (in particular, Perlin noise). Perlin noise works great for making things like landscapes, height maps, and stuff like that. But now I am ...
6
votes
2answers
538 views

Procedural dungeon generation. No corridors, color key doors

I am curious how dungeons like the one in Runescape dungeoneering skill are generated. They basicaly have a 10x10 grid. So theres 100 rooms total. There's starting room and exit room. And each one are ...