Algorithm for conflict identification and feature displacement in automated map generalization

William A. Mackaness*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

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.

Original languageEnglish
Pages (from-to)219-232
Number of pages14
JournalCartography and Geographic Information Systems
Issue number4
Publication statusPublished - Oct 1994


Dive into the research topics of 'Algorithm for conflict identification and feature displacement in automated map generalization'. Together they form a unique fingerprint.

Cite this