建筑物外轮廓提取方法及装置制造方法及图纸

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

【技术实现步骤摘要】
建筑物外轮廓提取方法及装置


[0001]本专利技术涉及通信
，尤其涉及一种建筑物外轮廓提取方法及装置。

技术介绍

[0002]在进行5G(the 5
th generation，第五代移动通信技术)无线网络规划优化时，应充分考虑室外站点对室内的覆盖能力，需要基于高精度地图形成建筑物的整体外轮廓，并进一步基于规划及优化手段分析室外站对室内的深度覆盖能力。
[0003]5米精度的planet格式地图是无线网络规划优化中常用的高精度地图。planet格式地图中存储了矢量建筑物数据，包括建筑物类型、矢量建筑物所有顶点的坐标及点个数信息。同一建筑物可由高度不同的单体组合而成，planet格式地图将不同的单体分别进行存储，存储内容包括建筑物类型、矢量建筑物所有顶点的坐标及点个数等信息。由于同一建筑物在planet格式地图中是分成不同的矢量建筑物存储的，因此需要一种判定建筑物外轮廓的方案，将相邻矢量建筑物进行整合，形成整体的建筑物外轮廓。常用的进行相邻多边形判定的方案是基于多边形的边建立链表对应关系，通过多边形的公共边查找判定不同多边形本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种建筑物外轮廓提取方法，其特征在于，包括：对原始地图数据进行预处理，获得多组处理后的地图数据；基于所述处理后的地图数据进行相邻多边形查找，获得相邻多边形集合；根据所述相邻多边形集合，对相邻多边形进行融合并判定是否存在岛屿，提取外轮廓节点。2.根据权利要求1所述的建筑物外轮廓提取方法，其特征在于，每组所述地图数据包括建筑物矢量ID、建筑类型、边界点数、平面坐标经度和平面坐标纬度。3.根据权利要求1所述的建筑物外轮廓提取方法，其特征在于，所述基于所述处理后的地图数据进行相邻多边形查找，获得相邻多边形集合，包括：基于所述处理后的地图数据，将所有顶点数据及所述顶点数据对应的多边形ID存储至表一中，将所述表一中至少出现两次的点定义为公共节点，从所述表一中获取所述公共节点坐标以及所述公共节点坐标对应的多边形ID，并将所述公共节点坐标以及所述公共节点坐标对应的多边形ID存储至表二中；提取所述表二中的全部多边形ID并进行去重处理，得到表三，所述表三由全部存在相邻关系的多边形ID组成，且每个多边形ID是唯一的；根据所述表三中的多边形ID值，逐一从所述表二中提取所述多边形ID值对应的顶点坐标，并确定所述顶点坐标对应的顶点是否存在于其他多边形中，若存在，则将所述其他多边形的ID存储到相邻多边形集合中。4.根据权利要求1所述的建筑物外轮廓提取方法，所述根据所述相邻多边形集合，对相邻多边形进行融合并判定是否存在岛屿，提取外轮廓节点，包括：查询所述相邻多边形集合中各多边形节点，获取所有节点坐标数据，去除重复出现的公共节点数据，并进行唯一编号；基于编号后的节点坐标数据，判定岛屿的矢量边；建立组成多边形的外边界矢量边及内部岛屿的矢量边，并删除公共边；对于任意一条矢量边，根据矢量边首尾节点编号查找到下一条矢量边进行连接，生成融合多边形并存储，判定存储后的矢量边是否小于原有矢量边数量，若小于，则获知存在岛屿，将原有数据中未遍历的矢量边继续进行连接，生成新的融合多边形并存储；比较存在关联或者内外部关系的两个融合多边形的面积，提取外轮廓节点，其中，面积大的为外轮廓，面积小的为内部岛屿。5.一种建筑物外轮廓提取装置，其特征在于，包括：预处理模块，用于对原始地图数据进行预处理，获得多组处理后的地图数据；相邻多边形提取模块，用于基于所述处理后的地...

【专利技术属性】
技术研发人员：梁童，卜子程，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：