Random Terrain Maker (like minecraft)

Author

Message

Help Me Please168

10

Years of Service

User Offline

Joined: 23rd Apr 2013

Location:

Posted: 24th Jul 2013 05:29

Link

How would you make a 3D random terrain generater (like how minecraft is like). And how could you make it like there are different biomes (like minecraft). Please tell by blocks / cubes (like how minecraft is like). Thank you.

Back to top

Profile PM

TheComet

16

Years of Service

User Offline

Joined: 18th Oct 2007

Location: I`m under ur bridge eating ur goatz.

Posted: 24th Jul 2013 13:48

Link

MineCraft uses a custom 3D implementation of the perlin noise algorithm: http://webstaff.itn.liu.se/~stegu/TNM022-2005/perlinnoiselinks/perlin-noise-math-faq.html

TheComet

le thread: http://forum.thegamecreators.com/?m=forum_view&t=198677&b=8
le blog: http://blankflankstudios.tumblr.com/

Back to top

Profile PM Email Website

Libervurto

17

Years of Service

User Offline

Joined: 30th Jun 2006

Location: On Toast

Posted: 24th Jul 2013 19:34

Link

I made a procedural island generator in DBC: http://forum.thegamecreators.com/?m=forum_view&t=203206&b=10
The code should work in DBP, you can use it to generate heightmap data.
It's very barebones and limited — no overhanging cliffs or flora or fauna — but it should help.

Back to top

Profile PM Email

TheComet

16

Years of Service

User Offline

Joined: 18th Oct 2007

Location: I`m under ur bridge eating ur goatz.

Posted: 24th Jul 2013 23:28

Link

As to biomes... How does MineCraft so seamlessly splice them together? I'm guessing each biome has different parameters for the generator, and is combined with a lot of blurring/smoothing of some sort?

TheComet

le thread: http://forum.thegamecreators.com/?m=forum_view&t=198677&b=8
le blog: http://blankflankstudios.tumblr.com/

Back to top

Profile PM Email Website

Rich Dersheimer

AGK Developer

14

Years of Service

User Offline

Joined: 1st Jul 2009

Location: Inside the box

Posted: 16th Sep 2013 18:10

Link

Quote: "How does MineCraft so seamlessly splice them together? "

The answer is... they don't. You'll get desert next to snow next to swamp. They are working on it though, the next update promises new biomes, more smoothing, and better logic (so you DON'T get so much snow next to desert)

dersheimer.com

Back to top

Profile PM Email

TheComet

16

Years of Service

User Offline

Joined: 18th Oct 2007

Location: I`m under ur bridge eating ur goatz.

Posted: 17th Sep 2013 11:54

Link

Quote: "The answer is... they don't. You'll get desert next to snow next to swamp."

I was referring more to how the height difference is matched perfectly between each biome, so you don't get huge walls when walking from one to the other.

TheComet

horses

Back to top

Profile PM Email Website

Rudolpho

18

Years of Service

User Offline

Joined: 28th Dec 2005

Location: Sweden

Posted: 17th Sep 2013 17:58 Edited at: 17th Sep 2013 17:58

Link

Not that I've ever played minecraft but...

Quote: "I was referring more to how the height difference is matched perfectly between each biome, so you don't get huge walls when walking from one to the other."

Couldn't you just interpolate between the adjacent "biome"'s (whatever that now is) over an appropriately sized area?

"Why do programmers get Halloween and Christmas mixed up?"

+ Code Snippet

Because Oct(31) = Dec(25)

Back to top

Profile PM Email Website

Help Me Please168

10

Years of Service

User Offline

Joined: 23rd Apr 2013

Location:

Posted: 17th Sep 2013 22:52

Link

So does anyone of you know though how do use it without using height maps (because I do not know how to use height maps) and also making it have cubes (for a 3D game)? I just really need to know because I want to make a game that creates random terrains.

Back to top

Profile PM

chafari

Valued Member

17

Years of Service

User Offline

Joined: 2nd May 2006

Location: Canary Islands

Posted: 18th Sep 2013 15:38

Link

@Help Me Please168

Something randomly could be this quick example made with a matrix and some boxes...

+ Code Snippet

autocam off
sync on
make matrix 1,100,100,4,4
randomize matrix 1,20
update matrix 1
for i= 1 to 20
   for a= 1 to 20
       inc ob
       make object box ob,5,5,5:offset limb ob,0,0,2.5,0
       y= get ground height(1,i*5,a*5)
       position object ob,i*5,y,a*5
       color object ob,rgb(y*10,y*10,0)
   next a
next i

position camera -50,60,-50
point camera 0,0,0
do
control camera using arrowkeys 0,0.1,0.1
a#=wrapvalue(a#+mousemovex()/2)
cam#=wrapvalue(cam#+mousemovey()/2)
rotate camera cam#,a#,0
if leftkey() then move camera left 0.1
if rightkey() then move camera right 0.1

sync
loop

I'm not a grumpy grandpa

Back to top

Profile PM Email

Help Me Please168

10

Years of Service

User Offline

Joined: 23rd Apr 2013

Location:

Posted: 19th Sep 2013 02:13

Link

Thanks I will try it out when I can.

Back to top

Profile PM

Van B

Moderator

21

Years of Service

User Offline

Joined: 8th Oct 2002

Location: Sunnyvale

Posted: 19th Sep 2013 14:34

Link

One option, is to use some brute force.

It's not the same as perlin noise calculations, but I honestly prefer the results, I think they give more usable terrains for example.

By brute force, I mean you'd start with a blank, flat terrain, and have a function that raises and lowers the terrain with a given position, strength, radius etc. Then, you might do 1000 iterations of raising and lowering random parts of the terrain. Run a smoothing algo through it, even just averaging the neighboring heights can be enough.

This tends to result in smooth terrain with hills, I've used a similar method in a snowboarding game, and it does a reasonably good job. It's also worth pointing out that it would also be good for things like rivers. Rather than hoping that the perlin noise gives you a river, or lake, or whatever - you can say, start at any point in the terrain, and just dig - moving the dig location each time, like digging a trench. It's more like generating a terrain, the way your game needs it to be - rather than a standard fractal terrain that we see all the time. A raise and lower function, and a smoothing function can produce really interesting terrains that you'll want to explore.

I am the one who knocks...

Back to top

Profile PM Email

Derek Darkly

12

Years of Service

User Offline

Joined: 22nd Sep 2011

Location: Whats Our Vector, Victor?

Posted: 21st Sep 2013 23:50 Edited at: 23rd Jan 2014 01:41

Link

Here's a cheap method for Perlin noise.
There are countless modifiers that could be added to this.

+ Code Snippet

randomize timer()

Passes=2 `INCREASE NUMBER OF PASSES FOR MORE BLUR
Blur=9
SizeX=200
SizeY=200

`RANDOM NOISE
for y=0 to SizeX
for x=0 to SizeY 
c=rnd(255)
dot x,y,rgb(c,c,c)    
next    
next

`CAPTURE AS IMAGE
get image 1,0,0,SizeX,SizeY,1:cls
`CONVERT TO MEMBLOCK
make memblock from image 1,1
delete image 1

`PASS THROUGH BLUR FILTER FOR 'PERLIN NOISE'
For p=1 to Passes
make bitmap from memblock 1,1
delete memblock 1
blur bitmap 1,Blur
make memblock from bitmap 1,1
delete bitmap 1
NEXT

`CONVERT FINAL MEMBLOCK BACK TO IMAGE
make image from memblock 1,1

do
paste image 1,0,0    
loop

Back to top

Profile PM

Sorry your browser is not supported!

Newcomers DBPro Corner / Random Terrain Maker (like minecraft)