Used to describe the physical geography of a location. This can include elevation, slope and orientation of features.

learn more… | top users | synonyms

57
votes
5answers
12k 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 ...
43
votes
7answers
9k 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 ...
33
votes
3answers
4k views

Algorithms for rainfall + river creation in procedurally generated terrain

I've recently become fascinated by the things that can be done with procedurally terrain and have started experimenting with world building a bit. I'd like to be able to make worlds something like ...
22
votes
4answers
2k views

Where to start when building a 3D terrain editor?

I'm looking to build (for start) a simple tool, that could raise, lower, smooth and texture the terrain. So, what are the things I have to go through in order to make such terrain editor? And maybe ...
18
votes
6answers
7k views

What is the simplest method to generate smooth terrain for a 2d game?

What is the simplest method to generate smooth terrain for a 2d game like "Moon Buggy" or "Route 960"? I got an answer at stackoverflow.com about generate an array of random heights and blur them ...
15
votes
2answers
2k views

2d Procedural universe generation

I want to create a flat universe, where at first the whole universe is blank. That would be represented by a parallax scrolling nebula background image. What I want to do is represent the planets ...
15
votes
1answer
4k views

Terrain Generation for Tile-Based 2D Platformer

I'm currently working on a tile-based 2D platformer similar to Terraria in some ways, although I'm having difficulty with the terrain generation. I have some basics done, although they do not come out ...
13
votes
2answers
12k views

How can I make huge terrains in Unity?

How can I make extremely huge terrains in Unity? It seems like I can set width and length to large values. But the Heightmap resolution only goes up to 4097 and the Detail resolution only goes up to ...
13
votes
1answer
2k views

Demystifying “chunked level of detail”

Just recently trying to make sense of implementing a chunked level of detail system in Unity. I'm going to be generating four mesh planes, each with a height map but I guess that isn't too important ...
12
votes
2answers
5k views

Heightmap, Voxel, Polygon (geometry) terrains

In relation to Heightmap, Voxel and Polygon (geometry) terrains: What are the main differences between all these three? Can you form a "smooth" terrain with Voxels, I mean, can you for example get a ...
12
votes
5answers
5k views

How is a 3d perlin noise function used to generate terrain?

I can wrap my head around using a 2d perlin noise function to generate the height value but I don't understand why a 3d perlin noise function would be used. In Notch's blog, ...
12
votes
2answers
1k views

Heightmap-based Terrain with a Road

What's the best way to implement a detail feature, like a road, on a heightmap-based terrain? Update: It's a bit hard to see in the image, but the road descends from the top of the quarry to do its ...
12
votes
1answer
2k views

Smooth Voxel Terrain

As a personal project, I'm trying to make a terrain generator that will create terrain looking something like the Castle Story smooth terrain. If you haven't seen it before, here: So as you can ...
11
votes
3answers
3k views

Midpoint Displacement Algorithm

This question has come mainly out of sheer desperation, after spending several hours trying to figure out the problem. If you cast your eyes to the picture above, you should see that my midpoint ...
11
votes
2answers
1k views

Why are trees shining in background?

Currently I am creating a forest scene in the dark, and the trees are shining far away, but when I get close they are fine. I have the shaders set to "Nature/Tree Soft Occlusion [bark/leaves]", but ...
11
votes
1answer
491 views

What are some current techniques for rendering deformable landscapes?

What are the current techniques than can be used for efficiently rendering 3D heightmap-based deformable landscapes? For example, in the non-deformable landscape problem, ROAM used to be the way to ...
10
votes
3answers
2k views

How do I generate terrain like that of Scorched Earth?

I'm a web developer and I am keen to start writing my own games. For familiarity, I've chosen JavaScript and canvas element for now. I want to generate some terrain like that in Scorched Earth. ...
10
votes
3answers
5k views

Which data structure should be used to represent voxel terrain?

According to the Wikipedia page about voxels, "[...] the position of a voxel is inferred based upon its position relative to other voxels (i.e., its position in the data structure that makes up a ...
10
votes
2answers
3k views

Quadtree terrain splitting - I don't get it

Most of the papers i've read base their terrain in some form or another on a quadtree. See this at page 38: ...
9
votes
4answers
932 views

What's the most efficient way to find the intersection point of a missile and a bitmap terrain?

Following up on my earlier question about finding the slope of a 2D bitmap terrain I now need to know the best way of finding the point on the 2D terrain that the missile hit. Obviously, I can see if ...
9
votes
1answer
721 views

How to represent cliff faces in terrain?

I'm trying to figure out the best way to programmatically represent terrain in my game. I've been considering using a heightmap (or grid of evenly spaced vertices) to represent the surface of the ...
9
votes
1answer
599 views

Generating terrain on GPU

In my engine I create infinite terrain with usage of Perlin noise alghoritm computed on CPU. Creation of terrain goes like this: If camera is near unloaded patch, create it Compute 513x513 noise ...
8
votes
2answers
5k views

How do I render terrain in a 2.5D perspective, like in the game Don't Starve?

I have experience in making 2D side scroller games such as Terraria, but now I want to challenge myself and make a game that has a 2.5D perspective. The game I am trying to mimic is Don't Starve. ...
8
votes
1answer
1k views

What technology does Starcraft 2 use render its maps?

I've got a map that is being procedurally generated at run-time and I'm currently investigating methods of rendering this map. I've taken an interest in the look of Starcraft 2 and I'd like some ...
8
votes
1answer
812 views

Procedurally generated terrain map. Blend Transitions between terrain types

The question isn't the greatest wording ever sorry. I have been learning about and prototyping some texture and terrain generation stuff and have run into something perhaps you can help me with. How ...
8
votes
3answers
2k views

Correct way to “randomly” generate flowing terrain

I'm creating a simple top down RTS game. I plan on it "randomly" generating maps on the fly when I need to. I plan on it all working in 'passes': Fill the terrain in with all grass Go back and add ...
8
votes
2answers
2k views

How to create 2D game terrain?

Last month, I experimented a lot in game development using cocos2d for the iPhone, especially on moving and modifying sprites. However, vertices and polygons are still new stuff for me. I developed ...
8
votes
2answers
651 views

How can I generate random maps that feel like Age of Empires II random maps?

I like the way Age of Empires II generate random maps turned out (good variety, decent biome transitions, maps felt random without feeling chaotic), but am struggling to replicate the style. I've ...
8
votes
2answers
4k views

Tile map/terrain implementation with differing heights of neighbouring tiles

Ahoy! I'm looking for some information about tile maps, or rather, what a specific type of tile map is called. I'm interested in the kind of implementation used in rollercoaster tycoon, or the ...
8
votes
2answers
3k views

Cave generation with Perlin worms

I'm currently trying to generate a Minecraft like voxel terrain with 3D Simplex Noise and also want to implement caves. I found the method of Perlin Worms in this thread, which generates really nice ...
8
votes
2answers
572 views

What are some ways to texture map a terrain?

I'm working with XNA on a 3D Game, and I'm trying to have a proper and nice environnement. I actually followed a tutorial to create a terrain from a heightmap. To texture it, I just apply a grass ...
7
votes
2answers
755 views

Hills in a topdown game

I'm making a top down rpg game and was wondering if it was possible to show hills on a map instead of having everything completely flat. I've thought about changing to an isometric view, but if it can ...
7
votes
1answer
526 views

Is 1 pixel of a height map representative of 1 vertex on the mesh?

I'm trying to get my head around heightmap terrain generation. If I have a plane say 64 x 64 verts will I need to create a 64px by 64px greyscale heightmap in order to displace the geometry of the ...
7
votes
1answer
233 views

Square Grid Polygonal Terrain Query algorithm?

I have a square, fixed-grid terrain with one terrain type per grid unit in my game, and I want to do an arbitrary polygonal terrain query which returns all of the grid units enclosed/intersected by ...
7
votes
2answers
2k views

Voxel Face Crawling (Mesh simplification, possibly using greedy)

Edit: This is just for my own learning experience, it is NOT for performance reasons that I ask this question. This is in regards to a Minecraft-like terrain engine. I store blocks in chunks ...
7
votes
2answers
433 views

Movement on a curved planet surface

I'm looking for a solution for moving a variety of objects over the uneven surface of my planet. The idea is that I will have a number of objects that follow the planetary landscape moving about in ...
7
votes
3answers
358 views

Terrain & Multi-Texturing

I'm using OpenGL (Version 4.4) (and C++ if that matters). I've created a terrain renderer, the terrain is stored as a 3D scalar field (isosurface/voxels). It uses a slightly modified version of ...
6
votes
4answers
2k views

Generating triangles from a square grid

I have a 2D square grid of values representing terrain elevations, and I want to generate triangles from that grid to make a 3D view of the terrain. My first thought was to split each square ...
6
votes
2answers
2k views

Diamond-square terrain generation problem

I've implemented a diamond-square algorithm according to this article: http://www.lighthouse3d.com/opengl/terrain/index.php?mpd2 The problem is that I get these steep cliffs all over the map. It ...
6
votes
2answers
1k views

How to remove floating terrain when generated with 3D Perlin Noise?

I'm currently using 3D Perlin Noise to generate random terrain in combination with Marching Cubes. My issue seems to lie in scaling the noise function to get reasonable heights in my terrain. If ...
6
votes
3answers
1k views

Generating random Pools or lakes

I have implemented functions that can draw any polygonal shape, however I have been unable to generate a smooth shape that mimics the rounded edges of a lake. I tried generating two circles and ...
6
votes
2answers
212 views

How do I simplify terrain with tunnels or overhangs?

I'm attempting to store vertex data in a quadtree with C++, such that far-away vertices can be combined to simplify the object and speed up rendering. This works well with a reasonably flat mesh, but ...
6
votes
4answers
8k views

Generating island terrains with Simplex Noise (C#/XNA)

I've got one little question: Is there any code or sample which shows how the simplex noise works? I cannot find anything about it... How should I implement it, without the knowledge how the algorithm ...
6
votes
2answers
5k views

How do I make my character slide down high-angled slopes?

I am currently working on my character's movement in Unity3D. I managed to make him move relatively to the mouse cursor. I set a slope limit of 45°, which does not allow the character to walk up the ...
5
votes
1answer
804 views

Infinite 2D Terrain

I was wondering how to create infinite 2D platform terrain. I've read about perlin noise and I have an idea I'd like to illustrate below. However, I have no idea how to achieve this. Are there any ...
5
votes
2answers
2k views

3D terrain map with Hexagon Grids

I'm working on a hobby project (I'm a web/backend developer by day) and I want to create a 3D Tile (terrain) engine. I'm using XNA, but I can use MonoGame, OpenGL, or straight DirectX, so the answer ...
5
votes
2answers
3k views

Rendering multiple textures on a terrain in XNA / C#

I am working on a terrain in XNA/C#. My intention is to be able to render multiple textures on the ground across the terrain. However, all tutorials like this are only capable of doing it with about ...
5
votes
1answer
223 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 ...
5
votes
2answers
329 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 ...
5
votes
1answer
434 views

What methods are there for representing 3D terrain?

I'm making a terrain system which needs to be procedurally generated and would like to know my options. So far I know of: Height-field terrain, Vector-field terrain, and Voxel terrain. Is there ...