Thanks for the link, will help me, too :)
Right now it's based on a 3d perlin noise. Imagine this as a 3d version of something like this:
The exact look of this is based on a given seed - same seed, same noise and therefore pseudorandom.
Well, this isn't restricted in any dimension, so you...