Смотря с какой дискретизацией делать. Для танкосима предположим можно обойтись дискретизацией 1 метр по горизонтали и тысячи четыре отсчетов по вертикали для равнинной и холмистой местности. "Кусок" 3х3 км будет занимать 3000*3000*2 байт = ~17 мегабайт
Мысль хорошая и главное реализуемая.
И выбирать может лучше не случайно, а в зависимости от развития операции.