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

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

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

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.