公开(公告)号：CN114255327B

公开(公告)日：2024-11-22

申请号：CN202011025255.5

申请日：2020-09-25

Applicant: 中国移动通信集团设计院有限公司 ,  中国移动通信集团有限公司

Inventor： 梁童 ,  卜子程

IPC: G06T17/20 ,  G06T17/10

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

公开(公告)号：CN114255327A

公开(公告)日：2022-03-29

申请号：CN202011025255.5

申请日：2020-09-25

Applicant: 中国移动通信集团设计院有限公司 ,  中国移动通信集团有限公司

Inventor： 梁童 ,  卜子程

IPC: G06T17/20 ,  G06T17/10

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