How did they make the terrain in trine? I think they took a polygon approach. It doesn't seem that they used a heightmap because it is in all three vectors, or a voxel method because it doesn't have overhangs and cliffs. If it is polygon-based (I assume it is), how in the world would you texture the whole thing?
Notice how it's not very symmetrical and has lots of depth: