A Displacement Field Model to Resolve Multiple Spatial Conflicts

To settle spatial conflicts by displacement operations,the map generalization algorithms has to take into account the conflicts resulted from different contexts and to retain the spatial patterns and relations among spatial objects.A multi-source force field based method deals with the displacement of polygon cluster considering the aspects above.The distance between neighboring polygons in Voronoi diagram is used to detect spatial conflicts and repulsive forces sources are introduced at the conflict places.In the displacement field the vectorial sum of each forces is computed as the displacement offset distance and direction.In this model,object groups are detected and remained as a whole to retain their spatial patterns and relations.Taking the displacement of building cluster as the example,this study shows that by using this displacement field model the new conflicts were avoided and spatial relationships of buildings were kept.