they used natural boundaries like rivers or mountain ridges.

or used standard navigational tools to follow straight lines on the map: compass for direction, polar star for N-S latitude, accurate clock for E-W longitude