根据权威信息整合，以下是相关历史人物的对应成就：

发现美洲新大陆

- 克里斯托弗·哥伦布（Christopher Columbus）是意大利航海家，1492年受西班牙资助首次横渡大西洋，抵达巴哈马群岛，被广泛认为是“发现美洲新大陆”的人。尽管维京人可能更早到达美洲，但哥伦布因欧洲历史记载和后续影响被冠以该称号。

横跨非洲大陆

- 伊本-拔图塔（Ibn Battuta）是摩洛哥探险家，13世纪末至14世纪初进行了环球航行，其路线横跨非洲大陆，是历史上著名的跨非探险家。

穿越新疆塔克拉玛干大沙漠

- 利文斯顿（Richard Lestrange）是英国探险家，18世纪中叶曾穿越新疆塔克拉玛干大沙漠，完成人类首次穿越该沙漠的壮举。

补充说明：

哥伦布的航行图标注的“印度”实际为美洲大陆，他本人直至去世也未意识到这一点。- 其他历史人物如麦哲伦（环球航行）、达伽马（绕过好望角）等，与题目中的成就无关。