买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜中国移动通信集团设计院有限公司;中国移动通信集团有限公司申请的专利建筑物外轮廓提取方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114255327B 。

龙图腾网通过国家知识产权局官网在2024-11-22发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202011025255.5，技术领域涉及：G06T17/20；该发明授权建筑物外轮廓提取方法及装置是由梁童;卜子程设计研发完成，并于2020-09-25向国家知识产权局提交的专利申请。

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

本发明授权建筑物外轮廓提取方法及装置在权利要求书中公布了：1.一种建筑物外轮廓提取方法，其特征在于，包括：对原始地图数据进行预处理，获得多组处理后的地图数据；基于所述处理后的地图数据进行相邻多边形查找，获得相邻多边形集合；根据所述相邻多边形集合，对相邻多边形进行融合并判定是否存在岛屿，提取外轮廓节点；其中，相邻多边形查找过程如下：获取多边形的节点坐标，并查找公共节点坐标，确定包含公共节点的全部多边形，通过多边形的相邻拓扑关系进行相关性判定，获取存在相邻关系的多边形集合；所述根据所述相邻多边形集合，对相邻多边形进行融合并判定是否存在岛屿，提取外轮廓节点，包括：根据所述相邻多边形集合，查询所述相邻多边形集合中各多边形节点，进行多边形中岛屿的矢量边判定，建立组成多边形外边界以及内部岛屿的矢量边，删除公共边，进行相邻多边形融合以及岛屿判定，最终提取外轮廓节点。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国移动通信集团设计院有限公司;中国移动通信集团有限公司，其通讯地址为：100080 北京市海淀区丹棱街甲16号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。