Fractals are commonly used in computer graphics to generate terrain. On natural way to proceed is start with a tetrahedron and then determine the mid-point of each edge:

Each mid-point is then displaced by a "randomly selected" value and the tetrahedron is subdivided. For example:

This process then continues until the desired mesh is obtained.