线图形简化与移位算子的协同方法

The Collaborative Method of Linear Graphic Simplification and Displacement

在地图综合过程中,线的图形简化和移位算子通常是分别执行的,图形简化和移位有时都会产生新的空间冲突。本文试图把这两种算子进行协同,避免在地图综合过程中进行空间冲突的多次探测,提高地图综合数据处理的效率。本文通过把线图形简化转换为线上的点移位,并构建邻近地图目标之间的移位传播路径,在考虑空间上下文关系和地图感受规则的前提下,使移位过程能考虑到线图形简化,并尽量保持有关地图目标的空间特征。最后,以道路和其周边的建筑物群为例,验证了该算法的有效性和可行性。

Linear graphic simplification and displacement operators are usually performed respectively in map generalization.Both of them may give rise to new conflicts with other map features such as surrounding buildings.In this paper,we attempt to coordinate these two operators to avoid repetitious detection of spatial conflicts,thus enhancing the efficiency of data processing.Linear graphic simplification has been taken into account in the process of displacement by transferring the linear graphic simplification into displacement of points on the line,constructing propagation paths between proximal map objects and considering spatial context and map perception rules.At the same time,the spatial characteristics of map objects are maintained as far as possible.Also,the roads and their surrounding buildings as an example are handled by means of this method,and effectiveness and availability of this method is verified.