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

Acta Geodaetica et Cartographica Sinica

XIN Rui¹  YANG Chuncheng¹  ZHOU Xiaodong¹  HE Liesong²  LI Zhenhao²  WEI Bin³ 

[1]

[2]Institute of Surveying and Mapping, Information Engineering University, Zhengzhou 450052, China

[3]Xi'an Research Institute of Surveying and Mapping, Xi'an 710054, China

关键词: cartographic generalization;    displacement;    spatial distribution pattern;    geometry similarity;    Minimum Spanning Tree;   

DOI  :  10.11947/j.AGCS.2016.20150559

来源: DOAJ

【 摘 要 】

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.

【 授权许可】

Unknown