Contextual Building Typification in Automated Map Generalization

Abstract. 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.

[1]  Robert Weibel,et al.  Overcoming the Knowledge Acquisition Bottleneck in Map Generalization: The Role of Interactive Systems and Computational Intelligence , 1995, COSIT.

[2]  R. Prim Shortest connection networks and some generalizations , 1957 .

[3]  J. Kruskal On the shortest spanning subtree of a graph and the traveling salesman problem , 1956 .

[4]  W. Mackaness An Algorithm for Conflict Identification and Feature Displacement in Automated Map Generalization , 1994 .

[5]  Narendra Ahuja,et al.  Extraction of early perceptual structure in dot patterns: Integrating region, boundary, and component gestalt , 1989, Comput. Vis. Graph. Image Process..

[6]  International symposium on spatial data handling , 1984 .

[7]  A. Ruas Formalismes pour l'automatisation de la généralisation : Métrique, topologie, partitionnement hiérarchique et triangulation locale , 1995 .

[8]  Robert Weibel,et al.  A review and conceptual framework of automated map generalization , 1988, Int. J. Geogr. Inf. Sci..

[9]  William Mackaness,et al.  Graph Theory and Network Generalization in map Design , 1993 .

[10]  Wanning Peng,et al.  A Dynantic Decision Tree Structure Supporting Urban Road Network Automated Generalization , 1996 .

[11]  Kate Beard,et al.  Generalization Operations and Supporting Structures , 1991 .

[12]  René. Cuenin Notions générales et principes d'élaboration , 1972 .

[13]  Uwe Meyer Generalisierung der Siedlungsdarstellung in digitalen Situationsmodellen , 1989 .

[14]  W. Mackaness,et al.  Use of Graph Theory to Support Map Generalization , 1993 .

[15]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[16]  Nicolas Regnauld,et al.  Généralisation du bâti : structure spatiale de type graphe et représentation cartographique , 1998 .

[17]  A. Ruas Modèle de généralisation de données géographiques à base de contraintes et d'autonomie , 1999 .

[18]  James D. Morrow,et al.  A Spatial Model of International Conflict , 1986, American Political Science Review.

[19]  Charles T. Zahn,et al.  Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters , 1971, IEEE Transactions on Computers.

[20]  Kristinn R. Thórisson,et al.  Simulated Perceptual Grouping: An Application to Human-Computer Interaction , 2019, Proceedings of the Sixteenth Annual Conference of the Cognitive Science Society.

[21]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[22]  K. S. Shea,et al.  Cartographic generalization in a digital environment: when and how to generalize , 1989 .