Свела меня тут жизнь с такой штукой как GeoJSON – открытым форматом хранения географических данных. Оказалось, что описание границ всех стран в разрешении 110 метров занимает всего мегабайт текста.
И можно спорить на тему адекватности хранения такой информации в таком виде, однако это работает. Если нужна точность побольше, то 10 метров занимает уже 20 мб, что всё так же более чем операбельно.
Пример можно утянуть по ссылке.