本发明公开了一种可变尺寸面元地图构建方法、装置及存储介质与机器人，其中，方法包括以下步骤：获取三维点云图；遍历三维点云图中的每个三维点，以构建多个初始面元；对每个初始面元进行扩展处理，获得对应三维点的目标面元；确定并存储每个目标面元的表征点数据，以便根据每个目标面元的表征点数据进行地图构建。由此，通过存储的对应多个尺寸可变的目标面元表征点数据进行地图构建，从而，减少三维点云数据的内存占用，提升地图构建效率。