LibGDX Procedural Generation

Ahoy!

I have recently been fascinated with randomized generation, although I am a bit stumped on coming up with a method of generating platformer style 2D generation, such as terraria or starbound. The method I am working around is this: http://www.java-gaming.org/topics/libgdx-2d-top-down-procedurally-generated-terrain/30281/view.html

Any suggestions or pointers on leading me into a good direction?

Thanks!