• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EST 04:29
CET 10:29
KST 18:29
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
Team Liquid Map Contest #2312[ASL22] Finals Preview: Sweet Victory!12[ASL22] Ro4 Preview: Mirror Mirror6[ASL22] Ro8 Preview: Within Reach5[ASL22] Ro8 Preview: In A Tizzy11
Community News
Weekly Cups (Nov 9-15): Clem and herO take over6Dark completes military service, returns to SC217[BSL23] RO16 Group Stage20Weekly Cups (Nov 2-8): herO back on top?2Weekly Cups (Oct 26 - Nov 1): MaxPax, herO, Solar win0
StarCraft 2
General
Weekly Cups (Nov 9-15): Clem and herO take over SC4ALL: II Indiegogo Campaign Announcement No more SC2 streamers on team liquid? Team Liquid Map Contest #23 StarCraft open world shooter announced at BlizzCon
Tourneys
RSL goes to London! 2026 Offline Finals Nov 21-22 soO & FanTaSy return! SC2 Kevin Scrim 4v4 (Nov 16) Sparkling Tuna Cup - Weekly Open Tournament Sea Duckling Open (Global, Bronze-Diamond) Dark returns! GSL CK #7 4v4 Team Battle (Nov 19)
Strategy
[H] ZvP Mid-Late Game: Stalkers Collossi HT
Custom Maps
[G] How to playtest arcade maps Starcraft 2 Advance [D] the control group Simple Questions/Answers
External Content
Mutation # 552 Secret Storm The PondCast: SC2 News & Results Mutation # 551 Robotic Revival Mutation # 550 Graveyard Shift
Brood War
General
XUN appreciation thread List of top players active on ShieldBattery Potentially helpful Shield Battery feedback. People still play BW? SC4ALL: II Indiegogo Campaign Announcement
Tourneys
2v2v2v2 Tournament Stage 2: Players [BSL23] Ro16 Group B - Saturday 21:00 CET KCM Race Survival 2026 Season 4 SC1 Kevin Scrim hosted by SOOP (Nov 18-19)
Strategy
Pluto's TvP 5Marine 2Medic Push Simple Questions, Simple Answers Infested Terran strategies in 2026 Nuke strategy worked in K-League 2026-11-09
Other Games
General Games
Nintendo Switch Thread The PlayStation 5 Stormgate/Frost Giant Megathread Warcraft III: The Frozen Throne Free Space RTS Game, optimised f. Phone/Tablet etc
Dota 2
League of Legends
[TL LoL EUW IHs] Teemo shall perish
Heroes of the Storm
Heroes of the Storm 2.0
Hearthstone
Deck construction bug
TL Mafia
TL Mafia Community Thread
Community
General
Things Aren’t Peaceful in Palestine US Politics Mega-thread The Games Industry And ATVI Russo-Ukrainian War Thread Trading/Investing Thread
Fan Clubs
Fan Club Resource Thread Reynor Fan Club The Flash Fan Club
Media & Entertainment
Movie Discussion! Anime Discussion Thread [Manga] One Piece
Sports
Football (Soccer) Thread TeamLiquid Health and Fitness Initiative For 2023
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List Recent Gifted Posts
Blogs
The time I organised my…
AssyrianKing
Why I built Repalyzer (1.1.…
BlueStar
Innovate or Game Over?
TrAiDoS
ShieldBattery on Mac
Kraekkling
Can Bots Beat Pros?? Starcr…
namkraft
James Bond movies ranking - pa…
Topin
StarCraft improvement
iopq
Socialism Anyone?
GreenHorizons
Customize Sidebar...

Website Feedback

Closed Threads



Active: 15564 users

Terrain Generation I --- Noise

Blogs > Namrufus
Post a Reply
Namrufus
Profile Blog Joined August 2011
United States396 Posts
Last Edited: 2013-11-12 04:56:15
November 12 2013 04:42 GMT
#1
Introduction


In this series of posts, I'll describe my methods and experience writing a terrain generator for Minecraft using the craftbukkit world generator API -- (the generator itself will be written agnostic of any specific framework or library - so a port to Forge or even to a similar type of game may be possible)

This is the first time I've written anything remotely like this, so, if you'd like, please give feedback on what you liked or didn't, and any thoughts on how you think the post could be better.

edit: 300th post!



Terrain Generation I --- Noise


If you visit any online resource about terrain or world generation, chances are good that it will mention Perlin noise and associated "Coherent Randomness" algorithms. Perlin noise is in fact used in a critical role in MInecraft's native generator, as Notch describes in Terrain Generation, Part 1 (of 1). This project will be no different.

Perlin noise generation is a technique first engineered to reduce the memory requirements of textures in early computer graphics. This - and similar coherent randomness algorithms -- are useful because they allow us to specify things such as the period (the scale of the noise, in the context of a terrain generator, will allow the generated noise form the basis of things of all scales, from tiny hills to entire continents) and the amplitude (the "height" of the noise). By composing multiple noise generators, it will be possible to generate a world.

Because I want this generator to work similarly to Minecraft's world generator, there are a couple of unique requirements:
  • "Infinite" generation: The noise generator should able to generate noise without any built in limits, terrain should not repeat. Technical limits are OK (the same type of limit at the root of Minecraft's fabled "8 times the surface of the earth" claim)
  • Realtime arbitrary generation order: Minecraft terrain is generated on the fly, as the player explores the world, this means that terrain chunks can be generated at any order, at any time, across different play sessions, Minecraft versions, Java versions, generator versions, or even devices.

Makin' some noise


For this project I've implemented a type of closely related algorithm known as value noise (slightly simpler than Perlin noise - in both implementation and efficiency - but sufficient for the purposes of this project)

As decribed on the wiki, value noise works by generating a grid or lattice of randomized value points, then interpolating between the values in order to create a smooth, randomized surface.

[image loading]
Grid points. As you can see, each grid point generates a value and the surface is interpolated between those values

The interpolation is relatively simple, the real trick here is the grid point value generation.


To Infinity...


Perlin noise, in it's original form is slightly unsuited to this task, due to the fact that the values used at the grid points are precomputed. A grid of points are generated, if the noise is sampled outside of the grid, the pattern is simply repeated; this has the advantage of being fast - requiring only an array lookup instead of a random number generation - but has the disadvantage of creating a repeating pattern.

In light of the requirements above, grid values will need to be effectively infinite in number, generated on the fly, have no visible patterns or repeats, and be reproducible across program runs. In short we need a function of the format:

 noise(seed, grid x, grid y, grid z)  ->  value 


the seed will be an integer value that will be stored across program runs.

After some experimentation, my solution is as follows.

noise(seed, x, y, z)
a <- cantor(y, z)
b <- cantor(x, a)
c <- cantor(seed, b)
result <- randomize(c)


randomize(k)
is this 64 bit linear congruential pseudo-random number generator - this algorithm takes an input and multiplies it by a huge number, "shooting" it past the 64 bit overflow value (the largest possible 64 bit value) causing it to "overflow", resulting in a number that (by casual inspection) is unrelated to the original value.This is not the best RNG function, nor is this the intended use case for it, but it is fast and seems to produce good results (visually).

cantor(k1, k2)
is the cantor pairing function. As mentioned in the wikipedia article, this function takes two positive integers and combines them into a single positive integer, with each pair of numbers resulting in a unique result.

The algorithm combines all of the grid coordinates together (with some spicyness from the seed value) into a unique integer using repeated application of the cantor pairing function, that value is then "randomized" using the linear congruential generator to obtain the final randomized value.

My first images using this method looked like this:

[image loading]

Uh-oh, symmetry. I had forgotten that the cantor pairing function was designed for positive integers only. Adding a function to "interleave" the inputs into positive integers fixed the problem.

for the record: the cantor pairing function:


interleave(k) -> -2 * k k < 0
-> 2 * k + 1 k >= 0

cantor(k1, k2)
k1' <- interleave(k1)
k2' <- interleave(k2)
result <- ((k1' + k2') * (k1' + k2' + 1)) / 2 + k2'


The final result? A seeded, infinite, (as far as I can tell) unrepeating noise generator (with basically zero memory imprint)

[image loading]


A bit square looking, mostly because of the way that I am interpolating between the values. I think it compliments Minecraft's blocky aesthetic.


I love it LOUD!


What can be created using noise generators? I won't talk about the main terrain generation yet (mostly because I am still experimenting), however I will describe the "secret sauce" that makes all this worth while.

The secret ingredient? Fractals.

[image loading]
Not quite
source

In my experience, discussion of fractals in relation to terrain generation tends to be slightly mystical: "How do you make realistic looking terrain?" "fractals". The reality is quite simple: real landscapes have varying levels of detail, this detail tends to be self-similar (Hills look like down-scaled mountains, lumpy coastlines resolve into smaller bumps as you zoom in). Self-similarity is the defining feature of a fractal.

In practice this generally means we use an approximation of Fractal brownian motion. A fractal brownian surface has the prominance (amplitude, or strength) of features be inversely proportional to the frequency (or size) of said features - if a feature is twice the frequency (half as large) it will have half the strength, at 3 times the frequency (1 third scale) it will have 1/3 strength, and so on). The general trend that emerges is that the surface as a whole is dominated by the largest features (in the context of a terrain generator, continents) which are in turn "perturbed" by smaller scale features like coastline bumps, inlets, islands, lakes and other interesting features.

First, assemble a couple of generators, double the frequency for each successive generator

[image loading]

Halve the amplitude of each successive generator.

[image loading]

sum them all together and you get this, pretty cool, right? It really masks the "square" appearance of the noise.

[image loading]

Just for fun, add a simple gradient and a "sea level".

[image loading]

Not all that impressive. We're not done yet, of course.


Next Time


Infinite seeded Voronoi cells using the same techniques as used to make the value noise generator. Also: the basic high-level bones of the generator: continents! mountain ranges! climate! I'll explain how my generator will be different from Minecraft's native terrain generator.

I'm also planning on putting the WIP project up on my Github, I'll have a link on a later post.

If you have any questions, ask and I'll answer as well as I can.

Thanks for reading!

*****
This is it... the alpaca lips.
v0rtex
Profile Joined November 2011
123 Posts
November 12 2013 07:57 GMT
#2
Very interested to see where you go with this! Nice work!
JD, Snute, TLO, Soulkey, $o$, HerO, Suppy, Hendralisk, MKP, Maru
jrkirby
Profile Blog Joined August 2010
United States1511 Posts
November 12 2013 09:45 GMT
#3
I implemented perlin noise a couple months ago: http://imgur.com/8DU6vwh

I also recently saw a video on procedural generation that proposed an awesome technique:


Good stuff.
Namrufus
Profile Blog Joined August 2011
United States396 Posts
Last Edited: 2013-11-12 21:34:45
November 12 2013 21:34 GMT
#4
On November 12 2013 16:57 v0rtex wrote:
Very interested to see where you go with this! Nice work!


thanks! To give you an idea of some of the stuff I'm aiming for: + Show Spoiler +
[image loading]
an image from a much older version of the project.


On November 12 2013 18:45 jrkirby wrote:
I implemented perlin noise a couple months ago: http://imgur.com/8DU6vwh

I also recently saw a video on procedural generation that proposed an awesome technique: https://www.youtube.com/watch?v=GJWuVwZO98s

Good stuff.


cool. Nice video, seems like something like that would be good for a game set in sapce, planets connected by warp gates or something.
This is it... the alpaca lips.
Please log in or register to reply.
Live Events Refresh
Next event in 3h 31m
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
ProTech72
ByuN 10
StarCraft: Brood War
Britney 22993
Bisu 708
Horang2 394
Hyuk 306
Zeus 240
actioN 223
BeSt 196
Shinee 59
PianO 48
Hm[arnc] 38
[ Show more ]
Mind 37
yabsab 20
Sacsri 9
EffOrt 9
Super Smash Bros
Mew2King28
Other Games
summit1g10386
singsing1296
JimRising 406
Fuzer 149
Organizations
StarCraft: Brood War
UltimateBattle 40
lovetv 8
[ Show 9 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• Migwel
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
League of Legends
• Stunt438
Upcoming Events
RSL Revival
3h 31m
Clem vs Serral
herO vs Rogue
OSC
3h 31m
IPSL
7h 31m
Ret vs ggnore13
nOmaD vs Aether
BSL
10h 31m
Bonyth vs Doodle
Kyrie vs Jimin
Replay Cast
13h 31m
WardiTV Weekly
1d 2h
Kung Fu Cup
2 days
Solar vs Classic
ByuN vs SHIN
PiGosaur Cup
2 days
The PondCast
4 days
KCM Race Survival
4 days
Liquipedia Results

Completed

Proleague 2026-11-17
Blizzard Classic Cup 2026
HCC Season 3

Ongoing

Acropolis #5
KCM Race Survival 2026 Season 4
International ShieldBattery League
BSL Season 23
IPSL Winter 2026-27
RSL Offline Finals
Calamity Cup Div. A Season 8
Underdog Cup 2026 Div 2-3
Stake Ranked Episode 6
BLAST Rivals Fall 2026
IEM Beijing 2026
PGL Masters Bucharest 2026
Stake Ranked Episode 5
1win Private Club #2
Thunderpick World Champ. '26
ESL Pro League Season 24
Stake Ranked Episode 4
1win Private Club #1
Logitech G Play Connect 2026
SL StarSeries Fall 2026
FISSURE Playground #3

Upcoming

CSL Season 23: Qualifier 1
Sector 591
YSL S4
SC4ALL II: Brood War
CSL 2026 Winter (S23) - 3v3
CSL 2026 Winter (S23)
NBSL 2026 Xiamen LAN
HSC XXX
Stellar Fest 2: Lunar Cup
StarCraft2 Weekly Open Tournament 2026 Grand Finals
SC4ALL II: StarCraft II
Kung Fu Cup 2026 Grand Finals
IEM Kraków 2027
PGL Bucharest 2027
BLAST Bounty Winter 2027
PGL Major Singapore 2026
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2026 TLnet. All Rights Reserved.