One approach that you might want to try is to generate the planet using spherical harmonics. If you draw random coefficients for those harmonics, their distribu

One approach that you might want to try is to generate the planet using spherical harmonics. If you draw random coefficients for those harmonics, their distribution (in particular their rate of decay) will dictate how "coarse" the terrain looks. Edit: scratch that, you need an ungodly amount of parameters to get anything fine... works better for designing asteroids