Tagged Questions

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
515 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 ...
8
votes
4answers
396 views

Modify random distribution functions :: Make it less likely to get multiple similar values in a sequence

I want to generate a sequence of numbers for procedurally generating planets in a galaxy sector. Each planet should be placed randomly, however it should be very unlikely that two planets are directly ...
1
vote
1answer
1k views

Procedural terrain - how to blend textures between dynamic meshes

I think I should structure this question better. I'm developing a procedural terrain structured with voxel chunks. Every chunk: contains a NxNxN voxel array generated with perlin noise 3d ...
11
votes
2answers
2k views

How can I randomly generate 2D tile-based side-scroller terrain?

I want to randomly generate a map for a 2D sidescroller game using the following tileset: I have found a few great articles on the bitmasking process, for example: ...
0
votes
1answer
240 views

Can I programmatically generate textures in java?

Is it possible to programmatically generate textures in Java, textures that could then be used to cover in game objects?
0
votes
4answers
341 views

Carve river beds into existing 3d procedural generated terrain

Ok, I've read many threads around about procedural terrain generation with rivers and roads but they suggest approaches from zero to result. I'd like to know if exists an algorithm to apply to an ...
3
votes
2answers
310 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 ...
1
vote
1answer
1k views

How to crop or mask a sprite to a specific shape in Unity (2D)?

I'm trying to do a procedural 2D terrain generation. I've managed to make the function to generate the points, and I've been testing/debugging by creating the terrain using a 2D polygon collider on an ...
4
votes
1answer
250 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
361 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
264 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
283 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
351 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
267 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
171 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
390 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
162 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
93 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
481 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
243 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
286 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
114 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
340 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
237 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
176 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
146 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
225 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
321 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
146 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
286 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
469 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
229 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
457 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
205 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
633 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
314 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
454 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
315 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
254 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
540 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
156 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
336 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
471 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
390 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
1answer
312 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 ...