, Volume 30, Issue 2, pp 312–333

Contextual Building Typification in Automated Map Generalization

  • N. Regnauld

DOI: 10.1007/s00453-001-0008-8

Cite this article as:
Regnauld, N. Algorithmica (2001) 30: 312. doi:10.1007/s00453-001-0008-8


Cartographic generalization aims to represent geographical information on a map whose specifications are different from those of the original database. Generalization often implies scale reduction, which generates legibility problems. To be readable at smaller scale, geographical objects often need to be enlarged, which generates problems of overlapping features or map congestion. To manage this problem with respect to buildings, we present a method of selection based on the typification principle that creates a result with fewer objects, but preserves the initial pattern of distribution. For this we use a graph of proximity on the building set, which is analysed and segmented with respect to various criteria, taken from gestalt theory. This analysis provides geographical information that is attached to each group of buildings such as the mean size of buildings, shape of the group, and density. This information is independent of scale. The information from the analysis stage is used to define methods to represent them at the target scale. The aim is to preserve the pattern as far as possible, preserve similarities and differences between the groups with regard to density, size and orientation of buildings. We present some results that have been obtained using the platform Stratège, developed in the COGIT laboratory at the Institut Géographique National, Paris.

Key words. Building generalization, Gestalt, Minimum Spanning Tree. 

Copyright information

© Springer-Verlag 2001

Authors and Affiliations

  • N. Regnauld
    • 1
  1. 1.Department of Geography, University of Edinburgh, Drummond Street, Edinburgh EH8 9XP, Scotland.