[发明专利]建筑物外轮廓提取方法及装置

说明书

本发明实施例提供一种建筑物外轮廓提取方法及装置，所述方法包括：对原始地图数据进行预处理，获得多组处理后的地图数据；基于所述处理后的地图数据进行相邻多边形查找，获得相邻多边形集合；根据所述相邻多边形集合，对相邻多边形进行融合并判定是否存在岛屿，提取外轮廓节点。本发明实施例通过多边形的相邻拓扑关系进行相关性判定，将相邻矢量建筑物进行整合，形成整体的建筑物外轮廓，并能够在处理过程中有效解决内部岛屿问题，针对无线网络规划优化常用的planet地图格式，无须建立链表结构，即可便捷地判定出建筑物外轮廓及内部结构信息，判定准确性高，实现效率高。

技术领域

本发明涉及通信技术领域，尤其涉及一种建筑物外轮廓提取方法及装置。

背景技术

在进行5G(the 5^th generation，第五代移动通信技术)无线网络规划优化时，应充分考虑室外站点对室内的覆盖能力，需要基于高精度地图形成建筑物的整体外轮廓，并进一步基于规划及优化手段分析室外站对室内的深度覆盖能力。

5米精度的planet格式地图是无线网络规划优化中常用的高精度地图。planet格式地图中存储了矢量建筑物数据，包括建筑物类型、矢量建筑物所有顶点的坐标及点个数信息。同一建筑物可由高度不同的单体组合而成，planet格式地图将不同的单体分别进行存储，存储内容包括建筑物类型、矢量建筑物所有顶点的坐标及点个数等信息。由于同一建筑物在planet格式地图中是分成不同的矢量建筑物存储的，因此需要一种判定建筑物外轮廓的方案，将相邻矢量建筑物进行整合，形成整体的建筑物外轮廓。常用的进行相邻多边形判定的方案是基于多边形的边建立链表对应关系，通过多边形的公共边查找判定不同多边形之间边的相对关系，可采用剪枝法等方案剔除公共边，组成封闭多边形，若存在多个封闭多边形，则需要对内部岛屿进行独立判定。

现有判定建筑物外轮廓的方案，在对外轮廓进行判定时需要将不同的边按照链表处理，需要先建立链表结构，并采用基于链表的C++程序进行分析处理，针对planet格式地图这种非链表存储的数据，建立链表结构后进行处理，外轮廓提取准确率不高、处理效率低，并且，针对存在内部岛屿的问题还需要进行额外的判定。

发明内容

本发明实施例提供一种建筑物外轮廓提取方法及装置，用以解决现有技术中对建筑物外轮廓进行提取时准确率不高、处理效率低的缺陷，实现建筑物外轮廓的准确高效提取。

第一方面，本发明实施例提供一种建筑物外轮廓提取方法，包括：

对原始地图数据进行预处理，获得多组处理后的地图数据；

基于所述处理后的地图数据进行相邻多边形查找，获得相邻多边形集合；

根据所述相邻多边形集合，对相邻多边形进行融合并判定是否存在岛屿，提取外轮廓节点。

可选地，根据本发明一个实施例的建筑物外轮廓提取方法，每组所述地图数据包括建筑物矢量ID、建筑类型、边界点数、平面坐标经度和平面坐标纬度。

可选地，根据本发明一个实施例的建筑物外轮廓提取方法，所述基于所述处理后的地图数据进行相邻多边形查找，获得相邻多边形集合，包括：

基于所述处理后的地图数据，将所有顶点数据及所述顶点数据对应的多边形ID存储至表一中，将所述表一中至少出现两次的点定义为公共节点，从所述表一中获取所述公共节点坐标以及所述公共节点坐标对应的多边形ID，并将所述公共节点坐标以及所述公共节点坐标对应的多边形ID存储至表二中；

提取所述表二中的全部多边形ID并进行去重处理，得到表三，所述表三由全部存在相邻关系的多边形ID组成，且每个多边形ID是唯一的；

根据所述表三中的多边形ID值，逐一从所述表二中提取所述多边形ID值对应的顶点坐标，并确定所述顶点坐标对应的顶点是否存在于其他多边形中，若存在，则将所述其他多边形的ID存储到相邻多边形集合中。