The Black Desert of Egypt meets the first of the rising sand dunes of the Great Sand Sea, which undulates for a thousand miles to the south west.