Вопрос из серии "как люди писали, когда не было компьютеров". До появления искусственных спутников применялась традиционная методика: проводилась топографическая съёмка местности с помощью таких приборов, как теодолиты или мензулы. Формировалась сеть опорных пунктов с известными географическими координатами, начальная точка отсчёта определялась обычно астрономическими методами (в России, например, точкой отсчёта опорной геодезической сети служит центр круглого зала Пулковской обсерватории). От точек этой сети топографы проводили уже более детальную съёмку необходимых участков. Точность была вполне приемлемой для подавляющего большинства практических задач. С вычислением широты и долготы точки на земной поверхности при наличии необходимого оборудования должен был справляться любой офицер второй половины XIX-XX века (топография и астрономия были обязательными предметами в военных училищах, изучаются они и сейчас). На практике этим занимались, конечно, специалисты, но в основном тоже в форме. Международные договоры фиксировали очертания границы, после чего топографы граничащих государств проводили её демаркацию , затем устанавливались пограничные столбы, прокладывались контрольно-следовые полосы, колючая проволока и т.д.