Можете пожалуйста помочь с поиском библиотек для сохранения трёхмерной карты в какой-либо из используемых форматов вроде .blend или .3ds.

Не знаю Ваших требований к библиотеке. Ищется в интернете с помощью запроса, например, библиотека для .blender или .3ds API. Находится, например, Assimp.

А если подойдут такие разные вещи, как .3ds и .blend -- то почему бы не взять .obj? Простейшый вывод printfом в цыклею http://www.martinreddy.net/gfx/3d/OBJ.spec здесь лежыт спецыфикацыя, но можно и взять валяющиеся по сети примеры и сделать "по аналогии".

Мне главное, чтобы со сгенерированным объектом можно было сделать что-нибудь полезное, отредоктировать при необходимости и т. д.