If you are interested in generating terrains with caves (or other formations with more that just a height detail) then I recommend following this chap http://pr

If you are interested in generating terrains with caves (or other formations with more that just a height detail) then I recommend following this chap http://procworld.blogspot.co.uk/ http://procworld.blogspot.co.uk/ The technique is based on dual contouring a voxel field and his results are awesome. For info on how he went about it check posts from 2010 (most of it focuses on parallelization using cuda however)