
Last December, Andy Gainey posted a look at a procedural planet generation project that he had been working on. It’s got a lot of detail about the process he went through to model the polygonal surface and add landscapes and weather to it.
http://experilous.com/1/blog/post/procedural-planet-generation