本发明提供一种地图贴边方法、终端装置及存储介质，该方法包括：获取根据遥感影像地物特征最新绘制的多边形和地图矢量文件中已经绘制的多边形；计算第一多边形的节点到第二多边形边线的最小距离，求取第二多边形上最小距离点集合，设为第一集合；计算第二多边形的节点到第一多边形边线的最小距离，求取第一多边形上最小距离点集合，设为第二集合；根据第一集合和第二集合中最小距离点的分布生成贴边多边形；将所述贴边多边形与第一多边形、第二多边形合并得到共边多边形，并去除所述共边多边形与第二多边形的重叠区域，得到贴边处理的目标共边多边形。通过该方案解决现有地图贴边方法效率较低的问题，有效提高地图区块贴边效率，保障准确消除地图边界间的缝隙。