复杂建筑物最短邻近线多边形聚合法

摘要

建筑物多边形聚合一般是以相离的空间拓扑关系为基础,但是随着数据来源的多源化,复杂建筑物内部多边形的空间拓扑关系多样化甚至不一致,导致难以对此类复杂建筑物进行聚合,而智慧城市中建筑物多尺度可视化要求快速准确地提取复杂建筑物轮廓形状.为此,本文提出一种基于加密顶点间最短邻近线的建筑物多边形聚合方法.首先,基于聚合距离递归搜索邻近多边形以确定聚类范围,便于对地图数据分区处理;然后,对每个聚类区域,按照多边形边线的坐标点顺序,采用线性插值方法为多边形的每条边线生成加密点;在加密多边形边线顶点后,通过网格索引搜索和构建各点与邻近建筑物多边形的最短邻近线,并删除3类异常情况,形成有效最短邻近线集合;随后,按照一定顺序合并有效最短邻近线,形成最短邻近线组,并进一步过滤掉3类特殊情况,确定建筑物多边形的聚合区域;最后,顺时针按最小旋转角原则进行递归搜索,提取包含内环和外环的建筑物多边形外围轮廓.试验证明,该方法能快速探测建筑物多边形之间的邻近聚合区域,实时准确地提取复杂建筑物实体的外轮廓线,处理结果的整体轮廓接近真实情况,为复杂建筑物可视化提供条件.