Method on Collaborative Displacement of Map Features Considering with Cartographic Rules

In automatic map compilation, spatial conflicts among various spatial objects in maps occur at one time. The displacement of these objects will influence their proximity objects, so the collaborative displacement of them is needed. In this paper, we try to put forward a collaborative method for solving spatial conflict among various spatial objects after identifying spatial proximity conflict automatically, based on cartographic rules which are common in topographic map compilation. Rules related to map feature displacement are formalized with help of a parameter table. Firstly, the possible conflict area is recognized automatically based on constrained Delaunay triangles, then regions in which map features could be shifted are identified, and defined as operational displacement zone. In this zone, associated line networks for displacement propagation is established. Map objects in this zone are shifted collaboratively based on associated line networks and Beam displacement model of energy minimization, considering cartographic rules. At last, the effectiveness and availability of this given method in this paper is verified by means of the experiment.