Much of the remainder of the desert is covered by rocky platforms called humud (sing., hamada), and almost the entire southeastern quarter is taken up by the high, complex mass of the Ahaggar and Tassili n'Ajjer highlands, some parts of which reach more than 2,000 metres (6,600 ft).
Phần lớn phần còn lại của sa mạc được bao phủ bởi nền tảng đá gọi là humud (sing, hamada), và gần như toàn bộ khu đông nam được đưa lên bởi khối lượng cao, phức tạp của vùng cao nguyên Ahaggar và Tassili n'Ajjer, một số phần trong đó đạt hơn 2.000 m (6.600 ft).