Questions tagged [procedural-generation]

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

Filter by
Sorted by
Tagged with
1
vote
0answers
11 views

Resolving contradictions in WFC more efficiently than naive backtracking

I just recently got started with the Wave-function-collapse Algorithm (WFC) in 3-dimensional space. I got the fundamentals working and wanted to now move on to let the algorithm automatically resolve ...
0
votes
0answers
18 views

Procedural dungeon generation

Im making a rouge like game, and I need a better way of generating a dungeon. My requirements for a dungeon must be: Have multiple rooms and corridors All rooms and corridors must be accessible My ...
2
votes
2answers
27 views

Same noise generator for C# and Javascript

I'm writing a 2D web racing game with procedural generated maps using perlin noise(as a university project). The server is written using C# and the client using Javascript. I've developed procedural ...
0
votes
0answers
11 views

Godot 3.1: procedurally generating TileMap with AutoTiles

I'm making a start on a 2d top-down game in Godot, using a TileMap and OpenSimplex Noise to generate the terrain. It works pretty well, creating decent contiguous regions of different types of ...
0
votes
0answers
24 views

Can I rely on a Navmesh for X/Z movement and manually place my agent on the Y axis?

I'm generating my terrain mesh around the player (along with collision mesh and Navmesh). It's tile based, when the player moved enough I generate necessary tiles render meshes, then collision meshes ...
1
vote
1answer
105 views

Huge procedurally generated subway transit map

How could I generate a single transit map image , which is not based on any real map, on a massive scale? Are there algorithms or tools which could do something like this already? Unlike ...
0
votes
0answers
40 views

Multithreading or compute shaders for procedurally generated terrain

I'm trying to code a game in Unity with a procedurally generated terrain that is divided into chunks. Is it faster to use multithreading or compute shaders to generate the terrain and mesh? If it ...
0
votes
0answers
35 views

Map Generation Biome - 3D Zonation Altitude/Temperature/Moisture

I'm working on an endless map generator and I have a question about biomes selection. I already have all the work done to generate PerlinNoise (actually for map altitude and moisture) but every graph ...
0
votes
1answer
46 views

Blend different biomes using linear interpolation

I've been scouring the internet for hours looking for a solution to blending biomes that have different amplitudes and frequencies together to create a seamless world. A recurring theme I'm seeing is ...
0
votes
0answers
28 views

How to compute biome data?

Am working on a 2D procedural terrain generator. It works by computing seamless chunks and a window which extracts the currently required area (a principle inspired by Minecraft, but not quite, since ...
0
votes
0answers
22 views

Removing detail in terrain grid where it's not needed

Let's say I have a terrain system which uses a brute force approach to rendering; a typical regularly spaced grid which covers the whole area, and there's no level of detail system. One possible ...
0
votes
1answer
51 views

How to store unique keys for an infinitely generated, chunked world?

My game is made up of chunks which are identified in world space with and X and Y coordinate. Each chunk contains 16 tiles by 16 tiles by 4 layers. So that I don't have to loop over every single tile ...
-1
votes
1answer
63 views

Question about CDLOD quad tree

I have been digging and researching into CDLOD and there are some things I dont understand. https://github.com/fstrugar/CDLOD/blob/master/cdlod_paper_latest.pdf states: The quadtree structure is ...
0
votes
1answer
53 views

Performance problem with chunked LOD

I managed to create Zoomable planet. When I get closer to it the respective chunks are splitting and every split holds 4 x 16x16 grid (1024 verts). When getting closer the respective chunks split ...
0
votes
2answers
53 views

Chunked LOD split by distance

So when you get near to the chunk it splits, and then when getting near to the splited chunk it does the same again and over (quad tree). But what is the formula for calculating the distance when it ...
1
vote
1answer
77 views

Generating lakes and rivers on 2D grid

I recently posted a question about how to technically represent a generated terrain similar to the game kingdoms and castles. I got some great advice and decided to create a 1x1 cube at each ...
5
votes
2answers
654 views

How do you technically represent a procedurally-generated map in the scene?

I've always wanted to create the type of map generator they use in Kingdoms and castles. Basically you provide a seed, and it generates land/water/trees/resources. Their maps are also completely flat (...
0
votes
2answers
96 views

How to form a sphere from Voxels

I want to form a Sphere given radius from blocks given size. And can't figure out the code / algorithm. Any help appreciated. Edit: I dont wan't the Sphere to be filled, just the outer shell Edit: ...
1
vote
0answers
55 views

UE4 - UProceduralMeshComponent - texturing issues

I am having a lot of trouble texturing a procedural mesh in UE4. I am using perlin noise from Accidental Noise Library with PolyVox to generate randomized marching cube terrain. Accidental Noise ...
0
votes
0answers
68 views

3D terrain generation with overhangs/caves

3D terrain with 2D noise function as heightmap is kind of 'easy'. Make a plane and adjust height based on the noise. How would one start working on 3D terrain with overhangs/caves? There are some ...
0
votes
1answer
37 views

FMB alteration based on derivative and noise value

I'm still working on my procedural terrain generation and kind of sniffing ideas from Sean Murray (No Mans Sky programmer). So I watched this GDC17 presentation, but some things just don't make sense ...
0
votes
1answer
40 views

Derivatives usage in FBM core

So I learned now about derivatives and fbm, but can not figure out the effect of this code example (credits https://www.iquilezles.org/www/articles/morenoise/morenoise.htm, bottom of page): ...
0
votes
0answers
24 views

Zooming into generated map

I have generated a 1024 X 1024 heightmap using Open simplex noise. Now i want to zoom into a 64X64 area. Every pixel in the 64X64 is not 16X16 on the larger scale. I tried just generating the area, ...
0
votes
1answer
72 views

Domain warping with Perlin noise

I'm trying to achieve the effect from https://www.iquilezles.org/www/articles/warp/warp.htm with no success. Here is the experiment http://jsfiddle.net/fro5y0jm/15/ with canvas. Any ideas?
-1
votes
1answer
68 views

Analytical derivatives for noise

Lately i'm doing lot of research regarding procedural terrain generation. I do a lot of learning from www.iquilezles.org. I'm now familiar with such things as perlin/simplex noise, fbm, domain warping,...
19
votes
2answers
4k views

Continents with Simplex noise

How do I turn Simplex noise like: into something like: or The noise has too many white spots and varies too much to represent things like continents. Where it's water, water, water, and then land ...
1
vote
1answer
39 views

How to seamlessly handle multiple procedural 2D levels in Unity3D?

I have a dungeon generating algorithm, but I would like to generate X levels, which are all connected somehow. I have a few approaches, but all of them has problems and questions, and I wonder how i....
1
vote
1answer
77 views

How do I create a spherical world to explore?

So to preface this question, I have done a lot of research on this, but most of it has proven unhelpful, possibly because I'm not sure the proper way to phrase what it is that I'm trying to ask, so I ...
1
vote
1answer
52 views

Saving and loading a GameObject's full state easily in Unity3D?

I'm working on placing predesigned tilemap rooms in my procedural dungeons, and I would like to design the items' and monsters' placement in these special rooms as well. Currently I "compile" my ...
0
votes
1answer
120 views

How do I use this Perlin Noise texture to change the mesh?

Using the Unity docs page on Perlin noise, I made this script: ...
1
vote
1answer
56 views

Saving predesigned tilemap “rooms” and access them in script in Unity3D?

I'm working on a top-down rogue-like in Unity3D, and I already have some kind of dungeon generation. The next feature I'd like to implement, is to predesign some kind of "event rooms" (i.e. boss ...
2
votes
1answer
53 views

Quick way to approximate a truncated gaussian distribution?

I'm doing some procgen stuff and I need a truncated gaussian distribution. Basically, I need a way to get the same thing as this: ...
1
vote
0answers
33 views

How to make Procedual Context Sensitive Mesh Generation during Runtime

In the game that i am trying to make i essentially generate an infinitely generating maze that has no dead ends and each corridor is of the same width. i have successfully managed to create this ...
0
votes
0answers
27 views

How to generate point based on a map

I am making a multiplayer game in Unity, with a socket.io server in NodeJS. I am using a globe, with a texture to represent the world in Unity. Let's say something similar do this. Now, there I am ...
0
votes
0answers
44 views

How can I spawn objects in a volume without intersection?

I am generating a 3D scene that involves spawning lots of 3D objects in a finite volume. I need to avoid intersection of objects.
2
votes
1answer
106 views

How to set the UVs of a procedurally generated road mesh?

I want to create a road through a c# script in Unity. I created a mesh like this. The "vertetices" first adds the left and then the right points. Then set the UV the same order and value as "...
5
votes
2answers
290 views

How to make procedurally generated terrain look realistic

I generated a terrain using a technique from this blog post, everything worked well and I got the wanted result. This is what my generated island looks like: As you can see the terrain have a polygon ...
29
votes
6answers
6k views

Procedurally generate regions on island

I currently have islands that look like this: And I want to procedurally subdivide it into regions, like this: What algorithm does what I'm looking for? Do you have suggestions on how to create ...
1
vote
3answers
201 views

How can I create procedurally placed points in an infinite world?

My issue is that I need to create consistently placed points in an open world. This means that optimally, I would have some function that takes an area as an input and outputs all the points that ...
0
votes
1answer
234 views

How does a minecraft biome finder generates map

How does chunkbase biome finder generates map base on seed? I was curious if chunkbase knows the secret formula for generating the map? Or it uses other math formulas such as scaling, mapping etc... ...
1
vote
1answer
117 views

Procedurally placing buildings on noise-field

So, I have a procedurally generated planet. In my case it's 3D (hexagon/pentagon globe) but for simplicity let's assume it is a 2D grid. I have distributed resources over this planet, using Simplex ...
1
vote
2answers
108 views

Alternative for using game object/prefabs for level generator

I just finished the Unity Tutorial for creating a simple 2D roguelike Mobile Game. Now I wanted to make my level bigger; finding or creating my own algorithm isn't the problem. My problem is that ...
0
votes
1answer
77 views

corridors between rooms not generating; dungeon generator

So i'm following this tutorial http://www.rombdn.com/blog/2018/01/12/random-dungeon-bsp-unity/ to make a randomly generated dungeon. everything works fine, until it reaches the bit where the corridors ...
0
votes
0answers
38 views

How can I diminish my voxel terrain's height smoothly instead of randomly?

I have a script that is supposed to diminish height smoothly when an int is lowered, I tried perlin noise to make it lower like it would if it where terrain, which is the goal I'm after, but it only ...
1
vote
1answer
109 views

How can I get old Minecraft style terrain biome selection?

I'm using this post as a reference for what I'm doing. The real thing of interest is this: As you can see, this is a Whittaker diagram, with temperature and rain considerations. So would this be ...
2
votes
2answers
178 views

How to guarantee that player fits rooms of a cave created by Cellular Automata?

I've implemented a cellular automata algorithm to generate a cave for my game and now I need my player object, which occupies 3x3 tiles in total, to be able to pass between the rooms. The problem is ...
5
votes
1answer
477 views

Procedurally generating non tile based top down 2d game worlds

I’ve been fascinated by procedural generation for over two years now. I have played around with many types of noise generation and even wrote some myself. I’ve been looking into water erosion and ...
3
votes
3answers
148 views

How to make obstacles spawn randomly but still leave a way for player to pass?

I'm trying to make a game like Crossy Road: In this game, you control the character(the frog in this case) to go across the streets, and you have to prevent your character from being hit by a car. ...
0
votes
1answer
122 views

Unity: Change the type of a Texture2D to “Normal map” through script

I am making procedural terrains through c# script, and while I achieve to produce a texture, a heightmap and a normalmap to Texture2D, it seems they are not being ...
1
vote
0answers
153 views

Generating Mesh using Compute Shaders

I am working on a game project in unity which has a procedurally generated terrain made up of 16*128*16 chunks of blocks. The map size is going to be finite (Possibly up to ~100*100 chunks). Currently ...