Road selection based on Voronoi diagrams and "strokes" in map generalization

Abstract Road selection is a prerequisite to effective road network generalization. This article introduces a novel algorithm for road network selection in map generalization, which take four types of information into consideration: statistical, metric, topological, and thematic at three spatial scales: macro-scale which describes the general pattern of networks, mezzo-scale that handles relationships among road segments, and micro-scale that focuses on individual roads’ properties. A set of measures is selected to quantify these different types of information at various spatial levels. An algorithm is then developed with the extraction of these measures based on Voronoi diagrams and a perceptual grouping method called “stroke”. The selection process consists of three consecutive steps: measuring network information based on Voronoi partitioning and stroke generation, selecting roads based on information extraction in the first step with strokes as selection unit, and assessing selection results. The algorithm is further tested with a real-world dataset: road network map at 1:10,000 scale and its generalized version at 1:50,000 scale in Wuhan, China. The result reveals that the algorithm can produce reasonable selection results and thus has the potential to be adopted in road selection in map generalization.

[1]  Liu Yanfang,et al.  Categorical database generalization , 2003 .

[2]  S. Thom.  Conflict Identification and Representation for Roads Based on a Skeleton , 2006 .

[3]  LIUYaolin,et al.  Categorical Database Generalization , 2003 .

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

[5]  Giuseppe Borruso,et al.  Network Density and the Delimitation of Urban Areas , 2003, Trans. GIS.

[6]  N. Chrisman,et al.  Proceedings of the 8th International Symposium on Spatial Data Handling , 1999 .

[7]  Peter van Oosterom,et al.  Construction of the planar partition postal code map based on cadastral reGIStration , 2003, GIS '03.

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

[9]  Qingnian Zhang,et al.  Modeling Structure and Patterns in Road Network Generalization , 2004 .

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

[11]  Tinghua Ai,et al.  Road density analysis based on skeleton partitioning for road generalization , 2009 .

[12]  Tinghua Ai,et al.  The drainage network extraction from contour lines for contour line generalization , 2007 .

[13]  Jun Chen,et al.  Selection of Streets Based on Mesh Density for Digital Map Generalization , 2007, Fourth International Conference on Image and Graphics (ICIG 2007).

[14]  Wanglei,et al.  Road construction and landscape fragmentation in China , 2005 .

[15]  R. Thomson,et al.  The ‘ Good Continuation ’ Principle of Perceptual Organization applied to the Generalization of Road Networks , 2002 .

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

[17]  Robert Weibel,et al.  An algorithm for point cluster generalization based on the Voronoi diagram , 2008, Comput. Geosci..

[18]  Jun Chen,et al.  Automated building generalization based on urban morphology and Gestalt theory , 2004, Int. J. Geogr. Inf. Sci..

[19]  Ai Tinghua.  Construction of 1∶50 000 Map Database by Computer Generalization Method , 2005 .

[20]  Rupert Brooks,et al.  Exploiting Perceptual Grouping for Map Analysis, Understanding and Generalization: The Case of Road and River Networks , 2001, GREC.

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

[22]  Robert C. Thomson,et al.  The’ stroke’ Concept in Geographic Network Generalization and Analysis , 2006 .

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

[24]  Zhilin Li,et al.  Topographic Map Generalization: Association of Road Elimination with Thematic Attributes , 2002 .

[25]  Li Shuangcheng,et al.  Road construction and landscape fragmentation in China , 2005 .

[26]  Yang Dongyuan,et al.  FRACTAL ALGORITHM AND ITS APPLICATION TO HIGHWAY NETWORK COVERING CHARACTERS , 1996 .