# Tagged Questions

Procedural generation is the construction of content based on algorithms and calculations rather than by hand.

33 views

### Unity detecting edge of mesh or end of mesh

I'm trying to create procedurally generated tiles and I've reached a point where I need to figure out the boundaries of the mesh or the outer vertices of the mesh. RaycastHit hit; if (...
220 views

### Generate next chunk with perlin noise

I'm actually trying to generate a level with procedural generation using perlin noise. So one chunk has a size of 30x30, it's a float 2d array and at first I'm filling it with values between 0 and 1. ...
628 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 ...
152 views

### How do I apply domain warping to my marching cubes voxel terrain in Unity?

So, in GPU Gems 3 there is a cool warped terrain that i seek to replicate. Currently, I'm generating the terrain fine, but I want to add that warp effect. // Do this before using 'ws' to sample the ...
41 views

### Linear Gradient with angle forumla

EDIT: Ok so the question here is how to you generate a linear gradient along a vector. Here is the function i'm looking for: function CreateGradient(x,y, x1,y1,x2,y2) { // x and y are the point ...
176 views

### Game states & passing data between scenes

I'm not entirely sure if I'm doing this right, but I always considered the scene system in Unity as some sort of state management (rather than e.g. a level system) which allows to group the contents (...
5k 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 ...
194 views

### How do I perform interpolation between noise values sampled at a lower resolution?

I'm doing some experimentation with terrain generating using a method similar to that described in this blog post by Markus Persson, where I use 3D simplex noise as a "density" value. Like him, ...
150 views

### How do I create the terrain mentioned in GPU Gems 3

So, i want to create this style of terrain: http://http.developer.nvidia.com/GPUGems3/gpugems3_ch01.html However, as much as I scour the web trying to find ways to implement this inside Unity, I can'...
415 views

### Generating mesh along path

I'm currently trying to generate a path along an array of points(Vector3) This is the result i'm currently getting The dark gray points are the given path The red points are the generated verticies ...
66 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, ...
91 views

### How can I apply Perlin noise to generating an asteroid from cubic voxels?

I know I can use Perlin noise to generate randomised terrains, but for my current project i want to generate random asteroids of non-uniform length, width depth etc. My first thought was to apply ...
19k views

### Huge procedurally generated 'wilderness' worlds

I'm sure you all know of games like Dwarf Fortress - massive, procedural generated wilderness and land. Something like this, taken from this very useful article. However, I was wondering how I could ...
1k views

### Generate levels in real-time with the Procedural CityEngine

Has anyone used the Procedural CityEngine to generate levels in real-time? It seems to get used in production or pre-production due to its sizable overhead, but has anyone tweaked it to run in real-...
3k views

### Procedural Generation of Infinite Level

What are some good approaches to procedurally generating an infinite 2d level? The level could be constrained in either dimension but not necessarily. The approach that makes most sense to me so far ...
1k views

### What is the difference between “dynamic generation” and “procedural generation”?

When I think of a dynamically generated game, I think of things like Diablo with randomly generated levels. When I think of a procedurally generated game, I think of things like Flappy Bird and other ...
146 views

### What is the state of the art in procedural character animations? [closed]

I'm a programmer and I'm interested in programmatic character animation — walking or running, bipedal or many-legged: what is the state of the art today? I heard about NaturalMotion's Euphoria system ...
2k views

### How can I ensure procedural levels in an RTS are fair?

I've seen that symmetry and coherance is important in RTS level design, but I'm lazy and want to do procedurally generated levels. How can I ensure I generate a fair playing field when procedurally ...
381 views

### How to generate a city street network?

I would like to create a city generator for a game, but I am facing a problem at the very start of the generation: the road system. As it is a medieval world, I don't want a grid plan like many ...
284 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 ...
94 views

### How do I implement level generation based on graph grammars?

I'm looking to do some pseudo-random map generation using graph grammars (graph rewriting). However, most of what I can find online on this is purely academic and, while helpful, doesn't have any ...
108 views

### Why create meshes instead of using Planes?

I'm working on a top down 2D game in Unity and I want to create levels dynamically. All tutorials I find tend to talk about generating meshes so I've followed some great tutorials such as this one. ...
3k views

### Unity procedural TileMap generation without creating gameobject per tile

I've been searching all over the internet to find a efficient way to create procedural tilemap without creating a gameobject per each tile. There is none, or simply i couldn't find it, because i ...
53 views

### Why does my world generation code perform poorly on large inputs?

I'm writing some code to procedurally generate some islands in real time. The idea is to choose some points for each chunk, and for each tile calculate the distance from those points, then combine it ...
119 views

### Diamond-Square algorithm output is random and noisy

I have implemented a rough interpretation of the Diamond-Square algorithm in C++ to create some semi-realistic fractal terrain, but the output just seems like a random y value at each point rather ...
41 views

### Generating a set of islands in real time

With thismethod I can create multiple separated islands just by randomly choosing a point as the center for a gradient. Now what I want to do is to have a system of real time generation like the one ...
110 views

### Creating a set of islands by subtracting gradient values from a Perlin noise

The answers to this question explains fairly well how to create a big island in the center of the screen by setting up a gradient and then subtracting its value from a Perlin Noise. Anyway they ...
330 views

### Procedural Generation, Game Updates, & Butterfly Effect

NOTE: I asked this on Stack Overflow a few days ago but had very few views and no response. Figured I should ask on gamdev.stackexchange instead. This is a general question / request for advice on ...
4k 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. ...
20k views

### Algorithm for creating spheres?

Does anyone have an algorithm for creating a sphere proceduraly with la amount of latitude lines, lo amount of longitude lines, and a radius of r? I need it to work with Unity, so the vertex positions ...
127 views

### How to generate tile patterns in one dimension, then in a second dimension?

I'm trying to do a 2D Game that tries to emulate the Crossy Road game logic with the Java's GUI programming environment as a college project. I'm having issues designing the way the 'roads' are ...
112 views

### Sine-based Tiled Procedural Bump

I am trying to implement this formula to generate bump but I am facing some issue. The result doesn't look the same it's much darker. Here is my result (without same parameters) but it is much ...
40 views

### Dual Marching Cubes QEF Explanation

I've been stumped by trying to fully wrap my head around the formula presented for the QEF formula presented within the dual marching cubes paper. The formula that is presented is such: w = actual ...
63 views

### Gameobjects disappearing when changing renderer.material.color

I'm generating an array of objects using this code: while(currentPosition.z < poolSize){ var ringObj = GameObject.Instantiate(ring) as GameObject; ringObj.transform....
235 views

### 1D Perlin Noise Game in Unity

I'm working on a 2D side-scrolling game in the Unity engine. I am using the 1-Dimensional Perlin Noise function and using pseudo-code. I can't use two links so I'll provide a link to imgur with the ...
154 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 ...
58 views

### How i can make a spherical world with Cubiquity in Unity

I would like to make a spherical planet with cubiquity in Unity 5, how could I do it with a for (), so I could one cubic planet. Can anybody help me?
79 views

### Procedural generation of jagged peaks

I would like to generate random cave type backgrounds similar to the one shown below. I doubt anything I generate will look as good as the image, but something with that feel of sharp, jagged peak ...
209 views

### How do I generate random mountains in a sidescroller?

So I'm trying to make a simplified Terraria style world using Perlin noise. I got that working and the terrain is randomized. However the terrain always looks like like a weird cosines curve. Hills ...
115 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 ...
62 views

### What is the mesh generation technique shown in Chrome Music Lab?

The Google toy of the day, https://musiclab.chromeexperiments.com/Spectrogram, features a continuously scrolling 3D render of a shape with cross sections that seem to equal the spectrograph of sound ...
1k views

### How can I generate a (relatively) linear dungeon path?

We developing a concept for an action side-scroller. What we need is a way to generate a (relatively) straight map. By this I mean something like... It's clear to see that this map follows one ...
27k 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 ...
243 views

### How does one generate mountains out of a Fourier transform?

I am watching this IGN video of No Man's Sky in which the founder/programmer of this game talks about how different is his game from other games. Here he talks about how mathematical equations instead ...
103 views

### Random layout rooms with intersecting walls

I am trying to layout few rectangle rooms on un unlimited map. The main condition is that every next room has to intersect with one of already placed with at least one point of the wall. The number,...
7k 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 ...
249 views

### What is best method for 2D pathfinding in procedural world?

I have been researching path-finding for 2D games and would like to create a system that allows A* to perform as best as possible over a near infinite world. This system is intended to manage not only ...
106 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, ...