A block-based selection method for road network generalization

Abstract When road symbols are shown in a size proportionate to the reduced scale, several problems of legibility may arise concerning the urban blocks. By the method proposed in this paper, in order to overcome these problems, urban block areas are enlarged through amalgamation and the intervening roads in the amalgams are eliminated. This method includes two new approaches for computation of threshold used in determination of important roads based on the connectivity measure, and for definition of minimum block space and area requirements based on graphic limits. A block life cycle was designed for amalgamation of blocks. For the amalgamation process, a new algorithm was developed. The experimental testing indicates that important roads and the roads surrounding the urban area have been preserved. A simpler and more legible road network has been acquired. This method can be described as a more holistic approach as the buildings are taken into account. The problems arising in the experimental testing indicate that the cartographic selection/elimination process is not sufficient by itself for road network generalization, which can be assumed as one of the integral parts of Digital Earth. As well as the selection/elimination, processes such as displacement and caricaturizing are also needed.

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

[2]  Bin Jiang,et al.  A Structural Approach to the Model Generalization of an Urban Street Network* , 2004, GeoInformatica.

[3]  Bin Jiang,et al.  Selection of Streets from a Network Using Self‐Organizing Maps , 2004, Trans. GIS.

[4]  K. E. Selkirk Pattern and place : an introduction to the mathematics of geography , 1982 .

[5]  B. Hillier,et al.  The Social Logic of Space , 1984 .

[6]  F. Töpfer,et al.  The Principles of Selection , 1966 .

[7]  D. Richardson,et al.  Integrating Thematic, Geometric, and Topological Information in the Generalization of Road Networks , 1996 .

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

[9]  William A. Mackaness,et al.  Automating the Detection and Simplification of Junctions in Road Networks , 1999, GeoInformatica.

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

[11]  Alistair Edwardes Intelligent Road Network Simplification in Urban Areas , 2008 .

[12]  N. Regnauld,et al.  A synoptic View of Generalisation Operators , 2007 .

[13]  Phillip C. Muehrcke Cartography and Geographic Information Systems , 2011 .

[14]  Anne Ruas,et al.  Modelling the Overall Process of Generalisation , 2013 .

[15]  Jun Chen,et al.  Selective omission of road features based on mesh density for automatic map generalization , 2009, Int. J. Geogr. Inf. Sci..

[16]  W. Mackaness Analysis of Urban Road Networks to Support Cartographic Generalization , 1995 .