Algorithm for conflict identification and feature displacement in automated map generalization

Study of the human cartographer as a paradigm for automated map design has led to the identification of 12 generalization techniques that can be used in various combinations and levels of application during the map design process. One of those techniques is displacement: a technique applied locally to regions of the map sufficiently dense with features that they are indistinguishable. Prior to displacement, it is necessary to identify these localized areas (spatial conflicts). When features are displaced, a number of aesthetic considerations need to be addressed. Displacement must not create new conflicts, the general geometric and topological properties of the map must remain the same, and localized distortions need to merge smoothly into the areas surrounding the conflicts. This paper discusses an algorithm that identifies and resolves spatial conflicts and meets the above conditions. Implementation is discussed, together with some test results.