【摘要】 地图上道路的移位、变形或符号化往往会产生道路与其周边建筑物的空间冲突。为了尽量保持道路旁的建筑物群沿线分布的基本规律,提出了把建筑物群移位转换为线移位问题的一种移位方法,能协同处理好道路与建筑物之间的空间冲突,并利用实验验证了所提出方法的合理性和有效性。该方法首先需要确定潜在的空间冲突区域,并依据空间冲突区内的地图要素类别确定空间冲突类型;然后,判断落入空间冲突区内的建筑物群,用建筑物中心点到道路的垂线表示建筑物与道路的关联关系,并把与这些落入空间冲突区域内的建筑物最邻近的距离小于阈值的建筑物归类到相应的建筑物子群,对每个这样的建筑物子群,建立其中心点的最小生成树(minimum spanning tree,MST);最后,把这些垂线、MST和道路看成一个线状要素网络,利用Snake模型进行协同移位处理。更多还原

【Abstract】 Displacement,deformation and symbolization of roads in maps usually results in spatial conflicts between roads and the surrounding buildings.The algorithm proposed in this paper resolves spatial conflicts between roads and buildings collaboratively,by means of transforming buildings displacement into linear feature displacement.The algorithm maintains the pattern of buildings along roads.The reasonability and availability of the algorithm was verified by a test.In this algorithm,spatial conflict areas are detected,and types of conflicts identified based on cartographic features in these areas.Buildings inside the areas are detected,and buildings close to detected buildings inside each conflict area and not far from a threshold value are distinguished from other buildings.Perpendiculars from each building center to a road are calculated and regarded as connections between buildings and roads.A minimum spanning tree(MST)for the centers of found buildings is established.The MST,perpendiculars and roads constitute a linear network,and a Snake model is used to analyze the collaborative displacement of this network.更多还原