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

权利要求书

1.一种建筑物外轮廓提取方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的建筑物外轮廓提取方法，其特征在于，每组所述地图数据包括建筑物矢量ID、建筑类型、边界点数、平面坐标经度和平面坐标纬度。

3.根据权利要求1所述的建筑物外轮廓提取方法，其特征在于，所述基于所述处理后的地图数据进行相邻多边形查找，获得相邻多边形集合，包括：

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

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

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

4.根据权利要求1所述的建筑物外轮廓提取方法，所述根据所述相邻多边形集合，对相邻多边形进行融合并判定是否存在岛屿，提取外轮廓节点，包括：

查询所述相邻多边形集合中各多边形节点，获取所有节点坐标数据，去除重复出现的公共节点数据，并进行唯一编号；

基于编号后的节点坐标数据，判定岛屿的矢量边；

建立组成多边形的外边界矢量边及内部岛屿的矢量边，并删除公共边；

对于任意一条矢量边，根据矢量边首尾节点编号查找到下一条矢量边进行连接，生成融合多边形并存储，判定存储后的矢量边是否小于原有矢量边数量，若小于，则获知存在岛屿，将原有数据中未遍历的矢量边继续进行连接，生成新的融合多边形并存储；

比较存在关联或者内外部关系的两个融合多边形的面积，提取外轮廓节点，其中，面积大的为外轮廓，面积小的为内部岛屿。

5.一种建筑物外轮廓提取装置，其特征在于，包括：

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

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

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

6.根据权利要求5所述的建筑物外轮廓提取装置，其特征在于，每组所述地图数据包括建筑物矢量ID、建筑类型、边界点数、平面坐标经度和平面坐标纬度。

7.根据权利要求5所述的建筑物外轮廓提取装置，其特征在于，所述相邻多边形提取模块用于：

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

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

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