the grey rain-soaked pavements and buildings had long disappeared replaced now by a desert of purple sand that stretched as far as the eye could see , to meet a horizon of deep green trees waving gently in the breeze .