测绘学报 ›› 2016, Vol. 45 ›› Issue (6): 747-755.doi: 10.11947/j.AGCS.2016.20150559

• 地图学与地理信息 • 上一篇    下一篇

道路与建筑物空间冲突的几何相似性移位算法

李振豪1,2,3, 杨春成2,3, 魏斌1, 周校东2,3, 何列松2,3, 信睿4   

  1. 1. 信息工程大学地理空间信息学院, 河南 郑州 450052;
    2. 西安测绘研究所, 陕西 西安 710054;
    3. 地理信息工程国家重点实验室, 陕西 西安 710054;
    4. 武汉大学资源与环境科学学院, 湖北 武汉 430079
  • 收稿日期:2015-11-03 修回日期:2016-03-30 出版日期:2016-06-20 发布日期:2016-06-29
  • 通讯作者: 杨春成 E-mail:ycc_3000_geo_ycc@163.com E-mail:ycc_3000_geo_ycc@163.com
  • 作者简介:李振豪(1990-),男,硕士生,研究方向为空间数据更新及多尺度表达。E-mail:lizhenhaoxxgcdx@163.com
  • 基金资助:
    国家自然科学基金(41301527)

A Displacement Algorithm Based on Geometry Similarity for Spatial Conflicts between Roads and Buildings

LI Zhenhao1,2,3, YANG Chuncheng2,3, WEI Bin1, ZHOU Xiaodong2,3, HE Liesong2,3, XIN Rui4   

  1. 1. Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China;
    2. Xi'an Research Institute of Surveying and Mapping, Xi'an 710054, China;
    3. State Key Laboratory of Geo-information Engineering, Xi'an 710054, China;
    4. School of Resources and Environmental Sciences, Wuhan University, Wuhan 430079, China
  • Received:2015-11-03 Revised:2016-03-30 Online:2016-06-20 Published:2016-06-29
  • Supported by:
    The National Natural Science Foundation of China (No.41301527)

摘要: 保持建筑物群的空间分布模式一致是道路与建筑物空间冲突处理问题的难点。按道路对建筑物的包围程度,将道路与建筑物之间的关系类型划分为开放型、半开放型和闭合型。本文提出了基于几何相似性的建筑物移位算法,并以距离、角度和面积作为满足几何相似性的约束条件。以道路网眼为单位,采用最小生成树的方法生成建筑物群的骨架,以骨架的长度和角度特征分别作为建筑物移位的距离和角度约束条件,以建筑物与网眼的面积比作为建筑物移位的面积约束条件。针对可能出现的次生冲突,探讨了次生冲突的处理方法。试验结果表明,本文方法能够消除因道路拓宽导致的道路与建筑物冲突,并能完备地保持建筑物群的空间分布模式。

关键词: 地图综合, 移位, 空间分布模式, 几何相似性, 最小生成树

Abstract: Keeping the consistency of spatial distribution patterns of buildings has been a difficulty in the problem of spatial conflicts resolution between roads and buildings. The relationships between roads and buildings are classified into types of Open Block, Half-open Block and Close Block based on the extent that roads encircle buildings. An algorithm for buildings displacement is proposed based on geometry similarity which is realized by constraints of distance, angle and area. The skeleton of buildings in a road mesh is constructed by means of MST whose characteristics of length and angle are regarded as distance and angle constraints for buildings displacement. And area ratios of all buildings to corresponding road mesh are regarded as the area constraints for buildings displacement. Series of secondary conflict disposal methods are explored for the possible secondary conflicts. Experimental results show conflicts between roads and buildings are eliminated and spatial distribution pattern of buildings is maintained completely.

Key words: cartographic generalization, displacement, spatial distribution pattern, geometry similarity, Minimum Spanning Tree

中图分类号: