Terrain deformation is hard