[发明专利]一种地形图的建筑物合并方法

摘要

本发明实施例公开了一种地形图的建筑物合并方法，所述方法包括：A、将具有空间区分特征的数据作为限制要素，将建筑物数据划分为各个区域的数据；B、对于每个所述区域：B1、建立该区域内各建筑物数据对应的C‑Delaunay三角网；B2、根据度量特征对所述三角网中的各三角形进行分类过滤；B3、对所述过滤后剩余的三角形进行聚类，获取聚类而形成的各个三角网的外边界形成各个桥接多边形；B4、将所述桥接多边形进行直角化处理，且将处理后的桥接多边形与其关联的建筑物进行融合。由上，本申请通过对桥接多边形进行直角化处理，保持了合并结果的直角化特征。

主权项

1.一种地形图的建筑物合并方法，其特征在于，包括/nA、将具有空间区分特征的数据作为限制要素，将建筑物数据划分为各个区域的数据；/nB、对于每个所述区域：/nB1、建立该区域内各建筑物数据对应的C-Delaunay三角网；/nB2、根据度量特征对所述三角网中的各三角形进行分类过滤；过滤的顺序为：1.位置过滤；2.属性过滤；3.关联过滤；4.高度过滤；5.角度过滤；6.边长过滤；过滤操作的步骤如下：/n(1)位置特征过滤：排除建筑物面内的三角形，保留面外的三角形；/n(2)属性特征过滤：排除三边均不是或只有一条是建筑物边的I类三角形，保留II类三角形，预留两边是建筑物边的I类三角形和III类三角形以备修复；/n(3)边长特征过滤：排除平均边长大于阈值的三角形，保留平均边长小于阈值的三角形；/n(4)角度特征过滤：保留钝角对边是建筑物边的钝角三角形，预留其余的钝角三角形以备修复；保留包含建筑物边界边的锐角三角形，预留不含边界边的锐角II类三角形以备修复；/n(5)修复预留的钝角三角形：当钝角三角形存在两条非建筑物边，且他们关联的三角形处于保留状态时，把该三角形放回保留集；/n(6)高度特征过滤：根据三角形之间是否有公共边，对有保留集中的三角形中有公共边的三角形分为一组，计算每一个三角形分组的平均高度，排除大于阈值的三角形集合，保留小于阈值的三角形集合；/n(7)修复预留的I、II、III类三角形：考量预留II、III类三角形标记状态下的关联特征，若属于B类三角形则放回保留集；考虑预留的I类三角形的非建筑物边是否关联了保留状态的三角形，若是则放回保留集；/nB3、对所述过滤后剩余的三角形进行聚类，将剩余的三角形之间有公共边的三角形聚为一个三角网，获取各个三角网的外边界形成各个桥接多边形；/nB4、将所述桥接多边形进行直角化处理，并将处理后的桥接多边形与其关联的建筑物进行融合；/n步骤B4所述将所述桥接多边形进行直角化处理，包括以下步骤：/n识别出所述桥接多边形与建筑物的非公共边；/n由所述非公共边与其连接的与建筑物的公共边形成的钝角的顶点向与所述非公共边连接的另一公共边做垂线，并确定垂点的位置；/n确定所述非公共边的两个端点与所述垂点形成的边角三角形；/n切除所述边角三角形。/n