Grid based relaxation of map and initial file structure